𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Polynomial iterations of rth order for the extraction of kth roots

✍ Scribed by Shlomo Breuer


Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
461 KB
Volume
25
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An Iterated Eigenvalue Algorithm for App
✍ Steven Fortune πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 655 KB

We discuss an iterative algorithm that approximates all roots of a univariate polynomial. The iteration is based on floating-point computation of the eigenvalues of a generalized companion matrix. With some assumptions, we show that the algorithm approximates the roots within about log ρ/ Ο‡(P ) iter