Newton-Verfahren

Newton-Verfahren

1. Vorschrift des NEWTON-Verfahrens: Zur Lösung der Nullstellengleichung

verfährt das NEWTON- Verfahren nach der Vorschrift

(19.6)

d.h., es benötigt zur Berechnung des neuen Näherungswertes

die Werte der Funktion

und ihrer 1. Ableitung

an der Stelle

.

2. Konvergenz des Newton-Verfahrens: Für die Konvergenz des NEWTON-Verfahrens ist die Bedingung

(19.7a)

notwendig, die Bedingung

(19.7b)

hinreichend. Die Bedingungen (19.7a,b) müssen in einer Umgebung von

, die alle Punkte

sowie

enthält, erfüllt sein. Falls das NEWTON-Verfahren konvergiert, dann konvergiert es so gut, daß sich bei jedem Iterationsschritt die Anzahl der genauen Stellen etwa verdoppelt. Man spricht in diesem Fall auch von quadratischer Konvergenz.

Beispiel

Zur Lösung der Gleichung , d.h. speziell zur Berechnung der Werte ( gegeben) liefert das NEWTON-Verfahren die Iterationsvorschrift

(19.8)

Für

erhält man:

3. Geometrische Interpretation: Die geometrische Interpretation des NEWTON-Verfahrens ist in der folgenden Abbildung dargestellt:

Die Grundidee des NEWTON-Verfahrens besteht in der lokalen Approximation der Kurve durch eine Tangente.

4. Modifiziertes Newton-Verfahren: Wenn sich im Laufe der Iteration die Werte von nur noch unwesentlich ändern, kann man diese konstant lassen und mit dem sogenannten modifizierten NEWTON-Verfahren weiterrechnen:

(19.9)

Die Güte der Konvergenz wird durch diese Vereinfachung nicht wesentlich beeinflußt.

5. Differenzierbare Funktionen komplexen Argumentes: Das NEWTON-Verfahren ist auch auf differenzierbare Funktionen komplexen Arguments anwendbar.

Beispiel
	Zur Lösung der Gleichung , d.h. speziell zur Berechnung der Werte ( gegeben) liefert das NEWTON-Verfahren die Iterationsvorschrift