Soar: A second-order arnoldi method for the solution of the quadratic eigenvalue problem

SIAM Journal on Matrix Analysis and Applications

Volumn 26, Issue 3, 2005, Pages 640-659

  Bai, Zhaojun ^a   Su, Yangfeng ^b  

^a University of California   (United States)

^b FUDAN UNIVERSITY   (China)

Author keywords

Quadratic eigenvalue problem; Rayleigh Ritz orthogonal projection; Second order Arnoldi procedure; Second order Krylov subspace

Indexed keywords

QUADRATIC EIGENVALUE PROBLEM; RAYLEIGH-RITZ ORTHOGONAL PROJECTION; SECOND-ORDER ARNOLDI PROCEDURE; SECOND-ORDER KRYLOV SUBSPACE;

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING; QUADRATIC PROGRAMMING; RAYLEIGH FADING; VECTORS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 22944474654     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479803438523     Document Type: Article

References (25)

1. W. E. ARNOLDI, The principle of minimized iterations in the solution of the matrix eigenvalue problem, Quart. Appl. Math., 9 (1951), pp. 17-29.
2. Z. BAI, Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems, Appl. Numer. Math., 43 (2002), pp. 9-44.
3. Z. BAI, J. DEMMEL, J. DONGARRA, A. RUHE, AND H. VAN DER VORST, EDS., Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, SIAM, Philadelphia, 2000.
4. 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), pp. 267-291.
5. J. W. DEMMEL, Applied Numerical Linear Algebra, SIAM, Philadelphia, 1997.
6. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
7. L. HOFFNUNG, R. C. LI, AND Q. YE, Krylov type subspace methods for matrix polynomials, Linear Algebra Appl., to appear.
8. U. B. HOLZ, G. GOLUB, AND K. H. LAW, A Subspace Approximation Method for the Quadratic Eigenvalue Problem, Technical report SCCM-03-01, Stanford University, Stanford, CA, 2003.
9. T. KOWALSKI, Extracting a Few Eigenpairs of Symmetric Indefinite Matrix Pencils, Ph.D. thesis, University of Kentucky, Lexington, KY, 2000.
10. P. LANCASTER, Lambda-Matrices and Vibrating Systems, Pergamon Press, Oxford, UK, 1966.
11. N. K. NICHOLS AND J. KAUTSKY, Robust eigenstructure assignment in quadratic matrix polynomials: Nonsingular case, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 77-102.
12. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980;
13. revised reprint, Classics Appl. Math. 20, SIAM, Philadelphia, 1997.
14. F. A. RAEVEN, A new Arnoldi approach for polynomial eigenproblems, in Proceedings of the Copper Mountain Conference on Iterative Methods, http://www.mgnet.org/mgnet/ Conferences/CMCIM96/Psfiles/raeven.ps.gz, 1996.
15. D. RAMASWAMY AND J. WHITE, Automatic generation of small-signal dynamic macromodels from 3-D simulation, in Technical Proceedings of the Fourth International Conference on Modeling and Simulation of Microsystems, Nano Science and Technology Institute (NSTI), 2000, pp. 27-30.
16. Y. SAAD, Numerical Methods for Large Eigenvalue Problems, Halsted Press, New York, 1992.
17. Y. SAAD, Iterative Methods for Linear Systems, PWS, Boston, 1996.
18. 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.
19. G. L. G. SLEIJPEN, H. A. VAN DER VORST, AND M. B. VAN GIJZEN, Quadratic eigenproblems are no problem, SIAM News, 29 (1996), pp. 8-9.
20. R. D. SLONE, Fast Frequency Sweep Model Order Reduction of Polynomial Matrix Equations Resulting from Finite Element Discretization, Ph.D. thesis, Ohio State University, Columbus, OH, 2002.
21. R. D. SLONE, R. LEE, AND J.-F. LEE, Broadband model order reduction of polynomial matrix equations using single-point well-conditioned asymptotic waveform evaluation: Derivations and theory, Internat. J. Numer. Methods Engrg., 58 (2003), pp. 2325-2342.
22. G. W. STEWART, Matrix Algorithms, Volume II: Eigensystems, SIAM, Philadelphia, 2001.
23. T.-J. Su AND R. R. CRAIG, JR., Model reduction and control of flexible structures using Krylov vectors, J. Guidance Control Dynam., 14 (1991), pp. 260-267.
24. F. TISSEUR, Backward error and condition of polynomial eigenvalue problems, Linear Algebra Appl., 309 (2000), pp. 339-361.
25. F. TISSEUR AND K. MEERBERGEN, The quadratic eigenvalue problem, SIAM Rev., 43 (2001), pp. 235-286.