Das Heron-Verfahren

Grundlagen

Das Heron-Verfahren ist ein Iterationsverfahren zur Bestimmung der Quadratwurzel einer beliebigen reellen Zahl z. Die Iterationsgleichung kann aus dem Newton-Verfahren für die Nullstelle der quadratischen Funktion f(x)=x^2-z hergeleitet werden. Die Iterationsvorschrift lautet:

x_{n+1}=\frac{x_n + \frac{z}{x_n}}{2}

Der Startwert x_0 der Iteration kann, solange er nicht Null ist, mit beliebigen positiven reellen Zahlen festgesetzt werden. Die Iteration konvergiert dann immer. Eine qualifizierte Schätzung für den Startwert erhält man aus x_0 = \tfrac{z+1}{2}.

Implementation

Zum Abbruch der Iteration ist es notwendig, eine hinreichend kleine Epsilon-Umgebung festzulegen. Das Ergebnis der Iteration wird entsprechend dieser Epsilon-Umgebung sinnvoll gerundet.

Nun kann die Berechnung eines sinnvollen Startwerts ergänzt werden:

Zurück zum Algorithmusbegriff.