On sensitivity of eigenvalues and eigendecompositions of matrices

被引:32
作者
Alam, R [1 ]
Bora, S [1 ]
机构
[1] Indian Inst Technol, Dept Math, Gauhati 781039, India
关键词
eigendecomposition; spectral portrait; epsilon-pseudospectrum; epsilon-successor; geometric separation;
D O I
10.1016/j.laa.2004.10.013
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The main purpose of this paper is to provide solutions of two problems on sensitivity of eigenvalues and eigendecompositions of matrices. The first problem is due to Wilkinson and it concerns finding the distance from an n x n matrix with n distinct eigenvalues to the set of matrices having multiple eigenvalues. We also describe how to construct a nearest matrix having a multiple eigenvalue. The second problem concerns providing a characterization of the stability of eigendecompositions of matrices and is due to Demmel. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:273 / 301
页数:29
相关论文
共 30 条
[1]   Stability of eigenvalues and spectral decompositions under linear perturbation [J].
Alam, R ;
Bora, S .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 364 :189-211
[2]   Effect of linear perturbation on spectra of matrices [J].
Alam, R ;
Bora, S .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 368 :329-342
[3]  
ALAM R, IN PRESS SIAM J MATR
[4]  
Baumgartel H., 1985, ANAL PERTURBATION TH
[5]  
BORA S, 2001, THESIS IIT GUWAHATI
[6]   Optimization and pseudospectra, with applications to robust stability [J].
Burke, JV ;
Lewis, AS ;
Overton, ML .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 25 (01) :80-104
[7]   Robust stability and a criss-cross algorithm for pseudospectra [J].
Burke, JV ;
Lewis, AS ;
Overton, ML .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2003, 23 (03) :359-375
[8]  
Cox D., 1997, UNDERGRADUATE TEXTS, V2nd edn
[9]   ON CONDITION NUMBERS AND THE DISTANCE TO THE NEAREST ILL-POSED PROBLEM [J].
DEMMEL, JW .
NUMERISCHE MATHEMATIK, 1987, 51 (03) :251-289
[10]   COMPUTING STABLE EIGENDECOMPOSITIONS OF MATRICES [J].
DEMMEL, JW .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 79 :163-193