Methode van Heron

De methode van Heron is een iteratieve benadering voor de vierkantswortel uit een reëel getal > 0. De methode was al in Mesopotamië bekend in de tijd van Hammurabi en werd rond 100 n.Chr. door Heron van Alexandrië beschreven in het eerste deel van zijn boek Metrica.

De basisgedachte achter de methode is de volgende: als het getal $x$ een overschatting is van $\sqrt{a}$, dan is $a/x$ een onderschatting, en dat geldt ook andersom. Het ligt dan voor de hand het gemiddelde $(x+a/x)/2$ van beide als betere benadering te nemen. Dat geeft de iteratie:

$x^{\prime }=\frac{1}{2}(x+\frac{a}{x})$

De formule voor de methode kan afgeleid worden uit de Newton-Raphson benadering voor het nulpunt van de functie:

$f(x)=x^2-a$

De methode van Newton-Raphson geeft als recursie voor de successievelijke benaderingen $x_n$ van het nulpunt $x$:

$x_{n+1}=x_n-\frac{f(x_n)}{f^{\prime }(x_n)}$

Dat leidt tot de iteratie

$x_{n+1}=x_n-\frac{x_n^2-a}{2x_n}=\frac{x_n^2+a}{2x_n}=\frac{1}{2}(x_n+\frac{a}{x_n})$

Voorbeeld

Bereken met de methode van Heron $\sqrt{1234}(=35,1283\dots )$. Neem als eerste, grove schatting het getal

$x_1=30$

De volgende benadering is het gemiddelde van 30 en $\frac{1234}{30}=41,1333$:

$x_2=\frac{1}{2}(30+41,133)=35,5667$

Zo verdergaand volgen:

$x_3=\frac{1}{2}(35,5667+\frac{1234}{35,5667})=34,6954$

$x_4=\frac{1}{2}(34,6954+\frac{1234}{34,6954})=35,1311$

$x_5=\frac{1}{2}(35,1311+\frac{1234}{35,1311})=35,1283$

Hiermee is de wortel al op vier decimalen benaderd.