Реферат: Минимизация функции многих переменных Приближённые численные методы Метод Монте-Карло

(36)

Если перейти к пределу в (36), при и :

(37)

то получим точку минимума (1,-2).

(38)

3. Метод Монте-Карло.

Для минимизации функции многих переменных разработано множество численных методов, но большинство из них связано с подсчётом градиента функции, что со своей стороны может дать эффективные алгоритмы вычисления лишь, если удаётся аналитически подсчитать частные производные. Между тем, более универсальным методом минимизации функции многих переменных является метод перебора, при котором произвольным образом разбивается область определения функций на симплексы и в каждом узле симплекса вычисляется значение функции, причём происходит сравнение – перебор значений и на печать выводится точка минимума и значение функции в этой точке.

В методе Монте-Карло зададим функцию . Выбираем область поиска решения задачи:

(39)

а) Производим случайные броски, т.е. выбираем значения , для каждой переменной по формуле:

, где (40)

б) Сравниваем значения функции:

(41)

если это неравенство выполняется, то

(42)

если (41) не выполняется, то

(43)

в) Процесс случайных бросков продолжается до достижения заданной точности ; число случайных бросков m удовлетворяет условию:

(44)

Где

(45)

(46)