Krylov type subspace methods for matrix polynomials

Linear Algebra and Its Applications

Volumn 415, Issue 1, 2006, Pages 52-81

  Hoffnung, Leonard ^a   Li, Ren Cang ^a   Ye, Qiang ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Krylov subspace; Model reduction; Quadratic eigenvalue problem; Quadratic matrix polynomial

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; LINEAR ALGEBRA; MATHEMATICAL MODELS; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING;

KRYLOV SUBSPACE; MODEL REDUCTION; QUADRATIC EIGENVALUE PROBLEM; QUADRATIC MATRIX POLYNOMIAL;

MATRIX ALGEBRA;

EID: 33645162514     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.09.016     Document Type: Article

References (31)

1. W.E. Arnoldi The principle of minimized iterations in the solution of the matrix eigenvalue problem Quart. Appl. Math. 9 1951 17 29
2. Z. Bai, Personal communication, 2000.
3. Z. Bai, D. Day, and Q. Ye ABLE: an adaptive block Lanczos method for non-Hermitian eigenvalue problems SIAM J. Matrix Anal. Appl. 20 1999 1060 1082
4. Z. Bai J. Demmel J. Dongarra A. Ruhe H. van der Vorst Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide 2000 SIAM Philadelphia
5. Z. Bai, and Q. Ye Error estimation of the Padé approximation of transfer functions via the Lanczos process Electron. Trans. Numer. Anal. 7 1998 1 17
6. A. Bermúdez, R.G. Durán, R. Rodríguez, and J. Solomin Finite element analysis of a quadratic eigenvalue problem arising in dissipative acoustics SIAM J. Numer. Anal. 38 2000 267 291
7. J. Demmel Applied Numerical Linear Algebra 1997 SIAM Philadelphia
8. R.J. Duffin The Rayleigh-Ritz method for dissipative or gyroscopic systems Quart. Appl. Math. 18 1960 215 221
9. T. Ericsson, and A. Ruhe The spectral transformation Lanczos method for the numerical solution of large sparse generalized symmetric eigenvalue problems Math. Comp. 35 1980 1251 1268
10. P. Feldman, and R.W. Freund Efficient linear circuit analysis by Padé approximation via the Lanczos process IEEE Trans. Computer-Aided Design 14 1995 639 649
11. K. Gallivan, E. Grimme, and P. van Dooren Asymptotic waveform evaluation via a Lanczos method Appl. Math. Lett. 7 5 1994 75 80
12. I. Gohberg, P. Lancaster, and L. Rodman Matrix Polynomials 1982 Academic Press New York
13. G.H. Golub, and C.F. van Loan Matrix Computations third ed. 1996 Johns Hopkins University Press Baltimore, MD
14. M.H. Gutknecht A complete theory of the unsymmetric Lanczos process and related algorithms: Part I SIAM J. Matrix Anal. Appl. 13 1992 594 639
15. M.H. Gutknecht A complete theory of the unsymmetric Lanczos process and related algorithms: Part II SIAM J. Matrix Anal. Appl. 15 1994 15 58
16. L. Hoffnung, R.-C. Li, Q. Ye, Krylov type subspace methods for matrix polynomials, Technical Report 2002-08, Department of Mathematics, University of Kentucky, 2002. Available from 〈http://www.ms.uky.edu/~math/MAreport/〉.
17. C. Lanczos An iteration method for the solution of the eigenvalue problem of linear differential and integral operators J. Res. of the National Bureau of Standards 45 1950 255 282
18. R.-C. Li, and Q. Ye A Krylov subspace method for quadratic matrix polynomials with application to constrained least squares problems SIAM J. Matrix Anal. Appl. 25 2 2003 405 428
19. K. Meerbergen Locking and restarting quadratic eigenvalue solvers SIAM J. Sci. Comput. 22 2001 1814 1839
20. B.N. Parlett The Symmetric Eigenvalue Problem 1998 SIAM Philadelphia this SIAM edition is an unabridged, corrected reproduction of the work first published by Prentice-Hall, Inc., Englewood Cliffs, NJ, 1980
21. B.N. Parlett, D.R. Taylor, and Z.A. Liu A look-ahead Lanczos algorithm for unsymmetric matrices Math. Comp. 44 1985 105 124
22. P.A. Raviart, and J.M. Thomas A mixed finite element method for second order elliptic problems Mathematical Aspects of Finite Element Methods Lecture Notes in Math. vol. 606 1977 Springer-Verlag Berlin 292 315
23. A. Ruhe Rational Krylov sequence methods for eigenvalue computation Linear Algebra Appl. 58 1984 391 405
24. Y. Saad Numerical Methods for Large Eigenvalue Problems 1992 Manchester University Press Manchester, UK
25. Y. Saad Iterative Methods for Sparse Linear Systems 1996 PWS Publishing Company Boston, MA
26. G. Sleijpen, J. Booten, D. Fokkema, and H. van der Vorst Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems BIT 36 1996 593 633
27. D.C. Sorensen Implicit application of polynomial filters in a k-step Arnoldi method SIAM J. Matrix Anal. Appl. 13 1 1992 357 385
28. F. Tisseur, and K. Meerbergen The quadratic eigenvalue problem SIAM Rev. 43 2 2001 235 386
29. C.E. Villemagne, and R.E. Skelton Model reduction using a projection formulation Internat. J. Control 46 6 1987 2141 2169
30. Q. Ye A convergence analysis for nonsymmetric Lanczos algorithms Math. Comp. 56 1991 677 691
31. Q. Ye A breakdown-free variation of the nonsymmetric Lanczos algorithms Math. Comp. 62 1994 179 207