Gegeben ist die Funktion \(f\) mit der Gleichung \(f(x) = x^3 - 3x^2 + 2\). Der Graph der Funktion ist in der Abbildung dargestellt.
Wir untersuchen das Newton-Verfahren zur Bestimmung der Nullstellen von \(f\) mit der Rekursionsformel:
\(x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}\)
a) Bestimme rechnerisch die beiden Startwerte \(x_0\), für die der erste Schritt des Newton-Verfahrens wegen einer Division durch null nicht durchgeführt werden kann. Erkläre anschaulich anhand des Graphen, warum das Verfahren an diesen Stellen scheitert.
b) Wähle den Startwert \(x_0 = 3\).
1. Führe zwei Iterationsschritte des Newton-Verfahrens rechnerisch durch. Gib \(x_1\) und \(x_2\) als gekürzte Brüche und als Dezimalzahlen, gerundet auf vier Nachkommastellen, an.
2. Begründe anhand des Graphen, gegen welche der drei Nullstellen das Verfahren für \(x_0 = 3\) konvergiert.
c) Ein Schüler behauptet: „Wählt man einen Startwert zwischen den beiden Extremstellen \(x = 0\) und \(x = 2\), konvergiert das Verfahren immer gegen die mittlere Nullstelle \(x = 1\).“
Zeige durch Berechnung von jeweils einem Iterationsschritt für die Startwerte \(x_0 = 1{,}8\) und \(x_0 = 0{,}2\), dass diese Behauptung falsch ist. Beschreibe kurz, wohin das Verfahren stattdessen tendiert.

Denkanstöße
- Was sagt die Ableitung einer Funktion über die Steigung ihrer Tangenten aus?
- Welche geometrische Bedeutung hat das Newton-Verfahren? Wie wird der nächste Näherungswert mithilfe einer Tangente bestimmt?
- Was passiert mit einer Tangente an einem lokalen Extrempunkt (Hoch- oder Tiefpunkt)?
- Wenn ein berechneter Wert \(x_1\) nahe an einem Extrempunkt liegt, wie verhält sich dann die Steigung der Tangente und wohin führt der nächste Schritt auf der \(x\)-Achse?
Lösung
1. Für Teilaufgabe a) bestimmen wir die erste Ableitung:
\(f'(x) = 3x^2 - 6x = 3x(x - 2)\)
Der Newton-Schritt scheitert durch Division durch null, wenn \(f'(x_0) = 0\) ist. Dies ist für \(x_0 = 0\) und \(x_0 = 2\) der Fall.
Anschaulich sind dies die Extremstellen: der Hochpunkt \((0 \mid 2)\) und der Tiefpunkt \((2 \mid -2)\). Die Tangenten sind dort waagerecht und schneiden die \(x\)-Achse nicht.
2. Für Teilaufgabe b) berechnen wir die ersten beiden Schritte mit \(x_0 = 3\):
\(f(3) = 2\) und \(f'(3) = 9\).
\(x_1 = 3 - \frac{2}{9} = \frac{25}{9} \approx 2{,}7778\)
Für den zweiten Schritt gilt \(f\left(\frac{25}{9}\right) = \frac{208}{729}\) und \(f'\left(\frac{25}{9}\right) = \frac{175}{27}\):
\(x_2 = \frac{25}{9} - \frac{\frac{208}{729}}{\frac{175}{27}} = \frac{12917}{4725} \approx 2{,}7338\)
Für \(x > 2\) gilt \(f'(x) > 0\) und \(f''(x) > 0\). Daher nähert sich die Folge von rechts der rechten Nullstelle \(x = 1 + \sqrt{3} \approx 2{,}7321\).
3. Für Teilaufgabe c):
Für \(x_0 = 1{,}8\) gilt \(f(1{,}8) = -1{,}888\) und \(f'(1{,}8) = -1{,}08\).
\(x_1 = 1{,}8 - \frac{-1{,}888}{-1{,}08} = \frac{7}{135} \approx 0{,}0519\)
Die weitere Folge konvergiert gegen die rechte Nullstelle \(1 + \sqrt{3}\).
Für \(x_0 = 0{,}2\) gilt \(f(0{,}2) = 1{,}888\) und \(f'(0{,}2) = -1{,}08\).
\(x_1 = 0{,}2 - \frac{1{,}888}{-1{,}08} = \frac{263}{135} \approx 1{,}9481\)
Die weitere Folge konvergiert gegen die linke Nullstelle \(1 - \sqrt{3}\). Damit widerlegen beide Beispiele die behauptete globale Aussage.
Antwort
a) Die ungeeigneten Startwerte sind \(x_0 = 0\) und \(x_0 = 2\). Dort gilt \(f'(x_0) = 0\); die Tangenten sind waagerecht.
b) 1. \(x_1 = \frac{25}{9} \approx 2{,}7778\) und \(x_2 = \frac{12917}{4725} \approx 2{,}7338\).
2. Das Verfahren konvergiert gegen \(x = 1 + \sqrt{3} \approx 2{,}7321\).
c) Für \(x_0 = 1{,}8\) ergibt sich \(x_1 = \frac{7}{135} \approx 0{,}0519\); die Folge konvergiert gegen die rechte Nullstelle.
Für \(x_0 = 0{,}2\) ergibt sich \(x_1 = \frac{263}{135} \approx 1{,}9481\); die Folge konvergiert gegen die linke Nullstelle.