Oznacza to, że przy spełnieniu założeń metody, odległości pomiędzy kolejnymi przybliżeniami a minimum funkcji maleją kwadratowo .
Metoda Newtona dla funkcji kwadratowych znajduje minimum już w pierwszym kroku – wynika to z faktu, że w metodzie Newtona funkcja f jest lokalnie aproksymowana właśnie funkcją kwadratową.
Zobacz też metoda gradientu prostego metoda najszybszego spadku metoda złotego podziału metoda Levenberga-Marquardta optymalizacja (matematyka)
Bibliografia Fortuna Z., Macukow B., Wąsowski J.: Metody numeryczne, Wydawnictwa Naukowo-Techniczne, 2006, str. 149-152. Szmelter J., Metody komputerowe w mechanice, Państwowe Wydawnictwo Naukowe, Warszawa 1980, str. 133-135. Stachurski A., Wierzbicki A.: Podstawy optymalizacji, Oficyna Wydawnicza PW, 1999.
Linki zewnętrzne Wideo wykład na MIT o metodzie Newtona
Kategoria:Metody numeryczne Kategoria:Metody optymalizacji Kategoria:Isaac Newton