SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
Top Cited Papers
- 1 January 2005
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 26 (3) , 640-659
- https://doi.org/10.1137/s0895479803438523
Abstract
We first introduce a second-order Krylov subspace $\mathcal{G}_n$(A,B;u) based on a pair of square matrices A and B and a vector u. The subspace is spanned by a sequence of vectors defined via a second-order linear homogeneous recurrence relation with coefficient matrices A and B and an initial vector u. It generalizes the well-known Krylov subspace $\mathcal{K}_n$(A;v), which is spanned by a sequence of vectors defined via a first-order linear homogeneous recurrence relation with a single coefficient matrix A and an initial vector v. Then we present a second-order Arnoldi (SOAR) procedure for generating an orthonormal basis of $\mathcal{G}_n$(A,B;u). By applying the standard Rayleigh--Ritzorthogonal projection technique, we derive an SOAR method for solving a large-scale quadratic eigenvalue problem (QEP). This method is applied to the QEP directly. Hence it preserves essential structures and properties of the QEP. Numerical examples demonstrate that the SOAR method outperforms convergence behaviors of t...Keywords
This publication has 12 references indexed in Scilit:
- A Subspace Approximation Method for the Quadratic Eigenvalue ProblemSIAM Journal on Matrix Analysis and Applications, 2004
- Broadband model order reduction of polynomial matrix equations using single‐point well‐conditioned asymptotic waveform evaluation: derivations and theoryInternational Journal for Numerical Methods in Engineering, 2003
- Krylov subspace techniques for reduced-order modeling of large-scale dynamical systemsApplied Numerical Mathematics, 2002
- Robust Eigenstructure Assignment in Quadratic Matrix Polynomials: Nonsingular CaseSIAM Journal on Matrix Analysis and Applications, 2001
- Matrix AlgorithmsPublished by Society for Industrial & Applied Mathematics (SIAM) ,2001
- Finite Element Analysis of a Quadratic Eigenvalue Problem Arising in Dissipative AcousticsSIAM Journal on Numerical Analysis, 2000
- Templates for the Solution of Algebraic Eigenvalue ProblemsPublished by Society for Industrial & Applied Mathematics (SIAM) ,2000
- Applied Numerical Linear AlgebraPublished by Society for Industrial & Applied Mathematics (SIAM) ,1997
- Jacobi-davidson type methods for generalized eigenproblems and polynomial eigenproblemsBIT Numerical Mathematics, 1996
- The principle of minimized iterations in the solution of the matrix eigenvalue problemQuarterly of Applied Mathematics, 1951