Wie funktioniert der Heron-Algorithmus zur Bestimmung von Quadratwurzeln?
#871
Der Heron-Algorithmus ist ein Verfahren, mit dem sich √a, also die Wurzel von a für a∈Q+, mit zunehmender Genauigkeit bestimmen lässt.
- Man startet am besten mit einer Zahl x1, deren Quadrat in etwa a entspricht. Teilt man a durch diesen Startwert x1, so erhält man eine Zahl y1, die zusammen mit x1 das Intervall absteckt, in dem √a liegt.
- Man rechnet nun die Mitte dieses Intervalls aus, also ½·(x1+y1), und fährt mit diesem neuen Wert (= x2) in dem Algorithmus fort.
Die dabei entstehenden Intervalle, die alle √a enthalten, werden immer kleiner und die Abschätzung somit immer ganauer.