Алгоритм метода Девидона-Флетчера-Пауелла
Скачать полную версию
Шаг 1. Выбрать начальное приближение х0 = Еn, параметр окончания поиска минимума и функции f(x) e1>0 и параметр окончания решения задачи одномерной оптимизации e2>0.
Шаг 2. Вычислить .
Шаг 3. Если ||f1(xk)||≤e1, то закончить вычисления, иначе перейти к шагу 4.
Шаг 4. Положить k=0, h0=E
Шаг 5. Положить p(xk)=-hkf1(xk).
Шаг 6. Вычислить такое число lк>0, что f(xk+lкp(xк))=min f(xk+lp(xk)).
Шаг 7. Вычислить f1(xk+lкp(xк)).
Шаг 8. Если || f1(xk+lкp(xк))||≤e1, то закончить вычисления потому, что найдено оптимальное решение, иначе положить
и перейти к шагу 5 .