Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problems

International Journal for Numerical Methods in Engineering

Volumn 73, Issue 3, 2008, Pages 344-360

  Higham, Nicholas J ^a   Mackey, D Steven ^b   Tisseur, Françoise ^a   Garvey, Seamus D ^c  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b WESTERN MICHIGAN UNIVERSITY   (United States)

^c UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Backward error; Companion form; Condition number; Damped beam; Linearization; Quadratic eigenvalue problem; Scaling; Sensitivity; Stability

Indexed keywords

BEAMS AND GIRDERS; CONVERGENCE OF NUMERICAL METHODS; DAMPING; LINEAR EQUATIONS; LINEARIZATION;

BACKWARD ERROR; KRYLOV METHOD; QUADRATIC EIGENVALUE PROBLEM;

EIGENVALUES AND EIGENFUNCTIONS;

BEAMS AND GIRDERS; CONVERGENCE OF NUMERICAL METHODS; DAMPING; EIGENVALUES AND EIGENFUNCTIONS; LINEAR EQUATIONS; LINEARIZATION;

EID: 38349095061     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2076     Document Type: Article

References (17)

1. Lancaster P. Lambda-Matrices and Vibrating Systems. Pergamon Press: Oxford, 1966. Reprinted by Dover: New York, 2002.
2. Bai Z, Demmel JW, Dongarra JJ, Ruhe A, van der Vorst HA (eds). In Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide. Society for Industrial and Applied Mathematics: Philadelphia, PA, U.S.A., 2000.
3. Tisseur F, Meerbergen K. The quadratic eigenvalue problem. SIAM Review 2001; 43:235-286.
4. Gohberg I, Lancaster P, Rodman L. Matrix Polynomials. Academic Press: New York, 1982.
5. Garvey SD, Friswell MI, Prells U. Co-ordinate transformations for second order systems. Part I: General transformations. Journal of Sound and Vibration 2002; 258:885-909.
6. Mackey DS, Mackey N, Mehl C, Mehrmann V. Vector spaces of linearizations for matrix polynomials. SIAM Journal on Matrix Analysis and Applications 2006; 28:971-1004.
7. Fan H-Y, Lin W-W, Van Dooren P. Normwise scaling of second order polynomial matrices. SIAM Journal on Matrix Analysis and Application 2004; 26:252-256.
8. Higham NJ, Mackey DS, Tisseur F. The conditioning of linearizations of matrix polynomials. SIAM Journal on Matrix Analysis and Applications 2006; 28: 1005-1028.
9. Higham. NJ, Li R-C, Tisseur F. Backward error of polynomial eigenproblems solved by linearization. MIMS EPrint 2006.137, Manchester Institute for Mathematical Sciences, The University of Manchester, U.K., June 2006, SIAM Journal on Matrix Analysis and Application, submitted.
10. Tisseur F. Backward error and condition of polynomial eigenvalue problems. Linear Algebra and its Applications 2000; 309:339-361.
11. Davis GJ, Moler CB. Sensitivity of matrix eigenvalues. International Journal for Numerical Methods in Engineering 1978; 12:1367-1373.
12. Higham. NJ, Tisseur F, Van Dooren PM. Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems. Linear Algebra and its Applications 2002; 351-352:455-474.
13. Lancaster P. Quadratic eigenvalue problems. Linear Algebra and its Applications 1991; 150:499-506.
14. Higham NJ, Tisseur F. Bounds for eigenvalues of matrix polynomials. Linear Algebra and its Applications 2003; 358:5-22.
15. Higham NJ. Accuracy and Stability of Numerical Algorithms (2nd edn). Society for Industrial and Applied Mathematics: Philadelphia, PA, U.S.A., 2002.
16. Higham NJ, Tisseur F. A block algorithm for matrix 1-norm estimation, with an application to 1-norm pseudospectra. SIAM Journal on Matrix Analysis and Applications 2000; 21:1185-1201.
17. Collar AR, Simpson A. Matrices and Engineering Dynamics. Ellis Horwood: Chichester, 1987.