## 2006.149: Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems

2006.149:
Nicholas J. Higham, Françoise Tisseur and Paul M. Van Dooren
(2002)
*Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems.*
Elsevier, Linear Algebra and its Applications, 351-352.
pp. 455-474.
ISSN 0024-3795

Full text available as:

PDF - Archive staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 178 Kb |

DOI: 10.1016/S0024-3795(02)00281-1

## Abstract

An important class of generalized eigenvalue problems Ax=λBx is those in which A and B are Hermitian and some real linear combination of them is definite. For the quadratic eigenvalue problem (QEP) with Hermitian A, B and C and positive definite A, particular interest focuses on problems in which (x*Bx)2−4(x*Ax)(x*Cx) is one-signed for all non-zero x—for the positive sign these problems are called hyperbolic and for the negative sign elliptic. The important class of overdamped problems arising in mechanics is a sub-class of the hyperbolic problems. For each of these classes of generalized and quadratic eigenvalue problems we show how to check that a putative member has the required properties and we derive the distance to the nearest problem outside the class. For definite pairs (A,B) the distance is the Crawford number, and we derive bisection and level set algorithms both for testing its positivity and for computing it. Testing hyperbolicity of a QEP is shown to reduce to testing a related pair for definiteness. The distance to the nearest non-hyperbolic or non-elliptic n×n QEP is shown to be the solution of a global minimization problem with n−1 degrees of freedom. Numerical results are given to illustrate the theory and algorithms.

Item Type: | Article |
---|---|

Uncontrolled Keywords: | Hermitian generalized eigenvalue problem; Definite pair; Crawford number; Hermitian quadratic eigenvalue problem; Hyperbolic system; Elliptic system; Overdamped system; Gyroscopic system; Bisection algorithm; Level set algorithm; Nearness problems |

Subjects: | MSC 2000 > 15 Linear and multilinear algebra; matrix theory MSC 2000 > 65 Numerical analysis |

MIMS number: | 2006.149 |

Deposited By: | Miss Louise Stait |

Deposited On: | 27 June 2006 |

Download Statistics: last 4 weeks

Repository Staff Only: edit this item