Polynomial root computation by means of the LR algorithm

BIT Numerical Mathematics

Volumn 37, Issue 2, 1997, Pages 333-345

  Gemignani, Luca ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

LR matrix iteration; Root finding algorithms

Indexed keywords

EID: 0041039207     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02510216     Document Type: Article

References (19)

1. F. L. Bauer, Das Verfahren der Treppeniteration und verwandte Verfahren zur Lösung algebraische Eigenwertprobleme, ZAMP VIII (1957), pp. 163-203.
2. D. Bini, Numerical computation of polynomial zeros by means of Aberth's method, manuscript, 1994.
3. T. J. Dekker and J. F. Traub, An analysis of the shifted LR algorithm, Numer. Math., 17 (1971), pp. 179-188.
4. T. J. Dekker and J. F. Traub, The shifted QR algorithm for Hermitian matrices, Linear Algebra Appl., 4 (1971), pp. 137-154.
5. L. Gemignani, Computing a factor of a polynomial by means of multishift LR algorithms, SIAM J. Matrix Anal. Appl., to appear.
6. W. W. Hager, Applied Numerical Linear Algebra, Prentice-Hall International Editions, Englewood Cliffs, NJ, 1988.
7. M. A. Jenkins and J. F. Traub, A three-stage variable shift iteration for polynomial zeros and its relation to generalized Rayleigh iteration, Numer. Math., 14 (1970), pp. 256-263.
8. M. A. Jenkins and J. F. Traub, A three-stage algorithm for real polynomials using quadratic iteration, SIAM J. Numer. Anal., 7 (1970), pp. 545-566.
9. M. A. Jenkins, J. F. Traub, Principles for testing polynomial zerofinding programs, Tech. Report, Department of Computer Science, Carnegie-Mellon University.
10. M. A. Jenkins, J. F. Traub, Program ZRPOLY, International Mathematics and Statistics Library, Houston, Texas.
11. J. Kautsky and G. H. Golub, On the calculation of Jacobi matrices, Linear Algebra Appl., 52/53 (1983), pp. 439-455.
12. P. Henrici, Applied and Computational Analysis. Vol. 1, Wiley, New York, 1977.
13. A. S. Householder, The Numerical Treatment of a Single Nonlinear Equation, McGraw-Hill, 1970.
14. H. Rutishauser, Lectures on Numerical Mathematics, Birkhäuser, Boston, 1990.
15. J. Sebastião e Silva, Sur une méthode d'approximation semblable a celle de Graeffe, Portugal. Math., 2 (1941), pp. 271-279.
16. G. W. Stewart, On the companion operator for analytic functions, Numer. Math., 18 (1971), pp. 26-43.
17. K. C. Toh and L. N. Trefethen, Pseudozeros of polynomials and pseudospectra of companion matrices, Numer. Math., 68 (1994), pp. 403-425.
18. D. S. Watkins and L. Elsner, Convergence of algorithms of decomposition type for the eigenvalue problem, Linear Algebra Appl., 143 (1991), pp. 19-47.
19. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford U. P., 1965.