Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- iteration [2024/04/12 14:29] – [Regula Falsi] hcgreier
+++ iteration [2025/07/19 13:13] (aktuell) – [Iterationsverfahren] hcgreier
@@ Zeile 1: / Zeile 1: @@
 ====== 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, bzw. die Differenz zwischen dem alten Wert und dem neu berechneten Wert eine gewünschte Grenze unterschreitet (= Abbruchsbedingung). Ein kurzes Script-Beispiel dazu kann man [[:loesung_der_keplergleichung#kepler1_iter|hier finden]].
 ===== 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.
-Dieses Verfahren taucht in der [[:kegelschnitte#keplergleichung|Keplergleichung]] zur Lösung der exzentrischen Anomalie $E$ wieder auf.
+<WRAP center round info 100%>
+Dieses Verfahren taucht in der [[:kegelschnitte#keplergleichung|Keplergleichung]] zur Bestimmung der exzentrischen Anomalie $E$ wieder auf.
+</WRAP>
 ===== Regula Falsi =====