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 gleich Null ist, mit beliebigen positiven reellen Zahlen festgesetzt werden. Die Iteration konvergiert dann immer. Einen qualifizierten Schätzwert 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.