Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problems
- 3 May 2007
- journal article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 73 (3) , 344-360
Abstract
The most common way of solving the quadratic eigenvalue problem (QEP) (λ2 M + λD + K)x = 0 is to convert it into a linear problem (λX + Y)z = 0 of twice the dimension and solve the linear problem by the QZ algorithm or a Krylov method. In doing so, it is important to understand the influence of the linearization process on the accuracy and stability of the computed solution. We discuss these issues for three particular linearizations: the standard companion linearization and two linearizations that preserve symmetry in the problem. For illustration we employ a model QEP describing the motion of a beam simply supported at both ends and damped at the midpoint. We show that the above linearizations lead to poor numerical results for the beam problem, but that a two‐parameter scaling proposed by Fan, Lin and Van Dooren cures the instabilities. We also show that half of the eigenvalues of the beam QEP are pure imaginary and are eigenvalues of the undamped problem. Our analysis makes use of recently developed theory explaining the sensitivity and stability of linearizations, the main conclusions of which are summarized. As well as arguing that scaling should routinely be used, we give guidance on how to choose a linearization and illustrate the practical value of condition numbers and backward errors. Copyright © 2007 John Wiley & Sons, Ltd.Keywords
This publication has 12 references indexed in Scilit:
- Vector Spaces of Linearizations for Matrix PolynomialsSIAM Journal on Matrix Analysis and Applications, 2006
- The Conditioning of Linearizations of Matrix PolynomialsSIAM Journal on Matrix Analysis and Applications, 2006
- Normwise Scaling of Second Order Polynomial MatricesSIAM Journal on Matrix Analysis and Applications, 2004
- CO-ORDINATE TRANSFORMATIONS FOR SECOND ORDER SYSTEMS. PART I: GENERAL TRANSFORMATIONSJournal of Sound and Vibration, 2002
- Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problemsLinear Algebra and its Applications, 2002
- Accuracy and Stability of Numerical Algorithms2002
- The Quadratic Eigenvalue ProblemSIAM Review, 2001
- Backward error and condition of polynomial eigenvalue problemsLinear Algebra and its Applications, 2000
- Templates for the Solution of Algebraic Eigenvalue Problems2000
- Sensitivity Of matrix eigenvaluesInternational Journal for Numerical Methods in Engineering, 1978