Beim Newton-Verfahren für \(f(x)=x^2-2\) wurden ausgehend von \(x_0=1{,}5\) folgende Werte berechnet:
\(x_1\approx1{,}416667\), \(x_2\approx1{,}414216\), \(x_3\approx1{,}414214\).
Als Abbruchkriterium gilt: Beende die Iteration erstmals, wenn \(|x_{n+1}-x_n|<0{,}001\) ist.
a) Prüfe das Kriterium nacheinander für die drei angegebenen Schritte.
b) Bei welchem Näherungswert wird erstmals abgebrochen?
Denkanstöße
- Vergleiche immer zwei unmittelbar aufeinanderfolgende Iterationswerte.
- Prüfe die Unterschiede in ihrer zeitlichen Reihenfolge und nicht nur den letzten.
- Das Verfahren endet beim ersten Schritt, der die angegebene Ungleichung erfüllt.
Lösung
1. Für den ersten Schritt ist \(|x_1-x_0|\approx|1{,}416667-1{,}5|=0{,}083333\). Das ist größer als \(0{,}001\).
2. Für den zweiten Schritt ist \(|x_2-x_1|\approx|1{,}414216-1{,}416667|=0{,}002451\). Auch das ist größer als \(0{,}001\).
3. Für den dritten Schritt ist \(|x_3-x_2|\approx|1{,}414214-1{,}414216|=0{,}000002\). Dieser Wert ist kleiner als \(0{,}001\).
4. Das Abbruchkriterium ist daher erstmals nach der Berechnung von \(x_3\) erfüllt.
Antwort
a) \(|x_1-x_0|\approx0{,}083333\), \(|x_2-x_1|\approx0{,}002451\), \(|x_3-x_2|\approx0{,}000002\); erst der dritte Unterschied ist kleiner als \(0{,}001\).
b) Erstmals wird bei \(x_3\approx1{,}414214\) abgebrochen.