On the condition numbers of a multiple eigenvalue of a generalized eigenvalue problem

被引:3
作者
Nakatsukasa, Yuji [1 ]
机构
[1] Univ Manchester, Sch Math, Manchester M13 9PL, Lancs, England
关键词
PERTURBATION-THEORY; MATRICES; ACCURATE; ERROR;
D O I
10.1007/s00211-011-0440-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For standard eigenvalue problems, closed-form expressions for the condition numbers of a multiple eigenvalue are known. In particular, they are uniformly 1 in the Hermitian case and generally take different values in the non-Hermitian case. We consider the generalized eigenvalue problem and identify the condition numbers. Our main result is that a multiple eigenvalue generally has multiple condition numbers, even in the Hermitian definite case. The condition numbers are characterized in terms of the singular values of the outer product of the corresponding left and right eigenvectors.
引用
收藏
页码:531 / 544
页数:14
相关论文
共 17 条
[1]  
[Anonymous], 1998, MATRIX ALGORITHMS BA
[2]   COMPUTING ACCURATE EIGENSYSTEMS OF SCALED DIAGONALLY DOMINANT MATRICES [J].
BARLOW, J ;
DEMMEL, J .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (03) :762-791
[3]   First order spectral perturbation theory of square singular matrix pencils [J].
De Teran, Fernando ;
Dopico, Froilan M. ;
Moro, Julio .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (2-3) :548-576
[4]   JACOBIS METHOD IS MORE ACCURATE THAN QR [J].
DEMMEL, J ;
VESELIC, K .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (04) :1204-1245
[5]  
Golub G. H., 1996, MATRIX COMPUTATIONS
[6]   Structured backward error and condition of generalized eigenvalue problems [J].
Higham, DJ ;
Higham, NJ .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1998, 20 (02) :493-512
[7]   STRUCTURED HOLDER CONDITION NUMBERS FOR MULTIPLE EIGENVALUES [J].
Kressner, Daniel ;
Jose Pelaez, Maria ;
Moro, Julio .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2009, 31 (01) :175-201
[8]   PERTURBATION OF PARTITIONED HERMITIAN DEFINITE GENERALIZED EIGENVALUE PROBLEMS [J].
Li, Ren-Cang ;
Nakatsukasa, Yuji ;
Truhar, Ninoslav ;
Xu, Shufang .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2011, 32 (02) :642-663
[9]   On the Lidskii-Vishik-Lyusternik perturbation theory for eigenvalues of matrices with arbitrary Jordan structure [J].
Moro, J ;
Burke, JV ;
Overton, ML .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (04) :793-817
[10]   Perturbation behavior of a multiple eigenvalue in generalized Hermitian eigenvalue problems [J].
Nakatsukasa, Yuji .
BIT NUMERICAL MATHEMATICS, 2010, 50 (01) :109-121