2013 04 17 18 48

mm NU W TO NA Dl a FI NKCJI V-ZM1F-NNYCH

Algorytm metody Newtona przebiega następująco.

1.    Przyjmij k0 i wybierz punkt startowy \

2.    Wyznacz wartości funkcji celu. jej gradientu i hesjanu w w y branym punkcie v\

3.    Wyznacz wartość kolejnego przybliżenia \ poszukiwanego minimum funkcji celu /(x)

_x^u'^+yi = x^a'^l + tl^l/''

4.    Sprawdź czy spełnione jest kryterium zatrzymania

Jeśli tak zakończ obliczenia i przyjmij x^k 7; w przeciwnym razie zwiększ k o 1, podstaw x^A = x^k~^J i powróć do punktu 2.