EphemPedia

Anhänger der rechnenden Astronomie

Benutzer-Werkzeuge

Webseiten-Werkzeuge

Zuletzt angesehen:
iteration

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
iteration [2024/04/11 18:18] – hcgreieriteration [2024/12/29 14:27] (aktuell) – [Newton Raphson Verfahren] quern
Zeile 1: Zeile 1:
 ====== Iterationsverfahren ====== ====== Iterationsverfahren ======
 +
 +Iteration (lateinisch //iterare// = wiederholen) ist eine Methode, bei der eine Berechnung mehrmals wiederholt wird, bis der Wert einer unbekannten Größe ermittelt wird. Im Allgemeinen erhält man nach jeder Wiederholung der Berechnung ein Ergebnis, das näher an der exakten Lösung liegt. Die Iteration kommt beispielsweise dann zum Einsatz, wenn es keine Methode gibt, die unbekannte Größe **direkt** und auf einfache Weise zu berechnen.
 +
 +Anwendungsbeispiele sind:
 +
 +  * Lösen einer Gleichung höreren Grades, z.B. $x^5 + 17\cdot x - 8 = 0$;
 +  * die Berechnung der Anfangs- und Endzeiten einer Sonnenfinsternis oder einer Sternbedeckung durch den Mond für einen bestimmten Ort auf der Erdoberfläche;
 +  * lösen der [[:loesung_der_keplergleichung|Keplergleichung]] $E = M + e\cdot \sin E$, wobei $E$ die unbekannte Größe ist.
 +
 +Um eine Iteration durchzuführen, beginnt man mit einem Näherungswert für die unbekannte Größe und verwendet dann eine Formel (oder eine Reihe von Formeln), um einen besseren Wert für die Unbekannte zu erhalten. Dieser Vorgang wird dann so oft wiederholt, bis die erforderliche Genauigkeit erreicht ist.
  
 ===== Newton Raphson Verfahren ===== ===== Newton Raphson Verfahren =====
Zeile 9: Zeile 19:
 Mit einem vorgegebenen Startwert $x_0$ wird die Funktion $f(x_0)$ und deren Ableitung (momentane Steigung von $f(x_0)$) $f'(x_0)$ berechnet, man erhält den neuen Wert $x_1$ und setzt diesen erneut in $f(x)$ und $f'(x)$ ein, bis $|x_{i+1} - x_i|$ ein gewünschtes Minimum erreicht hat. In der obigen Graphik ist zu sehen, wie sich der Wert $x_i$ dem wahren Wert $\zeta$ annähert. Mit einem vorgegebenen Startwert $x_0$ wird die Funktion $f(x_0)$ und deren Ableitung (momentane Steigung von $f(x_0)$) $f'(x_0)$ berechnet, man erhält den neuen Wert $x_1$ und setzt diesen erneut in $f(x)$ und $f'(x)$ ein, bis $|x_{i+1} - x_i|$ ein gewünschtes Minimum erreicht hat. In der obigen Graphik ist zu sehen, wie sich der Wert $x_i$ dem wahren Wert $\zeta$ annähert.
  
 +<WRAP center round info 100%>
 Dieses Verfahren taucht in der [[:kegelschnitte#keplergleichung|Keplergleichung]] zur Lösung der exzentrischen Anomalie $E$ wieder auf. Dieses Verfahren taucht in der [[:kegelschnitte#keplergleichung|Keplergleichung]] zur Lösung der exzentrischen Anomalie $E$ wieder auf.
 +</WRAP>
 +
  
 ===== Regula Falsi ===== ===== Regula Falsi =====
Zeile 15: Zeile 28:
 <imgcaption image1|Prinzip der Regula Falsi>{{ :regula_falsi.png?600 |}}</imgcaption> <imgcaption image1|Prinzip der Regula Falsi>{{ :regula_falsi.png?600 |}}</imgcaption>
  
-$$x_{i+1} = x_i - \frac{x_i - x_{i-1}}{f(x_i) - f(x_{i-1})} f(x_i)$$+$$x_{i+1} = x_i - \frac{x_i - x_{i-1}}{f(x_i) - f(x_{i-1})}\cdot f(x_i)$$
  
 Die Regula Falsi benutzt zwei Stützstellen und iteriert langsamer und schlechter als die Newton Iteration. Stabilisierend ist die Weiterverwendung des Vorzeichenwechsels. Neben der Beibehaltung des neuen Werts $x_{i+1}$ wird vom alten Wert derjenige weiterverwendet, bei dem der Vorzeichenwechsel der Funktion $f$ erhalten bleibt. Ist $f(x_i)\cdot f(x_{i+1}) > 0$, so wird $x_i$ durch $x_{i-1}$ ersetzt. Als Ergänzung zieht man das Pegasus Verfahren hinzu. Die Regula Falsi benutzt zwei Stützstellen und iteriert langsamer und schlechter als die Newton Iteration. Stabilisierend ist die Weiterverwendung des Vorzeichenwechsels. Neben der Beibehaltung des neuen Werts $x_{i+1}$ wird vom alten Wert derjenige weiterverwendet, bei dem der Vorzeichenwechsel der Funktion $f$ erhalten bleibt. Ist $f(x_i)\cdot f(x_{i+1}) > 0$, so wird $x_i$ durch $x_{i-1}$ ersetzt. Als Ergänzung zieht man das Pegasus Verfahren hinzu.
iteration.1712852331.txt.gz · Zuletzt geändert: 2024/12/20 01:33 (Externe Bearbeitung)