Detecting and Solving Hyperbolic Quadratic Eigenvalue Problems
Authors:
- Chun-Hua GuoCGChun-Hua Guo
- Nicholas J. HighamNHNicholas J. Higham
- Françoise TisseurFTFrançoise Tisseur
- 1 January 2009
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 30 (4) , 1593-1613
Abstract
Hyperbolic quadratic matrix polynomials $Q(\lambda) = \lambda^2 A + \lambda B + C$ are an important class of Hermitian matrix polynomials with real eigenvalues, among which the overdamped quadratics are those with nonpositive eigenvalues. Neither the definition of overdamped nor any of the standard characterizations provides an efficient way to test if a given Q has this property. We show that a quadratically convergent matrix iteration based on cyclic reduction, previously studied by Guo and Lancaster, provides necessary and sufficient conditions for Q to be overdamped. For weakly overdamped Q the iteration is shown to be generically linearly convergent with constant at worst $1/2$, which implies that the convergence of the iteration is reasonably fast in almost all cases of practical interest. We show that the matrix iteration can be implemented in such a way that when overdamping is detected a scalar $\mu<0$ is provided that lies in the gap between the n largest and n smallest eigenvalues of the $n \ti...
Keywords
This publication has 25 references indexed in Scilit:
- Algorithms for hyperbolic quadratic eigenvalue problemsMathematics of Computation, 2005
- Normwise Scaling of Second Order Polynomial MatricesSIAM Journal on Matrix Analysis and Applications, 2004
- Computations with infinite Toeplitz matrices and polynomialsLinear Algebra and its Applications, 2002
- Convergence Rate of an Iterative Method for a Nonlinear Matrix EquationSIAM Journal on Matrix Analysis and Applications, 2001
- Analysis of the Cholesky Method with Iterative Refinement for Solving the Symmetric Definite Generalized EigenproblemSIAM Journal on Matrix Analysis and Applications, 2001
- Numerical analysis of a quadratic matrix equationIMA Journal of Numerical Analysis, 2000
- Overdamped and Gyroscopic Vibrating SystemsJournal of Applied Mechanics, 1992
- Computing a nearest symmetric positive semidefinite matrixLinear Algebra and its Applications, 1988
- Algorithm 646ACM Transactions on Mathematical Software, 1986
- Finding a positive definite linear combination of two Hermitian matricesLinear Algebra and its Applications, 1983