A subspace approximation method for the quadratic eigenvalue problem

SIAM Journal on Matrix Analysis and Applications

Volumn 26, Issue 2, 2005, Pages 498-521

  Holz, U B ^a   Golub, G H ^a   Law, K H ^b  

^a STANFORD UNIVERSITY   (United States)

^b Stanford University   (United States)

Author keywords

Block Rayleigh quotient iteration; Generalized Krylov subspaces; Quadratic eigenvalue problems; Subspace approximation method

Indexed keywords

BLOCK RAYLEIGH QUOTIENT ITERATION; GENERALIZED KRYLOV SUBSPACES; QUADRATIC EIGENVALUE PROBLEMS; SUBSPACE APPROXIMATION METHOD;

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; MICROELECTROMECHANICAL DEVICES; PERTURBATION TECHNIQUES;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 17444418602     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479803423378     Document Type: Article

References (21)

1. L. V. AHLFORS, Complex Analysis, 3rd ed., McGraw-Hill, New York, 1979.
2. O. A. BAUCHAU, A solution of the eigenproblem for undamped gyroscopic systems with the Lanczos algorithm, Internat. J. Numer. Methods Engrg., 23 (1986), pp. 1705-1713.
3. R. W. CLOUGH AND J. PENZIEN, Dynamics of Structures, 2nd ed., McGraw-Hill, New York, 1993.
4. J. P. CONTE, A. ELGAMAL, Z. YANG, Y. ZHANG, G. ACERO, AND F. SEIBLE, Nonlinear seismic analysis of a bridge ground system, in Proceedings of the 15th ASCE Engineering Mechanics Conference, Columbia University, New York, 2002, CD-ROM, ASCE, Reston, VA, 2002.
5. I. S. DUFF, R. G. GRIMES, AND J. G. LEWIS, Users' Guide for the Harwell-Boeing Sparse Matrix Collection (Release I), Technical report RAL 92-086, Chilton, Oxon, England, 1992.
6. R. J. DUFFIN, A minimax theory for overdamped networks, J. Rational Mech. Anal., 4 (1955), pp. 221-233.
7. I. GOHBERG, P. LANCASTER, AND L. RODMAN, Matrix Polynomials, Academic Press, New York, 1982.
8. N. J. HIGHAM AND H.-M. KIM, Numerical analysis of a quadratic matrix equation, IMA J. Numer. Anal., 20 (2000), pp. 499-519.
9. M. E. HOCHSTENBACH AND H. A. VAN DER VORST, Alternatives to the Rayleigh quotient for the quadratic eigenvalue problem, SIAM J. Sci. Comput., 25 (2003), pp. 591-603.
10. L. HOFFNUNG, R.-C. LI, AND Q. YE, Krylov Type Subspace Methods for Matrix Polynomials, Technical report 2002-08, Department of Mathematics, University of Kentucky, Lexington, KY, 2002.
11. U. B. HOLZ, Subspace Approximation Methods for Perturbed Quadratic Eigenvalue Problems, Ph.D. thesis, Stanford University, Stanford, CA, 2002.
12. T. KATO, Perturbation Theory for Linear Operators, corrected printing of the 2nd ed., Springer-Verlag, Berlin, 1980.
13. P. LANCASTER, A generalized Rayleigh quotient iteration for lambda-matrices, Arch. Rational Mech. Anal., 8 (1961), pp. 309-322.
14. P. LANCASTER, Lambda-Matrices and Vibrating Systems, Pergamon Press, Oxford, UK, 1966.
15. R. B. LEHOUCQ, D. C. SORENSEN, AND C. YANG, ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, Software Environ. Tools 6, SIAM, Philadelphia, 1998.
16. A. RUHE, A rational Krylov algorithm for nonlinear matrix eigenvalue problems, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 268 (2000), pp. 176-180.
17. G. L. G. SLEIJPEN, A. G. L. BOOTEN, D. R. FOKKEMA, AND H. A. VAN DER VORST, Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems, BIT, 36 (1996), pp. 595-633.
18. F. TISSEUR, Backward error and condition of polynomial eigenvalue problems, Linear Algebra Appl., 309 (2000), pp. 339-361.
19. F. TISSEUR AND K. MEERBERGEN, The quadratic eigenvalue problem, SIAM Rev., 43 (2001), pp. 235-286.
20. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, UK, 1965.
21. T. ZHANG, G. H. GOLUB, AND K. H. LAW, Eigenvalue perturbation and generalized Krylov subspace method, Appl. Numer. Math., 27 (1998), pp. 185-202.