𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Finding roots by deflated polynomial approximation

✍ Scribed by T.N. Lucas


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
689 KB
Volume
327
Category
Article
ISSN
0016-0032

No coin nor oath required. For personal study only.

✦ Synopsis


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 flexibility in coping with non-convergent iterations. The method is simple to use and is based upon a Routh Array-type algorithm familiar to control engineers. Numerical examples demonstrate its application to various polynomials.


πŸ“œ SIMILAR VOLUMES


Multidimensional interpolation by polyno
✍ John W. Downing; Josef Michl; JitΓ­ CΛ‡Γ­zΛ‡ek; Josef Paldus πŸ“‚ Article πŸ“… 1979 πŸ› Elsevier Science 🌐 English βš– 275 KB

A new procedure is proposed for interpolation and extrapolation of functions by a root of a low=degree polynomial. Three examples of the application of the procedure are presented. The rms error in representing SCF surfaces ranges from 2 cal/mole (linear HCN) to 0.23 kcal/mole (C2v MgH2 triplet).

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