You are here: MIMS > EPrints
MIMS EPrints

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