The quadratic eigenvalue problem

SIAM Review

Volumn 43, Issue 2, 2001, Pages 235-286

  Tisseur, F ^a   Meerbergen, K ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Arnoldi method; Backward error; Condition number; Eigenvalue; Eigenvector; Gyroscopic system; Jacobi Davidson method; Krylov methods; Lanczos method; Linearization; Matrix polynomial; Millennium footbridge; Overdamped system; Pseudospectrum; Quadratic eigenvalue problem; Second order differential equation; Vibration; matrix

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; DAMPING; DIFFERENTIAL EQUATIONS; GYROSCOPES; LINEARIZATION; MATRIX ALGEBRA; NATURAL FREQUENCIES; NUMERICAL METHODS; POLYNOMIALS; SPECTRUM ANALYSIS; VIBRATIONS (MECHANICAL);

ARNOLDI METHOD; BACKWARD ERROR; CONDITION NUMBER; GYROSCOPIC SYSTEM; KRYLOV METHODS; LANCZOS METHOD; OVERDAMPED SYSTEM; PSEUDOSPECTRUM; QUADRATIC EIGENVALUE PROBLEM; SECOND ORDER DIFFERENTIAL EQUATIONS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 0035359418     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036144500381988     Document Type: Article

References (155)

1. Linearization of the quadratic eigenvalue problem
2. On the numerical solution of nonlinear eigenvalue problems
3. The principle of minimized iterations in the solution of the matrix eigenvalue problem
4. A finite element scheme for attenuation in ducts lined with porous material: Comparison with experiment
5. ABLE: An adaptive block Lanczos method for non-Hermitian eigenvalue problems
6. Symmetric indefinite Lanczos method (section 8.6)
7. Error estimation of the Padé approximation of transfer functions via the Lanczos process
8. Gyroscopically stabilized systems: A class of quadratic eigenvalue problems with real spectrum
9. A solution of the eigenproblem for undamped gyroscopic systems with the Lanczos algorithm
10. Algorithm 800: Fortran 77 subroutines for computing the eigenvalues of Hamiltonian matrices I: The square-reduced method
11. An implicitly restarted symplectic Lanczos method for the Hamiltonian eigenvalue problem
12. The symplectic eigenvalue problem, the butterfly form, the SR algorithm, and the Lanczos method
13. Two connections between the SR and HR eigenvalue algorithms
14. A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils
15. Finite element analysis of a quadratic eigenvalue problem arising in dissipative acoustics
16. A generalization of the inertia theorem for quadratic matrix polynomials
17. Efficient solution of quadratic eigenproblems arising in dynamic analysis of structures
18. Eigenvalues of Ax = λBx for real symmetric matrices A and B computed by reduction to a pseudosymmetric form and the HR process
19. Differential eigenvalue problems in which the parameter appears nonlinearly
20. An analysis of the HR algorithm for computing the eigenvalues of a matrix
21. A symplectic QR like algorithm for the solution of the real algebraic Riccati equation
22. Where is the nearest non-regular pencil?
23. Solution of eigenproblems of damped structural systems by the Lanczos algorithm
24. The nearest definite pair for the Hermitian generalized eigenvalue problem
25. Modified nodal analysis for MEMS with multi-energy domains
26. Earthquake response analysis considering non-proportional damping
27. Evaluation of different computational strategies for acoustic finite element modelling
28. Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization
29. Orthogonality and partial pole assignment for the symmetric definite quadratic pencil
30. Analysis of the Cholesky method with iterative refinement for solving the symmetric definite generalized eigenproblem
31. A subspace approach to estimation of autoregressive parameters from noisy measurements
32. An efficient implementation of the nonsymmetric Lanczos algorithm
33. Nested Lanczos: Implicitly restarting an unsymmetric Lanczos algorithm
34. Perturbation theory for homogeneous polynomial eigenvalue problems
35. The algebraic theory of matrix polynomials
36. A minimax theory for overdamped networks
37. The Rayleigh-Ritz method for dissipative or gyroscopic systems
38. Das Jacobische Rotationsverfahren für reellsymmetrische Matrizenpaare. I
39. Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm
40. Iterative systems solvers for frequency analysis of linear mechanical systems
41. The shift-inverted j-Lanczos algorithm for the numerical solutions of large sparse algebraic Riccati equations
42. Numerical algorithms for undamped gyroscopic systems
43. Jacobi-Davidson style QR and QZ algorithms for the reduction of matrix pencils
44. Co-ordinates which uncouple the equations of motion of damped linear dynamic systems
45. Solution of shifted linear systems by quasi-minimal residual iterations
46. An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices
47. QMRPACK: A package of QMR algorithms
48. Restarted GMRES for shifted linear systems
49. Multi-point Padé approximation of large-scale systems via a two-sided rational Krylov algorithm
50. A constrained eigenvalue problem
51. Stability bounds for higher order linear dynamical systems
52. Stability radii of polynomial matrices
53. ∞-error bounds
54. Single- and multiple-vector iterations (section 7.4)
55. Eigenproblem solution of damped structural systems
56. On development of a finite dynamic element and solution of associated eigenproblem by a block Lanczos procedure
57. On the stability of an infinite swept attachment-line boundary layer
58. Spatial instabilities of the incompressible attachment-line flow using sparse matrix Jacobi-Davidson techniques
59. Structured backward error and condition of generalized eigenvalue problems
60. Solving a quadratic matrix equation by Newton's method with exact line searches
61. Numerical analysis of a quadratic matrix equation
62. Detecting a definite hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems
63. A stability criterion for parameter-dependent gyroscopic systems
64. A new algorithm for numerical path following applied to an example from hydrodynamical flow
65. Ritz method or dynamic analysis of large discrete linear systems with non-proportional damping
66. Damped vibration mode superposition method for dynamic response analysis
67. Noise compensation for autoregressive spectral estimates
68. Structural dynamics analysis using an unsymmetric block Lanczos algorithm
69. On some mathematical principles in the linear theory of damped oscillations of continua, I, II
70. On an approach to the solution of the generalized latent value problem for λ-matrices
71. Finite element solution of electromagnetic problems over a wide frequency range via the Padé approximation
72. Quadratic eigenvalue problems
73. Strongly stable gyroscopic systems
74. The numerical range of selfadjoint quadratic matrix polynomials
75. Efficient multivariable frequency response computations
76. Deflation techniques for an implicitly restarted Arnoldi iteration
77. Inverse iteration for the quadratic eigenvalue problem
78. Subspace iteration for complex symmetric eigenproblems
79. Numerical range of matrix polynomials
80. On the stability of attachment-line boundary layers
81. Locking and restarting quadratic eigenvalue solvers
82. Structure-preserving methods for computing eigenpairs of large sparse skew-Hamiltonian/Hamiltonian pencils
83. Equations of motion for maneuvering flexible spacecraft
84. A spectral Petrov-Galerkin formulation for pipe flow I: Linear stability and transient growth
85. A determinant identity and its application in evaluating frequency response matrices
86. An algorithm for generalized matrix eigenvalue problems
87. Principal component analysis in linear systems: Controllability, observability, and model reduction
88. On restarting the Arnoldi method for large nonsymmetric eigenvalue problems
89. Residual inverse iteration for the nonlinear eigenvalue problem
90. Robust eigenstructure assignment in quadratic matrix polynomials: Nonsingular case
91. Applications of the Lanczos method
92. Eigenproblems from finite element analysis of fluid-structure interactions
93. Robust stability of linear systems described by higher order dynamic equations
94. Use of indefinite pencils for computing damped natural modes
95. Complex shift and invert strategies for real matrices
96. A look-ahed Lanczos algorithm for nonsymmetric matrices
97. Inverse iteration, ill-conditioned equations, and Newton's method
98. Pseudospectra of the Orr-Sommerfeld operator
99. A subspace iteration method for the eigensolution of large undamped gyroscopic systems
100. Algorithms for the nonlinear eigenvalue problem
101. Rational Krylov: A practical algorithm for large sparse nonsymmetric matrix pencils
102. Solution of eigenvalue problems with the LR-transformation
103. Linear systems with a quadratic parameter and application to structural dynamics
104. Modal time history analysis of non-classically damped structures for seismic motions
105. A rational Krylov method for model order reduction
106. Quadratic eigenproblems are no problem
107. Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems
108. A Jacobi-Davidson iteration method for linear eigenvalue problems
109. Formulation and solution of the non-linear, damped eigenvalue problem for skeletal systems
110. Implicit application of polynomial filters in a k-step Arnoldi method
111. Simultaneous iteration for computing invariant subspaces of non-Hermitian matrices
112. A simultaneous iteration algorithm for real matrices
113. Spatial stability of incompressible attachment-line flow
114. Newton's method in floating point arithmetic and iterative refinement of generalized eigenvalue problems
115. Backward error and condition of polynomial eigenvalue problems
116. Structured pseudospectra for polynomial eigenvalue problems, with applications
117. Computation of pseudospectra
118. Spectra and pseudospectra
119. The parallel computation of the smallest eigenpair of an acoustic problem with damping
120. A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix
121. A Jacobi eigenreduction algorithm for definite matrix pairs
122. Performance of the QZ algorithm in the presence of infinite eigenvalues
123. A method for generating rational interpolant reduced order models of two-parameter linear systems
124. Dynamic analysis by direct superposition of Ritz vectors
125. A breakdown-free variation of the nonsymmetric Lanczos algorithms
126. A generalized inverse iteration method for solution of quadratic eigenvalue problems in structural dynamic analysis
127. A reduction method for large scale unsymmetric eigenvalue problems in structural dynamics
128. Nodal simulation for MEMS design using SUGAR v0.5