Satz von Ostrowski |
Die Abbildung G: RnRn erfülle die Bedingungen
(i) |
Es existiert ein Fixpunkt x* = G (x*) Rn
|
(ii) |
G ist stetig differenhzierbar in einer Umgebung von x*
|
(iii) |
(G' (x*)) < 1
|
Dann konvergiert das Banachsche Iterationsverfahren für jeden
genügend nahe bei x* liegenden Startvektor x 0 Rn gegen den
Fixpunkt x* geometrisch mit dem asymptotischen Fehlerkoeffizienten
= (G' (x*)).
(Die Bedingung (ii) habe ich weggelassen bzw. für die dritte einfach vorausgesetzt.)
|