Fixpunktiteration

Dieser Onlinerechner berechnet die Fixpunkte einer Iterationsfunktion mit der Fixpunktiteration (Methode zur sukzessiven Approximation).

Im Zahlensystem ist die Fixpunktiteration ein Verfahren, um die fixen Punkte einer Iterationsfunktion zu berechnen.
Genauer gesagt, mit der gegebenen Funktion f, definiert mit reellen Zahlen und reellen Werten, und dem gegebenen Punkt x_0 in der Domain von f, ist die Fixpunktiteration
x_{n+1}=f(x_n), \, n=0, 1, 2, \dots

welche zu einer Reihe x_0, x_1, x_2, \dots führt, welche hoffentlich zu einem Punkt x konvergiert. Wenn f stetig ist, dann kann man beweisen das der erhaltene x ein Fixpunkt von f ist, z.B., f(x)=x.

Quelle

Dieses Verfahren ist eigentlich eine Art von sukzessiver Approximation, ein Verfahren zum Lösen von mathematischen Problemen. In solch einem Verfahren wird eine Reihe von Approximation durchgeführt, die zur Lösung hin konvergiert und rekursiv konstruiert wird. Dies bedeutet, dass jede neue Approximation anhand der vorherigen Approximation berechnet wird. Die Wahl der ersten Approximation ist zu einem gewissen Grad hin willkürlich. Dieses Verfahren wird zur Approximation der Wurzel für algebraische und transzendenten Gleichungen genutzt. Es wird auch verwendet, um Existenz einer Lösung zu beweisen, und um die Lösung einer Differential-, Integral- und Integro-Differentialgleichung durch Approximation zu erhalten.

Diese Methode kann sehr leicht genutzt werden:

  • Annahme eines ungefähren Werts der Variablen (Anfangswert)
  • Variable lösen
  • Die Lösung für einen zweiten ungefähren Werts nutzen und die Gleichung wieder lösen
  • Wiederholung dieser Prozedur und die erwünschte Präzession für die Variable zu erhalten.

Dies ist genau das, was der untenstehende Rechner macht. Er macht iterative Berechnungen von x mit der angegebenen Formel und hört erst auf, wenn die Differenz von zwei sukzessiven Werten niedriger ist als die angegebene Präzision.
Es sollte auch erwähnt werden, dass die Formel für das Beispiel

x=\frac{1}{2}(\frac{a}{x}+x),
Die Iterationsfunktion zur Berechnung von der Quadratwurzel A ist. Dies ist wohl der erste Algorithmus, der für die Approximation einer Quadratwurzel genutzt wird – auch als Babylonische Wurzelziehen bekannt. Dieses Verfahren ist nach den Babyloniern benannt, oder nach dem Herons Verfahren, das wiederum nach dem griechischen Mathematiker aus dem 1. Jahrhundert, Hero von Alexandria benannt wurde, der als erstes die genaue Beschreibung dieser Methode geliefert hat.

PLANETCALC, Fixpunktiteration

Fixpunktiteration

Die Approximationen hören auf, wenn die Differenz zwischen zwei sukzessiven Werten von x niedriger wird als der angegeben Prozentsatz.
Zahlen nach dem Dezimalpunkt: 5
Formel
 
 
Die Datei ist sehr groß; Beim Laden und Erstellen kann es zu einer Verlangsamung des Browsers kommen.

URL zum Clipboard kopiert
PLANETCALC, Fixpunktiteration

Kommentare