Algorithms for hyperbolic quadratic eigenvalue problems

We consider the quadratic eigenvalue problem (or the QEP) (λ 2 A + λB + C)x = 0, where A, B, and C are Hermitian with A positive definite. The QEP is called hyperbolic if (x*Bx) 2 > 4(x*Ax)(x*Cx) for all nonzero x ∈ C R . We show that a relatively efficient test for hyperbolicity can be obtained by computing the eigenvalues of the QEP. A hyperbolic QEP is overdamped if B is positive definite and C is positive semidefinite. We show that a hyperbolic QEP (whose eigenvalues are necessarily real) is overdamped if and only if its largest eigenvalue is nonpositive. For overdamped QEPs, we show that all eigenpairs can be found efficiently by finding two solutions of the corresponding quadratic matrix equation using a method based on cyclic reduction. We also present a new measure for the degree of hyperbolicity of a hyperbolic QEP.

[1]  P. Lancaster,et al.  Overdamped and Gyroscopic Vibrating Systems , 1992 .

[2]  D. Day,et al.  Quadratic eigenvalue problems. , 2007 .

[3]  Peter Lancaster,et al.  Gyroscopically Stabilized Systems: A Class Of Quadratic Eigenvalue Problems With Real Spectrum , 1991, Canadian Journal of Mathematics.

[4]  George J. Davis,et al.  Numerical Solution of a Quadratic Matrix Equation , 1981 .

[5]  Joachim Rosenthal,et al.  Fourth special issue on linear systems and control - Preface , 2002 .

[6]  P. Van Dooren,et al.  Elliptic and hyperbolic quadratic eigenvalue problems and associated distance problems , 2003 .

[7]  N. Higham,et al.  Numerical analysis of a quadratic matrix equation , 2000 .

[8]  Leiba Rodman,et al.  Quadratic matrix polynomials with a parameter , 1986 .

[9]  Danny C. Sorensen,et al.  Implicit Application of Polynomial Filters in a k-Step Arnoldi Method , 1992, SIAM J. Matrix Anal. Appl..

[10]  Beatrice Meini,et al.  Efficient computation of the extreme solutions of X + A*X-1A = Q and X - A*X-1A = Q , 2001, Math. Comput..

[11]  N. Higham,et al.  Bounds for eigenvalues of matrix polynomials , 2003 .

[12]  Ali H. Sayed,et al.  Special Issue on Structured and Infinite Systems of Linear Equations , 2002 .

[13]  Karl Meerbergen,et al.  The Quadratic Eigenvalue Problem , 2001, SIAM Rev..

[14]  P. Lancaster,et al.  Factorization of selfadjoint matrix polynomials with constant signature , 1982 .

[15]  N. Higham,et al.  Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems , 2002 .

[16]  Dario Bini,et al.  Computations with infinite Toeplitz matrices and polynomials , 2002 .

[17]  Chun-Hua Guo.  Numerical solution of a quadratic eigenvalue problem , 2004 .

[18]  Joseph F. Traub,et al.  Algorithms for solvents of matrix polynomials , 1978 .

[19]  R. Duffin.  A Minimax Theory for Overdamped Networks , 1955 .

[20]  Peter Lancaster,et al.  Lambda-matrices and vibrating systems , 2002 .

[21]  J. Eisenfeld.  Quadratic eigenvalue problems , 1968 .

[22]  Peter Lancaster,et al.  Factorization of selfadjoint quadratic matrix polynomials with real spectrum , 1995 .

[23]  Peter Lancaster,et al.  A wider class of stable gyroscopic systems , 2003 .