Detecting and solving hyperbolic quadratic eigenvalue problems

SIAM Journal on Matrix Analysis and Applications

Volumn 30, Issue 4, 2008, Pages 1593-1613

  Guo, Chun Hua ^a   Higham, Nicholas J ^b   Tisseur, Françoise ^b  

^a UNIVERSITY OF REGINA   (Canada)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Cyclic reduction; Doubling algorithm; Hyperbolic; Overdamped; Quadratic eigenvalue problem; Quadratic matrix equation; Quadratic matrix polynomial; Solvent; Weakly overdamped

Indexed keywords

CYCLIC REDUCTION; DOUBLING ALGORITHM; HYPERBOLIC; OVERDAMPED; QUADRATIC EIGENVALUE PROBLEM; QUADRATIC MATRIX EQUATION; QUADRATIC MATRIX POLYNOMIAL; WEAKLY OVERDAMPED;

ALGORITHMS; MATRIX ALGEBRA; POLYNOMIALS; SWITCHING SYSTEMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 70449371720     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/070704058     Document Type: Article

References (28)

1. L. Barkwell and P. Lancaster, Overdamped and gyroscopic vibrating systems, Trans. ASME J. Appl. Mech., 59 (1992), pp. 176-181.
2. D. A. Bini, L. Gemignani, and B. Meini, Computations with infinite Toeplitz matrices and polynomials, Linear Algebra Appl., 343-344 (2002), pp. 21-61.
3. C. R. Crawford, ALGORITHM 646 PDFIND: A routine to find a positive definite linear combination of two real symmetric matrices, ACM Trans. Math. Software, 12 (1986), pp. 278-282.
4. C. R. Crawford and Y. S. Moon, Finding a positive definite linear combination of two Hermitian matrices, Linear Algebra Appl., 51 (1983), pp. 37-48.
5. P. I. Davies, N. J. Higham, and F. Tisseur, Analysis of the Cholesky method with iterative refinement for solving the symmetric definite generalized eigenproblem, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 472-493.
6. H.-Y. Fan, W.-W. Lin, and P. Van Dooren, Normwise scaling of second order polynomial matrices, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 252-256.
7. I. Gohberg, P. Lancaster, and L. Rodman, Matrix Polynomials, Academic Press, New York, 1982.
8. C.-H. Guo, Convergence rate of an iterative method for a nonlinear matrix equation, SIAMJ. Matrix Anal. Appl., 23 (2001), pp. 295-302.
9. C.-H. Guo and P. Lancaster, Algorithms for hyperbolic quadratic eigenvalue problems, Math. Comp., 74 (2005), pp. 1777-1791.
10. N. J. Higham, Computing a nearest symmetric positive semidefinite matrix, Linear Algebra Appl., 103 (1988), pp. 103-118.
11. N. J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, PA, 2002.
12. N. J. Higham, Functions of Matrices: Theory and Computation, SIAM, Philadelphia, PA, 2008.
13. N. J. Higham and H.-M. Kim, Numerical analysis of a quadratic matrix equation, IMA J. Numer. Anal., 20 (2000), pp. 499-519.
14. N. J. Higham, R.-C. Li, and F. Tisseur, Backward error of polynomial eigenproblems solved by linearization, SIAM J. Matrix Anal. Appl., 29 (2007), pp. 1218-1241.
15. N. J. Higham, D. S. Mackey, and F. Tisseur, The conditioning of linearizations of matrix polynomials, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 1005-1028.
16. N. J. Higham, D. S. Mackey, and F. Tisseur, Definite matrix polynomials and their linearization by definite pencils, SIAM J. Matrix Anal. Appl., to appear.
17. N. J. Higham, D. S. Mackey, F. Tisseur, and S. D. Garvey, Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problems, Internat. J. Numer. Methods Engrg., 73 (2008), pp. 344-360.
18. N. J. Higham and F. Tisseur, Bounds for eigenvalues of matrix polynomials, Linear Algebra Appl., 358 (2003), pp. 5-22.
19. N. J. Higham, F. Tisseur, and P. M. Van Dooren, Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems, Linear Algebra Appl., 351-352 (2002), pp. 455-474.
20. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, New York, 1985.
21. D. J. Inman and A. N. Andry, Jr., Some results on the nature of eigenvalues of discrete damped linear systems, Trans. ASME J. Appl. Mech., 47 (1980), pp. 927-930.
22. P. Lancaster, Lambda-Matrices and Vibrating Systems, Pergamon Press, Oxford, 1966. Reprinted by Dover, New York, 2002.
23. P. Lancaster, Inverse spectral problems for semisimple damped vibrating systems, SIAM J. Matrix Anal. Appl., 29 (2007), pp. 279-301.
24. W.-W. Lin and S.-F. Xu, Convergence analysis of structure-preserving doubling algorithms for Riccati-type matrix equations, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 26-39.
25. A. S. Markus, Introduction to the Spectral Theory of Polynomial Operator Pencils, American Mathematical Society, Providence, RI, 1988.
26. -1A = Q, Math. Comp., 71 (2002), pp. 1189-1204.
27. F. Tisseur and K. Meerbergen, The quadratic eigenvalue problem, SIAM Rev., 43 (2001), pp. 235-286.
28. K. Veselić, A Jacobi eigenreduction algorithm for definite matrix pairs, Numer. Math., 64 (1993), pp. 241-269.