The nearest definite pair for the Hermitian generalized eigenvalue problem

Citation
Sh. Cheng et Nj. Higham, The nearest definite pair for the Hermitian generalized eigenvalue problem, LIN ALG APP, 303, 1999, pp. 63-76
Citations number
18
Categorie Soggetti
Mathematics
Journal title
LINEAR ALGEBRA AND ITS APPLICATIONS
ISSN journal
00243795 → ACNP
Volume
303
Year of publication
1999
Pages
63 - 76
Database
ISI
SICI code
0024-3795(199912)303:<63:TNDPFT>2.0.ZU;2-9
Abstract
The generalized eigenvalue problem Ax = lambda Bx has special properties wh en (A,B) is a Hermitian and definite pair. Given a general Hermitian pair ( A, B) it is of interest to find the nearest definite pair having a specifie d Crawford number delta > 0. We solve the problem in terms of the inner num erical radius associated with the field of values of A + iB. We show that o nce the problem has been solved it is trivial to rotate the perturbed pair (A + Delta A, B + Delta B) to a pair ((A) over tilde, (B) over tilde) for w hich lambda(min),((B) over tilde) achieves its maximum value delta, which i s a numerically desirable property when solving the eigenvalue problem by m ethods that convert to a standard eigenvalue problem by "inverting B". Nume rical examples are given to illustrate the analysis. (C) 1999 Elsevier Scie nce Inc. All rights reserved.