Алгоритм метода Флетчера - Ривса.

Скачать полную версию

Шаг 1. Выбрать начальное приближение х₀ = Е_n, параметр окончания поиска          минимума и функции f(x) e₁>0 и параметр окончания решения задачи одномерной оптимизации e₂>0.

Шаг 2. Вычислить .

Шаг 3. Вычислить шаг a_0.

Шаг 4. Положить x₁=x₀+a₀p₀, k=1

Шаг 5. Вычислить f¹(x_k).

Шаг 6. Если ||f¹(x_k) ||≤e₁, то закончить вычисления потому, что найдено оптимальное решение, иначе идти к шагу 7.

Шаг 7. Вычислить направление .

Шаг 8. Вычислить шаг a_k.

Шаг 9. Положить, x_k+1=x_k+a_kp_k, k=k+1 и идти к шагу 5.