Was die Beziehung aussagt
Die Zielfunktion muss in der betrachteten Umgebung zweimal differenzierbar sein. Der skalare Nenner darf nicht verschwinden; mehrdimensional muss die Hesse-Matrix für den undämpften Newton-Schritt invertierbar sein. Lokale quadratische Konvergenz benötigt zusätzliche Regularität und einen ausreichend nahen Start an einer nichtentarteten stationären Stelle. Der Rechner macht genau einen Schritt für die fest angegebene Quartik mit a≥0.
Die Hesse-Matrix verbindet die Richtung des Gradienten mit lokaler Krümmung. Bei schlecht skalierter Krümmung kann Newton zielgerichteter sein als ein konstantes Gradientenverfahren. Die Taylor-Reihe erklärt die Näherung. Die anschließende Klassifikation als Minimum, Maximum oder Sattelpunkt ist jedoch ein eigener mathematischer Schritt und darf nicht im Wort Optimierung verschwinden.
Schritt für Schritt herleiten
Die Nullstellenaufgabe gehört hier zur Ableitung, nicht zur Zielfunktion selbst. Man linearisiert f′ am aktuellen Punkt und setzt diese Tangente null. Mehrdimensional entsteht entsprechend ein lineares Gleichungssystem mit der Hesse-Matrix. Eine Implementierung löst dieses System, statt unnötig eine volle inverse Matrix auszurechnen.
- Schreibe die lokale quadratische Näherung f(x+d)≈f(x)+f′(x)d+f″(x)d2/2.
- Setze ihre Ableitung nach d gleich null: f′(x)+f″(x)d=0. Nur wenn f″≠0 ist der skalare Newton-Schritt definiert.
- Erhalte d=−f′(x)/f″(x) und xn+1=xn+d. Für f=x4/4−ax2/2 gilt f′=x3−ax und f″=3x2−a.
- Prüfe danach Funktion und Krümmung. Eine positiv definite Hesse-Matrix liefert eine lokale Abstiegsrichtung, aber ein voller Schritt kann trotzdem zu weit gehen; Dämpfung oder Liniensuche sind eigenständige Ergänzungen.
Modell sichtbar machen
Newton sucht die Nullstelle der Ableitung
Kostenlos mit Quanta-Konto. Dein Download bleibt nach der Registrierung bereit.
Zwei durchgerechnete Beispiele
Ein Schritt auf der äußeren Flanke
- Gegeben
- Autorenrechnung: a=1, f=x4/4−x2/2, x0=2.
- Gesucht
- Newton-Punkt und Funktionsänderung berechnen.
f′(2)=8−2=6 und f″(2)=12−1=11.
x1=2−6/11=16/11≈1,454545455.
f(2)=2; f(16/11)=896/14641≈0,061198. Dieser Schritt senkt f, erreicht aber noch nicht das Minimum x=1.
Ergebnis: x1=16/11 mit positiver Krümmung am Start.
Kontrolle: Die Symmetrie der Quartik liefert aus x0=−2 den Punkt −16/11.
Ein Schritt in Richtung Maximum
- Gegeben
- Autorenrechnung: a=1, x0=1/5.
- Gesucht
- Negative Krümmung als Warnsignal verstehen.
f′(1/5)=−24/125 und f″(1/5)=−22/25.
x1=1/5−(−24/125)/(−22/25)=−1/55.
Der Startwert der Funktion ist −49/2500=−0,0196. Am neuen Punkt ist f=−6049/36602500≈−0,000165262: f steigt in Richtung des Maximums 0.
Ergebnis: Eine gültige Newton-Rechnung kann als Minimierungsschritt ungeeignet sein.
Kontrolle: Die kleinere Ableitung und die Nähe zur stationären Stelle allein machen das Ergebnis nicht zum Minimum.
Den Rechenweg später mit den Karteikarten dieser Formel abrufen.
10 Karteikarten · Deutsche Inhalte
Schon ein Konto? Anmelden für KarteikartenÜbernehmen ab Essential. Ein fertiges Set zur Formel, ohne KI-Credits. Die Artikelaufgaben sind nicht vollständig enthalten.
Grenzen und Ergebnisprüfung
Für a=1 besitzt die Quartik stationäre Stellen bei −1,0,1. Bei 0 liegt wegen f″(0)=−1 ein lokales Maximum; trotzdem kann Newton dorthin konvergieren. Bei 3x2=a ist der einzelne Schritt undefiniert. Auch sehr kleine Nenner können große Schritte verursachen. Der Rechner ersetzt solche Fälle nicht heimlich durch Gradientenabstieg und behauptet keine allgemeine Minimierung beliebiger Funktionen.
- Newton löst f=0. In der Optimierung wird f′=0 beziehungsweise ∇f=0 gesucht.
- Jede gefundene stationäre Stelle ist ein Minimum. Krümmung und gegebenenfalls höhere Ordnungen separat prüfen.
- Ein Nenner null wird durch eine kleine Konstante ersetzt. Der Newton-Schritt ist dort nicht definiert; ein alternatives Verfahren muss offen benannt werden.
Fünf Aufgaben mit Lösungsweg
Einsetzen und Rechnen · Einstieg
f(x)=x4/4−x2/2 und x0=2. Berechne x1 nach Newton.
Hinweis anzeigen
f′=x3−x, f″=3x2−1.
Lernziel: Newton-Punkt einer Quartik berechnen
Lösung und Rechenweg anzeigen
f′(2)=6, f″(2)=11, daher x1=2−6/11=16/11≈1,454545455.
Umstellen · Einstieg
Am aktuellen Punkt gelten f′=−6 und f″=3. Löse f″d=−f′ und gib den Schritt an.
Hinweis anzeigen
Zuerst Richtung d, dann x+d.
Lernziel: Newton-Richtung als lineare Gleichung
Lösung und Rechenweg anzeigen
3d=6, also d=2.
Der neue Punkt ist xn+1=xn+2.
Ohne den aktuellen xn kann kein absoluter neuer Punkt angegeben werden.
Interpretieren · Anwenden
Für a=1 ist x=0 stationär. Warum darf Newton dort enden, obwohl es kein Minimum ist?
Hinweis anzeigen
Newton löst f′=0, nicht f″>0.
Lernziel: Stationäre Stelle klassifizieren
Lösung und Rechenweg anzeigen
f′(0)=0, daher ist der Newton-Schritt dort null. f″(0)=−1 zeigt aber ein strenges lokales Maximum.
Der Algorithmus findet stationäre Stellen; die Krümmung entscheidet über ihre lokale Art.
Fehleranalyse · Anwenden
Bei a=3 und x0=1 wird x1=1−(1−3)/(3−3) aufgeschrieben. Ist ein sehr großer endlicher Schritt erlaubt?
Hinweis anzeigen
Der Nenner ist exakt null.
Lernziel: Singuläre Krümmung erkennen
Lösung und Rechenweg anzeigen
Nein. f″(1)=0 und f′(1)=−2.
Die lineare Gleichung 0·d=2 hat keine Lösung; der Newton-Schritt ist undefiniert.
Eine künstliche kleine Ersatzkonstante würde das Verfahren und seine Aussage verändern.
Transfer · Vertiefen
Für eine reelle positiv definite Hesse-Matrix H und g≠0 löst Hd=−g. Zeige, dass d lokal abwärts zeigt.
Hinweis anzeigen
Multipliziere mit dᵀ.
Lernziel: Positiv definite Krümmung nutzen
Lösung und Rechenweg anzeigen
dᵀHd=−dᵀg>0, weil d≠0.
Somit gᵀd<0.
Das garantiert Abstieg für genügend kleine positive Schrittweiten, aber nicht zwingend für den vollen Schritt d.
Dein Verständnis mit dem Referenztest dieser Formel prüfen.
8 Testfragen · Deutsche Inhalte
Schon ein Konto? Anmelden für den TestÜbernehmen ab Essential. Ein fertiges Set zur Formel, ohne KI-Credits. Die Artikelaufgaben sind nicht vollständig enthalten.
Belege zu dieser Erklärung
Quanta · Bearbeitet 8. November 2026
Redaktion: Quanta Study Redaktion
Prüfumfang
Diese Erklärung, 2 Rechenbeispiele und 5 Aufgaben liegen auf Deutsch und Englisch vor. Aufbau, Quellenzuordnung und mathematische Darstellung werden automatisiert geprüft. Rechnungen, Modellvoraussetzungen und beide Sprachfassungen erhalten eine gesonderte KI-Gegenprüfung.
Eine unabhängige, namentliche menschliche Fachprüfung ist noch nicht dokumentiert. Unsere Aufgabenzahlen sind Rechenbeispiele und keine Messdaten der zitierten Quellen.
Redaktion, Quellen und VorgehenÄnderungsverlauf
- Vollartikel mit Modellgrenzen, eigenständig berechneten Beispielen, fünf Übungswegen und Quellenbelegen ergänzt.
Diese Nachschlageseite zitieren
Quanta. Newton-Verfahren zur Optimierung. Stand 8. November 2026. https://quanta-study.de/tafelwerk/newton-verfahren-optimierung
Bei einer konkreten fachlichen Aussage zusätzlich die dort verknüpfte Fachquelle nennen.