Regula falsi

Regula falsi begint met twee punten in de buurt van het nulpunt waarvan de functiewaarden tegengestelde tekens hebben, die dus onder en boven de x-as liggen. Het nulpunt bevindt zich dan ergens tussen deze twee punten. Vervolgens wordt het snijpunt met de x-as van de lijn die de punten op de grafiek van de functie bij de twee vorige punten met elkaar verbindt, bepaald. Uit het teken van de functiewaarde in dit snijpunt wordt bepaald in welk interval, gevormd door dit punt en een van de vorige, het nulpunt ligt. Zo wordt het interval waarin zich het nulpunt bevindt, successievelijk verkleind.

Regula falsi berekent opeenvolgende benaderingen in de vorm van een interval ${\displaystyle [a_{n},\,b_{n}]}$ waarin een nulpunt van de functie ${\displaystyle f}$ ligt door de recursie:

${\displaystyle c_{n}=a_{n}-{\frac {a_{n}-b_{n}}{f(a_{n})-f(b_{n})}}f(a_{n})}$

en (de ondergrens wordt opgeschoven)

${\displaystyle a_{n+1}=c_{n},\ b_{n+1}=b_{n}}$ als ${\displaystyle f(a_{n})f(c_{n})>0}$

of (de bovengrens wordt teruggeschoven)

${\displaystyle a_{n+1}=a_{n},\ b_{n+1}=c_{n}}$ als ${\displaystyle f(b_{n})f(c_{n})>0}$

Daarin zijn ${\displaystyle a_{0}}$ en ${\displaystyle b_{0}}$ twee te kiezen startwaarden, waarvoor geldt:

${\displaystyle f(a_{0})f(b_{0})<0}$

Animatie van regula falsi

Gegeven een functie ${\displaystyle f(x)}$ en twee waarden ${\displaystyle a}$ en ${\displaystyle b\ (a<b)}$ voor ${\displaystyle x}$, zodat ${\displaystyle f(a)f(b)<0}$ (anders gezegd: de ene ligt boven de x-as, de andere eronder). Met een continue functie zal de functie ${\displaystyle f}$ in het interval ${\displaystyle (a,b)}$ nul worden. Dit nulpunt wordt benaderd door de punten ${\displaystyle (a,f(a))}$ en ${\displaystyle (b,f(b))}$ met een rechte lijn te verbinden en van die lijn het snijpunt ${\displaystyle c}$ met de x-as te bepalen, volgens:

${\displaystyle c=b-f(b){\frac {b-a}{f(b)-f(a)}}}$

Dit snijpunt ${\displaystyle c}$ is een benadering voor het nulpunt. Deze benadering wordt gebruikt om itererend naar een oplossing te zoeken. Daarvoor is het teken nodig van ${\displaystyle f(c)}$ en een van de punten a en b, zodat ${\displaystyle f(a)f(c)<0}$ of ${\displaystyle f(b)f(c)<0}$ (beginvoorwaarde).

• java-applet