Generalizations of Laguerre’s Method: Higher Order Methods
Author:
- Leslie V. FosterLFLeslie V. Foster
- 1 December 1981
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 18 (6) , 1004-1018
Abstract
Laguerre’s method is an efficient and reliable method for finding zeros of polynomials and certain other functions. A new derivation and motivation of Laguerre’s method is given, which allows it to be included in a class of methods as general as methods of order three or more based on direct generalized Hermite or hyperosculatory interpolation. Members of this new class share with Laguerre’s method the property of being globally convergent to zeros of polynomials with only real zeros and have the same order of convergence at simple zeros as the classic methods based on generalized Hermite interpolation. Methods of order 4 and 3.303 are investigated and numerical results indicate that for large $(100 \times 100)$ eigenvalue problems the method of order 3.303 is as efficient and reliable as Laguerre’s method.
Keywords
This publication has 11 references indexed in Scilit:
- Generalizations of Laguerre’s Method: Higher Order MethodsSIAM Journal on Numerical Analysis, 1981
- Un metodo iterativo non stazionario per la risoluzione di equazioni algebricheCalcolo, 1978
- The convergence order for iterative multipoint proceduresCalcolo, 1977
- A family of root finding methodsNumerische Mathematik, 1976
- Optimal Order and Efficiency for Iterations with Two EvaluationsSIAM Journal on Numerical Analysis, 1976
- On the global convergence of Halley's iteration formulaNumerische Mathematik, 1975
- Handbook for Automatic Computation1971
- Convergence of Multipoint Iterative MethodsJournal of the ACM, 1964
- Zur iterativen Auflösung algebraischer GleichungenZeitschrift für angewandte Mathematik und Physik, 1954
- Sur quelques théorèmes de M. Hermite, extrait d'une lettre adressée à M. Borchardt.Journal für die reine und angewandte Mathematik (Crelles Journal), 1880