55675811
Drei kurze Protokolle stammen aus Newton-Iterationen. Ordne jedem Protokoll genau eine der Beschreibungen „Annäherung an einen Wert“, „Zweierzyklus“ oder „nicht fortsetzbar“ zu und begründe kurz.
A: \(x_0=1{,}5000\), \(x_1=1{,}4167\), \(x_2=1{,}4142\), \(x_3=1{,}4142\)
B: \(x_0=0\), \(x_1=1\), \(x_2=0\), \(x_3=1\)
C: Beim Startwert \(x_0=2\) gilt \(f(2)=3\) und \(f'(2)=0\).
Denkanstöße
- Achte darauf, ob aufeinanderfolgende Werte einander näher kommen oder sich exakt wiederholen.
- Wie erkennst du an einer Folge von Iterationswerten einen Zyklus?
- Welche Größe steht beim Newton-Verfahren im Nenner und wann ist der nächste Schritt nicht definiert?
Lösung
1. Bei A werden die Änderungen immer kleiner und die letzten angegebenen Werte stimmen bereits überein. Das Protokoll zeigt eine Annäherung an einen Wert.
2. Bei B wiederholen sich abwechselnd die beiden Werte \(0\) und \(1\). Das ist ein Zweierzyklus.
3. Bei C müsste der Newton-Schritt durch \(f'(2)=0\) teilen. Deshalb ist bereits der nächste Schritt nicht definiert und die Iteration nicht fortsetzbar.
Antwort
A: Annäherung an einen Wert, weil sich die Werte stabilisieren.
B: Zweierzyklus, weil sich \(0\) und \(1\) abwechseln.
C: nicht fortsetzbar, weil im Newton-Schritt durch \(f'(2)=0\) geteilt werden müsste.
