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

Higham, Nicholas J. and Tisseur, Françoise and Van Dooren, Paul M. (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-35. pp. 455-474. ISSN 0024-3795

PDF sdarticle[3].pdf Restricted to Repository staff only Download (181kB)

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 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User:	Ms Lucy van Russelt
Date Deposited:	27 Jun 2006
Last Modified:	20 Oct 2017 14:12
URI:	https://eprints.maths.manchester.ac.uk/id/eprint/326

Actions (login required)

View Item