𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Quadratically convergent multiple roots
✍ Xin-Yuan Wu; Jian-Lin Xia; Rong Shao πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 221 KB

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.

Finding polynomial roots: A fast algorit
✍ Ivanisov, Andrey V. ;Polishchuk, Vadim K. πŸ“‚ Article πŸ“… 1985 πŸ› Wiley (John Wiley & Sons) 🌐 English βš– 351 KB πŸ‘ 1 views

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

Finding roots by deflated polynomial app
✍ T.N. Lucas πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 689 KB

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

Accelerating generators of iterative met
✍ M.S. PetkoviΔ‡; L.D. PetkoviΔ‡; J. DΕΎuniΔ‡ πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 397 KB

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