The guaranteed convergence of Laguerre-like method
✍ Scribed by M. Petković; L. Petković; S. Ilić
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 760 KB
- Volume
- 46
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
✦ Synopsis
The construction of initial conditions that provide a guaranteed convergence of zerofinding methods has attracted a great deal of attention for many years. In this paper, we consider convergent properties of the Laguerre-like method of the fourth order for the simultaneous approximation of polynomial zeros. Using a procedure based on Smale's point estimation theory and some recent results concerned with localization of complex polynomial zeros, we state initial conditions which enable both the guaranteed and fast convergence of this method. These conditions are computationally verifiable since they depend only on initial approximations, polynomial coefficients, and polynomial degree, which is of practical importance.
📜 SIMILAR VOLUMES
Asymptotic expansions have been obtained for the error of the Gauss-Laguerre quadrature formula for a large class of analytic integrands. Then, a theorem of convergence acceleration is given. Numerical examples are also given.
## Detailed formulae for the convergence coeficients of the interval Newton iteration procedure are given. These are generaIized to iterations satisfJ>ing a weak nonsingular systems property.