Modifications of the Interval-Newton-Method with improved asymptotic efficiency

BIT Numerical Mathematics

Volumn 38, Issue 4, 1998, Pages 619-635

  Alefeld, G E ^a   Potra, F A ^b   Volker W ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

Interval Newton method; Modifications; Nonlinear algebraic or transcendental equations; Single equations

Indexed keywords

EID: 0001149521     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02510404     Document Type: Article

References (13)

1. G. Alefeld and J. Herzberger, Introduction to Interval Computations, Academic Press, New York, 1983.
2. G. Alefeld, F. A. Potra, and Y. Shi, Algorithm 748: Enclosing zeros of continuous functions, ACM Trans. Math. Software, 21:3 (1995), pp. 327-344.
3. G. Alefeld, F. A. Potra, and W. Völker, Effective improvements of the interval-Newton-method, in Scientific Computing and Validated Numerics, G. Alefeld, A. Frommer, and B. Lang, eds., Akademie-Verlag, Berlin, 1996, pp. 133-139.
4. G. Alefeld (1994). Inclusion methods for systems of nonlinear equations - the interval Newton method and modifications, in Topics in Validated Computations, J. Herzberger, ed., Elsevier, Amsterdam, 1994.
5. R. P. Brent, Algorithms for Minimization without Derivatives, Prentice-Hall, Englewood Cliffs, NJ, 1972.
6. R. E. Moore, Interval Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1966.
7. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
8. F. A. Potra, On an iterative algorithm of order 1.839 . . . for solving nonlinear operator equations, Numer. Funct. Anal. Optim., 7:1 (1984-1985), pp. 75-106.
9. F. A. Potra (1995), A note on Brent's rootfinding method, in Numerical Methods and Error Bounds, G. Alefeld and J. Herzberger, eds., Akademie-Verlag, Berlin, 1996, pp. 188-197.
10. A. Ralston and P. Rabinowitz, A First Course in Numerical Analysis, McGraw-Hill, Tokyo, 1978.
11. H. Schwetlick, Numerische Lösung nichtlinearer Gleichungen, Deutscher Verlag der Wissenschaften, Berlin, 1979.
12. T. Sunaga, Theory of an interval algebra and its applications to numerical analysis, in RAAG Memoirs II, Gakujutsu, Bunken Fukyu-Kai, 1958.
13. W. Völker, Effektive Verbesserungen des Intervall-Newton- Verfahrens, Diplomarbeit, Institut für Angewandte Mathematik, Universität Karlsruhe, 1995.