Metoda stycznych (Newtona) Jako pierwsze przybliżenie pierwiastka przyjmujemy ten koniec przedziału, w którym funkcja f i jej druga pochodna mają ten sam znak, tzn. gdy:
Wzór określający kolejne przybliżenia szukanego rozwiązania:
Dla i = 1,2,…,n Jest to zbieżny ciąg przybliżeń Malejący (xn < xn − 1) |
|
---|---|
Zalety metody Newtona: - szybka zbieżność Wady metody: - wymaga znajomości pochodnej funkcji f Warunki zbieżności: - pierwsza pochodna funkcji f ma stały znak w przedziale <a,b>, Założenia te: - są potrzebne do oszacowania błędu, |