Bounds for eigenvalues of matrix polynomials

Linear Algebra and Its Applications

Volumn 358, Issue 1-3, 2003, Pages 5-22

  Higham, Nicholas J ^a   Tisseur, Françoise ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Matrix; Block companion matrix; Gershgorin's theorem; Matrix polynomial; Numerical radius; Polynomial eigenvalue problem

Indexed keywords

EID: 84867975401     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(01)00316-0     Document Type: Conference Paper

References (25)

1. Z. Bai, J.W. Demmel, J.J. Dongarra, A. Ruhe, H.A. van der Vorst (Eds.), Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2000, xxix+410 pp., ISBN 0-89871-471-0
2. Z. Bai, M. Fahey, and G.H. Golub Some large-scale matrix computation problems J. Comput. Appl. Math. 74 1996 71 89
3. Z. Bai, and G.H. Golub Bounds for the trace of the inverse and the determinant of symmetric positive definite matrices Ann. Number. Math. 4 1997 29 38
4. A. Feriani, F. Perotti, and V. Simoncini Iterative system solvers for the frequency analysis of linear mechanical systems Comput. Methods Appl. Mech. Eng. 19 13-14 2000 1719 1739
5. M. Fujii, and F. Kubo Buzano's inequality and bounds for roots of algebraic equations Proc. Amer. Math. Soc. 117 2 1993 359 361
6. I. Gohberg, P. Lancaster, L. Rodman, Matrix Polynomials, Academic Press, New York, 1982, xiv+409 pp., ISBN 0-12-287160-X
7. N.J. Higham, and F. Tisseur A block algorithm for matrix 1-norm estimation, with an application to 1-norm pseudospectra SIAM J. Matrix Anal. Appl. 21 4 2000 1185 1201
8. N.J. Higham, F. Tisseur, More on pseudospectra for polynomial eigenvalue problems and applications in control theory, Numerical Analysis Report 372, Manchester Centre for Computational Mathematics, Manchester, UK, January 2001
9. R.A. Horn, C.R. Johnson, Matrix Analysis, Cambridge University Press, 1985, xiii+561 pp., ISBN 0-521-30586-1
10. R.A. Horn, C.R. Johnson, Topics in Matrix Analysis, Cambridge University Press, 1991, viii+607 pp., ISBN 0-521-30587-X
11. C. Kenney, and A.J. Laub Controllability and stability radii for companion form systems Math. Control Signals Systems 1 1988 239 256
12. F. Kittaneh Singular values of companion matrices and bounds on zeros of polynomials SIAM J. Matrix Anal. Appl. 16 1 1995 333 340
13. P. Lancaster, Lambda Matrices and Vibrating Systems, Pergamon Press, Oxford, 1966, xiii+196 pp
14. P. Lancaster Quadratic eigenvalue problems Linear Algebra Appl. 150 1991 499 506
15. R.B. Lehoucq, D.C. Sorensen, C. Yang, ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1998, xv+142 pp., ISBN 0-89871-407-9
16. M. Marcus, H. Minc, A Survey of Matrix Theory and Matrix Inequalities, Prindle, Weber and Schmidt, Boston, 1964. Reprinted by Dover, New York, 1992, ISBN 0-486-67102-X
17. M. Marden, Geometry of Polynomials, Mathematical Surveys, vol. 3, second ed., AMS, Providence, RI, USA, 1966, xiii+243 pp
18. Q.G. Mohammad On the zeros of polynomials Amer. Math. Monthly 72 1 1965 35 38
19. Q.G. Mohammad On the zeros of polynomials Amer. Math. Monthly 72 6 1965 631 633
20. B.N. Parlett, The Symmetric Eigenvalue Problem, Society for Industrial and Applied Mathematics, Phiadelphia, PA, USA, 1998, xxiv+398 pp., Unabridged, amended version of book first published by Prentice-Hall in 1980, ISBN 0-89871-402-8
21. Bl. Sendov, A. Andreev, N. Kjurkchiev, Numerical solution of polynomial equations, in: P.G. Ciarlet, J.L. Lions (Eds.), Handbook of Numerical Analysis, volume III: Solution of Equations in R n (Part 2), Elsevier, Amsterdam, 1994, pp. 625-778
22. 2A+λB+C)x=b and appication to structural dynamics, Technical Report 1197, Istituto di Analisi Numerica del CNR, Pavia, Italy, December 2000
23. F. Tisseur, N.J. Higham, Strucutred pseudospectra for polynomial eigenvalue problems with applications, Numerical Analysis Report No. 359, Manchester Centre for Computational Mathematics, Manchester, UK, April 2000. To appear in SIAM J. Matrix Anal. Appl
24. F. Tisseur, and K. Meerbergen The quadratic eigenvalue problem SIAM Rev. 43 2 2001
25. D.M. Young, R.T. Gregory, A survey of Numerical Mathematics, vol. 1, Addison-Wesley, Reading, MA, USA, 1972. x+492+appendices pp. Reprinted by Dover, New York, 1988, ISBN 0-486-65691-8