Wpisany przez Tomasz Lubiński,
08 sierpnia 2005 21:14
Metoda ta pozwala obliczyć miejsca zerowe funkcji nieliniowych w przedziałach, musi ona jednak spełniać następujące warunki:
Metoda przebiega następująco: x(0) oraz x(1) wyznaczamy posługując się metodą regula falsi, a następne wyznaczamy już ze wzoru:
- funkcja f oraz jej pierwsza i druga pochodna są ciągłe w badanym przedziale <a, b>,
- wewnątrz <a, b> znajduje się dokładnie jeden pierwiastek,
- pierwsza i druga pochodna mają stały znak w badanym przedziale <a, b>.
Metoda przebiega następująco: x(0) oraz x(1) wyznaczamy posługując się metodą regula falsi, a następne wyznaczamy już ze wzoru:
x_i = x_{i-1} - \frac{f(x_{i-1})(x_{i-1}-x_{i-2})}{f(x_{i-1})-f(x_{i-2})}
Po pewnej liczbie kroków albo otrzymujemy pierwiastek dokładny albo ciąg przedziałów zbieżny do pierwiastka. Metoda ta jest znacznie szybciej zbieżna niż metoda regula falsi, ale może zdarzyć się również przypadek, w którym nie jest zbieżna na przykład jeżeli początkowe przybliżenia nie są dostatecznie blisko rozwiązania.
Implementacje
Autor | Język programowania | Komentarz | Otwórz | Pobierz | Ocena |
Tomasz Lubiński | C/C++ | .cpp | .cpp | ***** / 3 | |
Tomasz Lubiński | Delphi/Pascal | Borland Delphi 5 | .pas | .pas | ***** / 2 |
Tomasz Lubiński | Java | .java | .java | ***** / 4 |
Poprawiony: 27 września 2012 21:04