Newton-Verfahren zur Nullstellensuche – wie wähle ich den Startwert sinnvoll?

Hey TimDual, dein Verdacht mit f'(x_n) nahe null ist schon mal ein ganz wichtiger Punkt. Wenn die Tangente an der Stelle fast flach ist, dann schießt dich die Formel x_(n+1) = x_n - f(x_n)/f'(x_n) förmlich ins Weltall, weil du durch eine sehr kleine Zahl teilst. Das ist der Klassiker, wenn man einen Startwert genau in der Nähe eines Extremums erwischt hat 😅

Zweites großes Problem bei Funktionen mit mehreren Extrema: Newton "sieht" nur die lokale Tangente, nicht den globalen Verlauf. Startest du zu nah an einem Extremum, kann die Tangente dich komplett in die falsche Richtung oder auf die andere Seite der Funktion katapultieren – daher das Hin-und-Her-Springen.

Faustregeln, die mir in Klausuren geholfen haben:

• Erst grob skizzieren (reicht schon ein Wertetabellen-Check an ein paar Stellen) und Vorzeichenwechsel von f(x) suchen – zwischen zwei Stellen mit unterschiedlichem Vorzeichen muss (bei Stetigkeit) eine Nullstelle liegen.
• Startwert möglichst in der Nähe der vermuteten Nullstelle wählen, aber nicht in der Nähe eines Extremums (da f' klein wird).
• Idealerweise dort starten, wo die Funktion "steil" ist bzw. wo f'' das gleiche Vorzeichen wie f hat – dann konvergiert's meist sauber monoton.
• Bei mehreren Nullstellen: Intervall vorab eingrenzen (z. B. mit Bisektion ein, zwei Schritte), dann erst Newton starten – spart Zeit und verhindert das Wegdriften.

Als Kontrollmechanismus in der Klausur: nach zwei, drei Iterationen kurz prüfen, ob |x_(n+1) - x_n| kleiner wird. Wird's größer, Startwert verwerfen und näher an die vermutete Nullstelle setzen.

Marco hat das Wesentliche schon gut zusammengefasst. Ich ergänze noch einen Punkt, der mir in der Wilhelm-Büchner-Numerik-Klausur Probleme bereitet hat: Wendepunkte. Wenn dein Startwert in der Nähe eines Wendepunkts liegt, wechselt die Krümmung der Funktion das Vorzeichen (f'' wechselt also), und die Tangente "schießt" dann gerne mal auf die andere Seite der Nullstelle oder in ein komplett anderes Intervall. Das ist neben der kleinen Ableitung der zweite klassische Fallstrick, den man in Klausuraufgaben oft übersieht.

Mein Merksatz dazu: Newton konvergiert am zuverlässigsten, wenn f und f'' auf dem betrachteten Intervall das gleiche Vorzeichen haben – dann läuft die Iteration monoton auf die Nullstelle zu, ohne zu überschießen. Das kann man auch ohne exaktes Zeichnen schnell prüfen, indem man f'' an zwei, drei Stellen grob auswertet.

• f'(x_n) nahe null → Tangente fast flach → Iteration "explodiert"
• Startwert nahe Wendepunkt → Krümmung kippt → Sprung auf andere Seite oder anderes Intervall
• Mehrere Nullstellen nah beieinander → Newton kann "überspringen" und bei der falschen landen

Praktisch mache ich es genauso wie Marco: Vorzeichenwechsel grob eingrenzen, dann noch kurz schauen, ob zwischen Startwert und vermuteter Nullstelle ein Extremum oder Wendepunkt liegt. Falls ja, Startwert verschieben. Das kostet in der Klausur zwei Minuten, erspart aber oft das komplette Verwerfen der Rechnung.

Guter Thread, das Thema hatte ich letztes Semester auch. Was ihr noch nicht erwähnt habt, aber in der Klausur echt wichtig ist: die Abbruchbedingung sauber formulieren, sonst rechnet ihr euch entweder tot oder hört zu früh auf.

Ich mache es immer so:

• Abbruch, wenn |x_(n+1) - x_n| kleiner als eine vorgegebene Genauigkeit ist (meist steht die in der Aufgabe, z. B. 10^-3 oder 10^-4) – das ist meistens das Kriterium, das in Klausuren erwartet wird.
• Alternativ |f(x_n)| < Epsilon, falls das gefordert ist. Schaut immer genau in der Aufgabenstellung nach, welches Kriterium verlangt ist, das wird gern unterschiedlich gehandhabt.
• Zusätzlich eine maximale Anzahl an Iterationen festlegen (z. B. n = 10 oder 20), damit man nicht endlos weiterrechnet, falls das Verfahren doch nicht konvergiert. Wenn nach der Maximalzahl keine Konvergenz da ist, ist das in der Klausur auch ein legitimes Ergebnis: "Verfahren konvergiert mit diesem Startwert nicht", das bringt oft noch Punkte, wenn man es begründet.

Merksatz von mir: lieber einmal mehr iterieren und dann abbrechen, als sich in der Hoffnung auf Konvergenz zu verrennen. Typischer Fehler ist auch, zu früh abzubrechen, nur weil zwei Werte "ähnlich" aussehen, ohne die geforderte Nachkommastellenzahl wirklich zu prüfen. Lieber sauber rechnen als schätzen.