| | |
Summary: Computing 46, 289-294 (1991)
Computing
tD by Springer-Verlag 1991
Über das Divergenzverhalten des Intervall- Newton-Verfahrens
Herrn Prof Dr. J. W Schmidt, Dresden, anläßlich seines
Geburtstages am 4.8.1991 gewidmet
G. Alefeld,Karlsruhe
Received January 18, 1991
Abstract - Zusammenfassung
On the divergence behaviour of the interval-Newton-metbod. If the starting interval contains no zero then
the interval-Newton-method breaks down because the intersection becomes empty after a finite number
of steps. It is shown that in a certain sense this divergence behaviour is quadratic.
AMS Subject Classification: 65 GlO, 65 HI0
Key words: Interval-Newton-Method, Speed ofDivergence
Über das Divergenzverhalten des Intervall-Newton- Verfahrens. Es ist bekannt, daß das Intervall- Newton-
Verfahren wegen leeren Durchschnitts abbricht, wenn das Startintervall keine Nullstelle enthält. Wir
zeigen, daß in einem bestimmten Sinne diese Divergenz quadratisch erfolgt.
1. Einleitung
Eine Liste der verwendeten Bezeichnungen und Hilfsmittel findet man im Abschnitt
2. Ansonsten wird generell auf [3] verwiesen.
|
