Accelerating convergence by root finding
β Scribed by Jet Wimp
- Publisher
- Elsevier Science
- Year
- 1981
- Tongue
- English
- Weight
- 435 KB
- Volume
- 5
- Category
- Article
- ISSN
- 0362-546X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this paper, an iteration method without derivatives for multiple roots is proposed. This method proved to be quadratically convergent. Its efficiency and accuracy are illustrated by numerical experiments.
An algorithm is suggested which performs fast calculations of all the roots of a polynomial with maximal computer accuracy using, as the only primary information, the coefficients and the degree of the polynomial. The algorithm combines global as well as local convergences, i.e. it ensures a rapid h
A numerical technique is presented which evaluates the roots of polynomials with real coeficients. Features of the method include no complex arithmetic requirements, no need to guess at initial quadratic factor estimates, multiple or nearly equal roots being easily dealt with and a high degree of fl
a b s t r a c t Two accelerating generators that produce iterative root-finding methods of arbitrary order of convergence are presented. Primary attention is paid to algorithms for finding multiple roots of nonlinear functions and, in particular, of algebraic polynomials. First, two classes of algor