Newton-Verfahren
Über diese App
Nullstellensuche per Tangenten-Linearisierung: xₖ₊₁ = xₖ − f(xₖ)/f′(xₖ). Schritt für Schritt zur quadratischen Konvergenz — inkl. Divergenz-Beispiel, das zeigt, wann das Verfahren scheitert.
Wie das Newton-Verfahren funktioniert
Das Newton-Verfahren sucht eine Nullstelle einer Funktion f. Im aktuellen Punkt xₖ ersetzt es f durch die Tangente, also durch die lokale Linearisierung, und nimmt deren Nullstelle als nächsten Wert: xₖ₊₁ = xₖ − f(xₖ)/f′(xₖ). Geometrisch folgt man vom Punkt (xₖ, f(xₖ)) der Tangente hinunter zur x-Achse. Liegt der Startwert nahe einer einfachen Nullstelle, konvergiert das Verfahren quadratisch: Die Zahl korrekter Stellen verdoppelt sich ungefähr pro Schritt. Ist f′(xₖ) nahe null oder der Startwert ungünstig, kann es springen oder divergieren.
Was die App zeigt
Die App zeichnet f, die Tangente im aktuellen Punkt und den Schnitt mit der x-Achse. Vier Funktionen stehen zur Wahl: x² − 2, x³ − x − 2, cos x − x und ein Divergenz-Beispiel mit f(x) = arctan x. Den Startwert x₀ stellst du per Regler ein. Das Werte-Panel zeigt Iteration k, xₖ, f(xₖ), f′(xₖ), xₖ₊₁ und die Schrittweite |xₖ₊₁ − xₖ|. Die Ableitung wird numerisch über eine zentrale Differenz bestimmt.
Selbst ausprobieren
Wähle x² − 2 und gehe mit „Schritt“ vor: Nach wenigen Iterationen stimmt xₖ mit √2 auf viele Stellen überein, und |Δ| schrumpft immer schneller. Wechsle dann zum Divergenz-Beispiel. Bei arctan x konvergiert das Verfahren nur für Startwerte nahe null; liegt |x₀| über etwa 1,39, springen die Tangenten immer weiter nach außen. Probiere Startwerte links und rechts dieser Grenze aus.
Häufige Fragen
- Wie lautet die Formel des Newton-Verfahrens?
- xₖ₊₁ = xₖ − f(xₖ)/f′(xₖ). Man startet mit einem Schätzwert x₀ und wendet die Formel wiederholt an. Jeder Schritt ist der Schnittpunkt der Tangente in xₖ mit der x-Achse.
- Was bedeutet quadratische Konvergenz beim Newton-Verfahren?
- Der Fehler im nächsten Schritt ist ungefähr proportional zum Quadrat des aktuellen Fehlers. Praktisch verdoppelt sich die Zahl der korrekten Nachkommastellen pro Iteration. Das gilt nahe einer einfachen Nullstelle, wenn f zweimal stetig differenzierbar ist.
- Wann versagt das Newton-Verfahren?
- Wenn f′(xₖ) null oder sehr klein ist, schießt die Tangente weit weg. Bei ungünstigem Startwert kann die Folge divergieren oder zwischen Werten pendeln. Auch bei mehrfachen Nullstellen sinkt die Konvergenz auf linear.
- Welche Funktionen kann ich in der App testen?
- x² − 2, x³ − x − 2, cos x − x und arctan x als Divergenz-Beispiel. Du wählst den Startwert und gehst schrittweise oder im Lauf vor.
Fach: Numerik
Mehr aus Numerik
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps