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
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,