Babylonisches Wurzelziehen

Das Babylonische Wurzelziehen ist ein alter iterativer Algorithmus zur Bestimmung der Quadratwurzel einer Zahl.

Die Iterationsvorschrift lautet:

Hierbei steht für die Zahl, deren Quadratwurzel bestimmt werden soll. Der Startwert der Iteration kann, solange er nicht gleich Null ist, beliebig festgesetzt werden, wobei zu beachten ist, dass negative Werte gegen die negative Quadratwurzel konvergieren.

Das Verfahren konvergiert relativ rasch innerhalb weniger Schritte. Im Folgenden ein triviales Beispiel für die Quadratwurzel aus 9 und die Annäherung nach vier Berechnungsschritten an den wahren Wert .

und 





Websites: Tagoror | Guajara | Tacoronte Guia | Todo Gomera | Deranet | Radioaficionados | Cinebso | Mi Buscador

Enciclopedia On Line: GNU FDL.