๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An iteration method of finding the best approximation polynomial

โœ Scribed by A.A. Korneichuk; N.Yu. Shirikova


Publisher
Elsevier Science
Year
1968
Weight
225 KB
Volume
8
Category
Article
ISSN
0041-5553

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