StartAlgorytmyProcedury numeryczneMetoda regula falsi
Baza Wiedzy
Wersja offline serwisu przeznaczona na urządzenia z systemem Android.

Darowizny
darowiznaWspomóż rozwój serwisu


Nagłówki RSS
Kanał artykuły
Kanał implementacje
Kanał komentarze
Kanał forum


Bookmarki









Sonda
Implementacji w jakim języku programowania poszukujesz?
 
Metoda regula falsi
Ocena użytkowników:+++-- / 11
SłabyŚwietny 
Wpisany przez Tomasz Lubiński
poniedziałek, 08 sierpnia 2005 21:18
Metoda ta pozwala obliczyć miejsca zerowe funkcji nieliniowych w przedziałach, musi ona jednak spełniać następujące warunki:
- 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,
- f(a)*f(b)<0,
- pierwsza i druga pochodna mają stały znak w badanym przedziale <a,b>.
Metoda przebiega następująco: badamy znaki pierwszej i drugiej pochodnej w badanym przedziale <a,b>. Jeżeli są one równe wówczas x(0)=a, a wzór na kolejne punkty wygląda następująco:
Image,
w przeciwnym wypadku: x(0)=b a wzór na kolejne punkty wygląda następująco:
Image
. Geometryczną konstrukcję kolejnych przybliżeń pierwiastków obrazuje poniższy wykres (z którego można zresztą powyższe zależności wyznaczyć).
Image

Po pewnej liczbie kroków albo otrzymujemy pierwiastek dokładny albo ciąg przedziałów zbieżny do pierwiastka. Metoda ta jest szybciej zbieżna niż metoda połowienia. Maksymalny błąd i-tego przybliżenia to:
Image



Autor Język programowania Komentarz Otwórz Pobierz Ocena
Tomasz Lubiński C/C++
Implementacja w C/C++
Implementacja w C/C++
++++- / 2
Tomasz Lubiński Delphi/Pascal Borland Delphi 5
Implementacja w Delphi/Pascal
Implementacja w Delphi/Pascal
++++- / 1
Tomasz Lubiński Java
Implementacja w Java
Implementacja w Java
++++- / 2
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie



Poprawiony: poniedziałek, 20 czerwca 2011 22:15

Dodaj komentarz

Kod antysapmowy
Odśwież