Algorithms for hyperbolic quadratic eigenvalue problems

Mathematics of Computation

Volumn 74, Issue 252, 2005, Pages 1777-1791

  Guo, Chun Hua ^a   Lancaster, Peter ^b  

^a UNIVERSITY OF REGINA   (Canada)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Cyclic reduction; Overdamping condition; Quadratic eigenvalue problem; Quadratic matrix equation; Solvent

Indexed keywords

EID: 27144525204     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-05-01748-5     Document Type: Article

References (21)

1. L. Barkwell and P. Lancaster, Overdamped and gyroscopic vibrating systems, Trans. ASME J. Appl. Mech. 59 (1992), 176-181. MR1176288 (93f:70021)
2. L. Barkwell, P. Lancaster, and A. S. Markus, Gyroscopically stabilized systems: a class of quadratic eigenvalue problems with real spectrum, Canad. J. Math. 44 (1992), 42-53. MR1152665 (93a:47015)
3. D. A. Bini, L. Gemignani, and B. Meini, Computations with infinite Toeplitz matrices and polynomials, Linear Algebra Appl. 343-344 (2002), 21-61. MR1878936 (2002m:65038)
4. G. J. Davis, Numerical solution of a quadratic matrix equation, SIAM J. Sci. Stat. Comput. 2 (1981), 164-175. MR0622713 (82f:65036)
5. J. E. Dennis, Jr., J. F. Traub, and R. P. Weber, Algorithms for solvents of matrix polynomials, SIAM J. Numer. Anal. 15 (1978), 523-533. MR0471278 (57:11015)
6. R. J. Duffin, A minimax theory for overdamped networks, J. Rational Mech. Anal. 4 (1955), 221-233. MR0069030 (16:979b)
7. I. Gohberg, P. Lancaster, and L. Rodman, Matrix polynomials, Academic Press, New York, 1982. MR0662418 (84c:15012)
8. I. Gohberg, P. Lancaster, and L. Rodman, Quadratic matrix polynomials with a parameter, Adv. Appl. Math. 7 (1986), 253-281. MR0858906 (88e:47027)
9. C.-H. Guo, Numerical solution of a quadratic eigenvalue problem, Linear Algebra Appl. 385 (2004), 391-406. MR2063362
10. Y. Hachez and P. Van Dooren, Elliptic and hyperbolic quadratic eigenvalue problems and associated distance problems, Linear Algebra Appl. 371 (2003), 31-44. MR1997361 (2004g:15011)
11. N. J. Higham and H.-M. Kim, Numerical analysis of a quadratic matrix equation, IMA J. Numer. Anal. 20 (2000), 499-519. MR1795295 (2001i:65054)
12. N. J. Higham and F. Tisseur, Bounds for eigenvalues of matrix polynomials, Linear Algebra Appl. 358 (2003), 5-22. MR1942721 (2003k:15020)
13. 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), 455-474. MR1917487 (2003f:93047)
14. I. Krupnik, A. Markus, and P. Lancaster, Factorization of selfadjoint quadratic matrix polynomials with real spectrum, Linear Multilinear Algebra 39 (1995), 263-272. MR1365446 (97b:15015)
15. P. Lancaster, Lambda-matrices and vibrating systems, Pergamon Press, Oxford, 1966, and 2nd Edition, Dover, 2002. MR1949393 (2003i:34016)
16. P. Lancaster, Quadratic eigenvalue problems, Linear Algebra Appl. 150 (1991), 499-506.
17. P. Lancaster, A. S. Markus, and F. Zhou, A wider class of stable gyroscopic systems, Linear Algebra Appl. 370 (2003), 257-267. MR1994333 (2004g:70039)
18. A. S. Markus, Introduction to the spectral theory of polynomial operator pencils, AMS, Providence, RI, 1988. MR0971506 (89h:47023)
19. -1A = Q, Math. Comp. 71 (2002), 1189-1204. MR1898750 (2003c:15018)
20. D. C. Sorensen, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl. 13 (1992), 357-385. MR1146670 (921:65076)
21. F. Tisseur and K. Meerbergen, The quadratic eigenvalue problem, SIAM Rev. 43 (2001), 235-286. MR1861082 (20021:65042)