Newton's method and generation of a determinantal family of iteration functions

Journal of Computational and Applied Mathematics

Volumn 116, Issue 1, 2000, Pages 195-200

  Kalantari, Bahman ^a   Gerlach, Jürgen ^b  

^a RUTGERS UNIVERSITY   (United States)

^b RADFORD UNIVERSITY   (United States)

Author keywords

65H05; Newton's method; Polynomial roots; Rootfinding

Indexed keywords

POLYNOMIALS; RECURSIVE FUNCTIONS; THEOREM PROVING;

NEWTON'S METHOD; ROOTFINDING;

ITERATIVE METHODS;

EID: 0033880273     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(99)00361-1     Document Type: Article

References (13)

1. Bateman H. Halley's method for solving equations. Amer. Math. Monthly. 45:1938;11-17.
2. Ford W.F., Pennline J.A. Accelerated convergence in Newton's method. SIAM Rev. 38:1996;658-659.
3. Gerlach J. Accelerated convergence in Newton's method. SIAM Rev. 36:1994;272-276.
4. Halley E. A new, exact, and easy method of finding roots of any equations generally, and that without any previous reduction. Philos. Trans. Roy. Soc. London. 18:1694;136-145.
5. Kalantari B. On the order of convergence of a determinantal family of root-finding methods. BIT. 39:1999;96-109.
6. B. Kalantari, Generalization of Taylor's theorem and Newton's method via a new family of determinantal interpolation formulas, Technical Report DCS-TR 328, Department of Computer Science, Rutgers University, New Brunswick, NJ, 1997, to be published in J. Comput. Appl. Math.
7. B. Kalantari, Approximation of polynomial root using a single input and the corresponding derivative values, Technical Report DCS-TR 369, Department of Computer Science, Rutgers University, New Brunswick, NJ, 1998.
8. B. Kalantari, Halley's method as the first member of an infinite family of cubic order rootfinding methods, Technical Report DCS-TR 370, Department of Computer Science, Rutgers University, New Brunswick, NJ, 1998.
9. Kalantari B., Kalantari I. High order iterative methods for approximating square roots. BIT. 36:1996;395-399.
10. Kalantari B., Kalantari I., Zaare-Nahandi R. A basic family of iteration functions for polynomial root finding and its characterizations. J. Comput. Appl. Math. 80:1997;209-226.
11. Scavo T.R., Thoo J.B. On the geometry of Halley's method. Amer. Math. Monthly. 102:1995;417-426.
12. J.F. Traub, Iterative Methods for the Solution of Equations, Prentice-Hall, Englewood Cliffs, NJ, 1964.
13. Ypma T.J. Historical development of Newton-Raphson method. SIAM Rev. 37:1995;531-551.