Алгоритм метода Ньютона

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

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

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

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

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

Шаг 5. Если обратная матрица (f¹¹(x_k))^-1 существует, то вычислить

p(x_k)=- (f¹¹(x_k))^-1*f¹(x_k) и идти к шагу 6. Иначе положить p(x_k)=-f¹(x_k) и идти к шагу 6. Вычислить величину шага

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

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

Шаг 8. Если , то положить a_k=a и перейти к шагу 9, иначе положить a=ab и перейти к шагу 7.

Шаг 9. Положить , k++ и перейти к шагу 2.