Computing

, Volume 46, Issue 4, pp 289–294 | Cite as

Über das Divergenzverhalten des Intervall-Newton-Verfahrens

  • G. Alefeld
Article

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.

On the divergence behaviour of the interval-Newton-method

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.

AMS Subject Classification

65 G10 65 H10 

Key words

Interval-Newton-Method Speed of Divergence 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [1]
    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).Google Scholar
  2. [2]
    Alefeld, G.: Über die Divergenzgeschwindigkeit des Intervall-Newton-Verfahrens. Fasciuli Mathematici19, 9–13 (1989).Google Scholar
  3. [3]
    Alefeld, G., Herzberger, J.: Introduction to interval computations. New York London: Academic Press (1983).Google Scholar
  4. [4]
    Schmidt, J. W.: Die Regula Falsi für Operatoren in Banachräumen. Z. Angew. Math. Mech.41, 61–63 (1961).Google Scholar
  5. [5]
    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).Google Scholar

Copyright information

© Springer-Verlag 1991

Authors and Affiliations

  • G. Alefeld
    • 1
  1. 1.Institut für Angewandt MathematikUniversität KarlsruheKarlsruheBundesrepublik Deutschland

Personalised recommendations