Empirical versus asymptotic rate of convergence of a class of methods for solving a polynomial equation

Journal of Computational and Applied Mathematics

Volumn 82, Issue 1-2, 1997, Pages 229-237

  Igarashi, Masao ^a   Ypma, Tjalling ^b  

^a NIHON UNIVERSITY   (Japan)

^b NONE

Author keywords

Algebraic equation; Asymptotic rate of convergence; Newton Raphson; Polynomial equation

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; ITERATIVE METHODS; NONLINEAR EQUATIONS; PROBLEM SOLVING;

ASYMPTOTIC ERROR CONSTANT;

POLYNOMIALS;

EID: 0043233722     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00077-0     Document Type: Article

References (11)

1. O. Aberth, Iteration methods for finding all zeros of a polynomial simultaneously, Math. Comp. 27 (1977) 339-344.
2. E. Bodewig, On types of convergence and on the behaviour of approximations in the neighbourhood of a multiple root of an equation, Quart. Appl. Math. 7 (1949) 325-333.
3. G. Dahlquist, A. Björck, Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, 1974, pp. 244-245.
4. J. Fourier, Question d'analyse algébrique, Bull. des Science par la Société Philo. 67 (1818) 61-67.
5. J. Gerlach, Accelerated convergence in Newton's method, SIAM Rev. 36 (1994) 272-276.
6. E. Hansen, M. Patrick, A family of root finding methods, Numer. Math. 27 (1977) 257-269.
7. M. Igarashi, On the global behaviour of one parameter families of iteration methods for algebraic equations (in Japanese) Trans. Jap. Soc. Indus. Appl. Math. 2 (1992) 69-78.
8. M. Igarashi, A termination criterion for iterative methods used to find the zeros of polynomials, Math. Comp. 42 (1984) 165-171.
9. M. Marden, The geometry of the zeros of a polynomial in a complex variable, American Mathematical Society, New York, 1949, pp. 95-96.
10. E. Schröder, Über unendlich viele Algorithmen zur Auflösung der Gleichungen, Math. Ann. 2 (1869) 317-356.
11. J.F. Traub, Iterative Methods for the Solution of Equations, Chelsea Publishing Company, New York, 1982, pp. 88-92.