๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The nearest definite pair for the Hermitian generalized eigenvalue problem

โœ Scribed by Sheung Hun; Nicholas J.


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
199 KB
Volume
302-303
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

โœฆ Synopsis


The generalized eigenvalue problem ex kfx has special properties when eY f is a Hermitian and deยฎnite pair. Given a general Hermitian pair eY f it is of interest to ยฎnd the nearest deยฎnite pair having a speciยฎed Crawford number d b 0. We solve the problem in terms of the inner numerical radius associated with the ยฎeld of values of e if. We show that once the problem has been solved it is trivial to rotate the perturbed pair e DeY f Df to a pair แบฝY f for which k min e f achieves its maximum value d, which is a numerically desirable property when solving the eigenvalue problem by methods that convert to a standard eigenvalue problem by ``inverting B''. Numerical examples are given to illustrate the analysis.


๐Ÿ“œ SIMILAR VOLUMES


Optimal perturbation bounds for the Herm
โœ Jesse L. Barlow; Ivan Slapniฤar ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 169 KB

There is now a large literature on structured perturbation bounds for eigenvalue problems of the form where H and M are Hermitian. These results give relative error bounds on the ith eigenvalue, ฮป i , of the form and bound the error in the ith eigenvector in terms of the relative gap, In general,