Ознакомление
с методами поиска экстремума нелинейной выпуклой функции нескольких переменных
и решение таких задач с помощью ЭВМ.
2 Описание метода
Задача состоит в отыскании минимума
функции двух переменных f(x,y) (следует отметить, что если необходимо найти максимум
некоторой функции F(x,y), то эта задача сводится к поиску минимума функции f(x,y)=-F(x,y) ).
Большинство
численных методов состоит в отыскании некоторой последовательности (x0,y0), (x1,y1),..,(xk,yk), которая приk->R сходится к точке минимума
(x*,y*). Если при этом выполняется f(x0,y0)>f(x1,y1)>..>f(xk,yk), то есть значения функции
монотонно убывают пр....
