Abstract
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.
Zusammenfassung
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.
Similar content being viewed by others
Literatur
Alefeld, G.: On the convergence of some interval-arithmetic modifications of Newton's method. In: Stepleman R. et al. (ed) Scientific Computing. IMACS/North-Holland Publishing Company 223–230 (1983).
Alefeld, G.: Über die Divergenzgeschwindigkeit des Intervall-Newton-Verfahrens. Fasciuli Mathematici19, 9–13 (1989).
Alefeld, G., Herzberger, J.: Introduction to interval computations. New York London: Academic Press (1983).
Schmidt, J. W.: Die Regula Falsi für Operatoren in Banachräumen. Z. Angew. Math. Mech.41, 61–63 (1961).
Schwandt, H.: Schnelle fast global konvergente Verfahren für die Fünf-Punkt-Diskretisierung der Poissongleichung mit Dirichletschen Randbedingungen auf Rechteckgebieten. Dissertation. Fachbereich Mathematik der TU Berlin (1981).
Author information
Authors and Affiliations
Additional information
Herrn Prof. Dr. J. W. Schmidt, Dresden, anläßlich seines Geburtstages am 4.8.1991 gewidmet
Rights and permissions
About this article
Cite this article
Alefeld, G. Über das Divergenzverhalten des Intervall-Newton-Verfahrens. Computing 46, 289–294 (1991). https://doi.org/10.1007/BF02257774
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02257774