iteration
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
| iteration [2024/12/20 01:38] – Externe Bearbeitung 127.0.0.1 | iteration [2025/10/15 18:29] (aktuell) – quern | ||
|---|---|---|---|
| Zeile 9: | Zeile 9: | ||
| * lösen der [[: | * lösen der [[: | ||
| - | Um eine Iteration durchzuführen, | + | Um eine Iteration durchzuführen, |
| ===== Newton Raphson Verfahren ===== | ===== Newton Raphson Verfahren ===== | ||
| Zeile 15: | Zeile 15: | ||
| < | < | ||
| - | $$x_{i+1} = x_i - \frac{f(x_i)}{f' | + | $$x_{i+1} = x_i - \frac{f(x_i)}{f' |
| - | Mit einem vorgegebenen Startwert $x_0$ wird die Funktion $f(x_0)$ und deren Ableitung (momentane Steigung von $f(x_0)$) $f' | + | Mit einem vorgegebenen Startwert $x_0$ wird die Funktion $f(x_0)$ und deren Ableitung (momentane Steigung von $f(x_0)$) $f' |
| - | Dieses Verfahren taucht in der [[: | + | <WRAP center round info 100%> |
| + | Dieses Verfahren taucht in der [[: | ||
| + | </ | ||
| ===== Regula Falsi ===== | ===== Regula Falsi ===== | ||
| Zeile 25: | Zeile 27: | ||
| < | < | ||
| - | $$x_{i+1} = x_i - \frac{x_i - x_{i-1}}{f(x_i) - f(x_{i-1})}\cdot 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)\tag{2}$$ |
| 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, | 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, | ||
| Zeile 35: | Zeile 37: | ||
| Falls $f(x_i)\cdot f(x_{i+1}) > 0$ gilt, wird wie bei der stabilisierten Regula Falsi mit dem vorletzten iterierten Wert weiter gerechnet (Ersetzung von $x_i$ durch $x_{i-1}$). Der entsprechende Funktionswert $f(x_i)$ muss dann durch den nachfolgenden Ausdruck ersetzt werden: | Falls $f(x_i)\cdot f(x_{i+1}) > 0$ gilt, wird wie bei der stabilisierten Regula Falsi mit dem vorletzten iterierten Wert weiter gerechnet (Ersetzung von $x_i$ durch $x_{i-1}$). Der entsprechende Funktionswert $f(x_i)$ muss dann durch den nachfolgenden Ausdruck ersetzt werden: | ||
| - | $$\frac{f(x_{i-1})\cdot f(x_i)}{f(x_i) + f(x_{i+1})}$$ | + | $$\frac{f(x_{i-1})\cdot f(x_i)}{f(x_i) + f(x_{i+1})}\tag{3}$$ |
| Das Pegasus Verfahren kommt bei den [[: | Das Pegasus Verfahren kommt bei den [[: | ||
iteration.1734655081.txt.gz · Zuletzt geändert: 2024/12/20 01:38 von 127.0.0.1