POLYNOMIAL ROOTS - THE ULTIMATE ANSWER

Citation
L. Brugnano et D. Trigiante, POLYNOMIAL ROOTS - THE ULTIMATE ANSWER, Linear algebra and its applications, 225, 1995, pp. 207-219
Citations number
13
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
00243795
Volume
225
Year of publication
1995
Pages
207 - 219
Database
ISI
SICI code
0024-3795(1995)225:<207:PR-TUA>2.0.ZU;2-Z
Abstract
We show that it is always possible to transform the problem of finding the roots of a generic polynomial to the problem of determining the e igenvalues of tridiagonal matrices having only simple eigenvalues. Sin ce this problem is very efficiently solved, for example with the famil iar QR method, it seems that the present very simple approach has the potentiality to supplant the existing ones.