Numerische Näherung - Heronverfahren: Unterschied zwischen den Versionen

Aus Medienvielfalt-Wiki
Wechseln zu: Navigation, Suche
(Die Seite wurde neu angelegt: „=== Numerische Näherung - Heronverfahren === Das Heron-Verfahren (auch babylonisches Wurzelziehen genannt) ist ein rekursives Näherungsverfahren zur Berechnung …“)
 
 
(14 dazwischenliegende Versionen von einem Benutzer werden nicht angezeigt)
Zeile 1: Zeile 1:
=== Numerische Näherung - Heronverfahren ===
+
Das Heron-Verfahren (auch babylonisches Wurzelziehen genannt) ist ein rekursives Näherungsverfahren zur Berechnung der Quadratwurzel einer Zahl, das von [http://de.wikipedia.org/wiki/Heron_von_Alexandria Heron von Alexandria] erstmals beschreiben wurden.
Das Heron-Verfahren (auch babylonisches Wurzelziehen genannt) ist ein rekursives Näherungsverfahren zur Berechnung der Quadratwurzel einer Zahl, das von Heron von Alexandria erstmals beschreiben wurden.
+
[[Datei:Heron von Alexandria.jpg|miniatur|x160px|Heron von Alexandria; Quelle: http://de.wikipedia.org]]
[[Datei:Heron von Alexandria.jpg|miniatur|x150px|Heron von Alexandria; Quelle: http://de.wikioedia.org]]
+
  
 
Die Iterationsvorschrift zur Berechnung der Wurzel aus <math>\,a</math> (<math>\sqrt{a}</math>) lautet:
 
Die Iterationsvorschrift zur Berechnung der Wurzel aus <math>\,a</math> (<math>\sqrt{a}</math>) lautet:
 
<math>x_{n+1}=\frac{x_{n}+\frac{a}{x_{n}}}{2}</math>
 
<math>x_{n+1}=\frac{x_{n}+\frac{a}{x_{n}}}{2}</math>
  
Der Startwert der Iteration kann dabei (ungleich Null!) beliebig positiv festgesetzt werden.
+
Den Startwert der Iteration kannst Du dabei beliebig positiv festsetzen. Versuche heraus zu finden, warum der Startwert <math> 0 </math> nicht in Frage kommt!
 +
 
 +
Lösung: {{versteckt|*
 +
Wird <math>0</math> als Startwert in die Rekursionsformel eingesetzt, kommt es zu einer Division durch Null. Dies ist in der Mathematik nicht möglich.
 +
}}
  
 
Derartige Rekursionen lassen sich mittels jeder Programmiersprache oder auch mit den Möglichkeiten eines Computer-Algebra-Systems (CAS) darstellen. Eine alternative Möglichkeit ist die Verwendung einer Tabellenkalkulation.
 
Derartige Rekursionen lassen sich mittels jeder Programmiersprache oder auch mit den Möglichkeiten eines Computer-Algebra-Systems (CAS) darstellen. Eine alternative Möglichkeit ist die Verwendung einer Tabellenkalkulation.
  
 
Lösungsansätze:
 
Lösungsansätze:
* CAS am Beispiel der Open-Source-Software MAXIMA (Download unter [http://maxima.sourceforge.net http://maxima.sourceforge.net]): [[:Bild:Heronverfahren.wxm|<b>Lösung mit Maxima</b>]]
+
* CAS am Beispiel der Open-Source-Software MAXIMA (Download unter [http://maxima.sourceforge.net http://maxima.sourceforge.net]): [[:Bild:Heronverfahren.wxm|<b>Lösung mit Maxima</b>]] (wxm-Datei, 2 kb)
* Tabellenkalkulation: [[:Bild:Heronverfahren.xls|<b>Lösung mit Excel</b>]]
+
* Tabellenkalkulation: [[:Bild:Heronverfahren.xls|<b>Lösung mit Excel</b>]] (xls-Datei, 25 kb) - Verwende die Tabellenkalkulation, um die Wurzel unterschiedlicher Zahlen zu berechnen. Variiere dabei die Anfangswerte und untersuche, wie schnell sich das Verfahren an den Wert der Wurzel annähert. Gibt es Anfangswerte, die zu keinem korrekten Ergebnis führen?
 +
 
 +
 
 +
[[Rekursive_Beschreibung_von_Veränderungen#Themengebiete|Zurück zu Rekursive Beschreibung von Veränderungen]]

Aktuelle Version vom 24. August 2011, 13:24 Uhr

Das Heron-Verfahren (auch babylonisches Wurzelziehen genannt) ist ein rekursives Näherungsverfahren zur Berechnung der Quadratwurzel einer Zahl, das von Heron von Alexandria erstmals beschreiben wurden.

Heron von Alexandria; Quelle: http://de.wikipedia.org

Die Iterationsvorschrift zur Berechnung der Wurzel aus \,a (\sqrt{a}) lautet: x_{n+1}=\frac{x_{n}+\frac{a}{x_{n}}}{2}

Den Startwert der Iteration kannst Du dabei beliebig positiv festsetzen. Versuche heraus zu finden, warum der Startwert  0 nicht in Frage kommt!

Lösung:

Wird 0 als Startwert in die Rekursionsformel eingesetzt, kommt es zu einer Division durch Null. Dies ist in der Mathematik nicht möglich.

Derartige Rekursionen lassen sich mittels jeder Programmiersprache oder auch mit den Möglichkeiten eines Computer-Algebra-Systems (CAS) darstellen. Eine alternative Möglichkeit ist die Verwendung einer Tabellenkalkulation.

Lösungsansätze:

  • CAS am Beispiel der Open-Source-Software MAXIMA (Download unter http://maxima.sourceforge.net): Lösung mit Maxima (wxm-Datei, 2 kb)
  • Tabellenkalkulation: Lösung mit Excel (xls-Datei, 25 kb) - Verwende die Tabellenkalkulation, um die Wurzel unterschiedlicher Zahlen zu berechnen. Variiere dabei die Anfangswerte und untersuche, wie schnell sich das Verfahren an den Wert der Wurzel annähert. Gibt es Anfangswerte, die zu keinem korrekten Ergebnis führen?


Zurück zu Rekursive Beschreibung von Veränderungen