Алгоритм градиентного метода с дроблением шага.

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

Шаг 1. Выбрать начальное приближение х₀ параметр окончания поиска минимума функции e>0, коэффициент b Е [0.5; 0.8] и положить к=0.

Шаг 2. Вычислить p(x_k) = -f¹(x_k)

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

Шаг 4. Положить a=1.

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

Шаг 6. Если D<0, то положить a_k=a и перейти к шагу 7, иначе положить a=ab и перейти к шагу 5.

Шаг 7. Положить  и идти к шагу 2.