Wyznaczamy środek przedziału:
Szukamy spełniającego równanie:
Otrzymujemy:
Stosujemy regule falsi, lecz nie do wartości i ale dla: i znajdując przy ich pomocy nowe
Sprawdzamy wartość jeżeli jest ona wystarczająco bliska 0 to algorytm kończy pracę, w innym wypadku koniec przedziału zostaje zastąpiony przez następuje ponowne przejście do punktu pierwszego. Iteracje powtarzamy, aż do uzyskania wartości satysfakcjonującej.
Przykładowe rozwiązanie Pierwsze 4 iteracje na przykładzie funkcji:
thumb|450px|Animacja przedstawia cztery pierwsze iteracje algorytmu
Iteracja nr 1
Iteracja nr 2
Iteracja nr 3
Iteracja nr 4
Jeżeli uznamy, że wynik 0,0415 jest wystarczającym przybliżeniem wartości 0 to algorytm kończy działanie, w przeciwnym wypadku kontynuujemy iteracje do uzyskania wartości satysfakcjonującej.
Bibliografia Ridders, C. (1979). „A new algorithm for computing a single root of a real continuous function”. IEEE Transactions on Circuits and Systems 26: 979–980. Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007). „Section 9.2.1. Ridders’ Method”. Numerical Recipes: The Art of Scientific Computing (3rd ed.). New York: Cambridge University Press.
Kategoria:Algorytmy rozwiązywania równań nieliniowych