The nearest definite pair for the Hermitian generalized eigenvalue problem

被引:0
|
作者
Cheng, SH
Higham, NJ [1 ]
机构
[1] Univ Manchester, Dept Math, Manchester M13 9PL, Lancs, England
[2] Univ Manchester, Dept Comp Sci, Ctr Novel Comp, Manchester M13 9PL, Lancs, England
关键词
nearest definite pair; Crawford number; Hermitian pair; generalized eigenvalue problem; field of values; inner numerical radius; numerical radius;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The generalized eigenvalue problem Ax = lambda Bx has special properties when (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 specified Crawford number delta > 0. We solve the problem in terms of the inner numerical radius associated with the field of values of A + iB. We show that once 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 which lambda(min),((B) over tilde) achieves its maximum value delta, 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. (C) 1999 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:63 / 76
页数:14
相关论文
共 50 条