On sensitivity of eigenvalues and eigendecompositions of matrices

Linear Algebra and Its Applications

Volumn 396, Issue 1-3, 2005, Pages 273-301

  Alam, R ^a   Bora, S ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

pseudospectrum; successor; Eigendecomposition; Geometric separation; Spectral portrait

Indexed keywords

Ε-PSEUDOSPECTRUM; Ε-SUCCESSOR; EIGENDECOMPOSITION; GEOMETRIC SEPARATION; SPECTRAL PORTRAIT;

EIGENVALUES AND EIGENFUNCTIONS; GEOMETRY; PROBLEM SOLVING; SENSITIVITY ANALYSIS; SPECTRUM ANALYSIS;

MATRIX ALGEBRA;

EID: 11144344189     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.10.013     Document Type: Article

References (30)

1. R. Alam, S. Bora, On stable eigendecompositions of matrices, SIAM J. Matrix Anal. Appl. to appear
2. R. Alam, and S. Bora Stability of eigenvalues and spectral decompositions under linear perturbation Linear Algebra Appl. 364 2003 189 211
3. R. Alam, and S. Bora Effect of linear perturbation on spectra of matrices Linear Algebra Appl. 368 2003 329 342
4. H. Baumgartel Analytic Perturbation Theory for Matrices and Operators 1985. Birkhauser
5. S. Bora, A Geometric Analysis of Spectral Stability of Matrices and Operators, Ph.D. Thesis, IIT Guwahati, 2001
6. J.V. Burke, A.S. Lewis, and M.L. Overton Optimization and pseudospectra, with applications to robust stability SIAM J. Matrix. Anal. Appl. 25 2003 80 104 See corrigendum at http://www.cs.nyu.edu/cs/faculty/overton/papers/pseudo_corrigendum.html
7. J.V. Burke, A.S. Lewis, and M.L. Overton Robust stability and a criss-cross algorithm for pseudospectra IMA J. Numer. Anal. 23 2003 359 375
8. D. Cox, J. Little, and D. O'Shea Ideals, Varieties, and Algorithms 1997. Springer-Verlag New York
9. J.W. Demmel Computing stable eigendecompositions of matrices Linear Algebra Appl. 79 1986 163 193
10. J.W. Demmel On condition numbers and the distance to the nearest ill-posed problem Numer. Math. 51 1987 251 289
11. E. Gallestey Computing spectral value sets using the subharmonicity of the norm of rational matrices BIT 38 1998 22 33
12. S.K. Godunov Modern Aspects of Linear Algebra 1998. American Mathematical Society Providence, Rhode Island
13. M. Gu Finding well-conditioned similarities to block-diagonalize non-symmetric matrices is NP-hard J. Complexity 11 1995 377 391
14. A. Harrabi, Note on pseudospectra of closed operators. Technical Report TR/PA/98/08, CERFACS, 1998
15. M. Karow, Geometry of Spectral Value Sets, Ph.D. Thesis, Universität Bremen, Germany, 2003
16. R.A. Lippert, and A. Edelman The computation and sensitivity of double eigenvalues Z. Chen Y. Li C.A. Micchelli Y. Xu Advances in Computational Mathematics: Proc. Gaungzhou International Symposium 1999 Dekker New York 353 393
17. A.N. Malyshev A formula for the 2-norm distance from a matrix to the set of matrices with multiple eigenvalues Numer. Math. 83 1999 443 454
18. M.L. Overton, Private communication
19. A. Ruhe Properties of a matrix with a very ill-conditioned eigenproblem Numer. Math. 15 1970 57 60
20. W. Rudin Principles of Mathematical Analysis third ed. 1976. MacGraw-Hill Inc.
21. G.W. Stewart Error and perturbation bounds for subspaces associated with certain eigenvalue problems SIAM Rev. 15 1973 727 764
22. J.G. Sun A note on simple non-zero singular values J. Comp. Math. 6 1988 258 266
23. L.N. Trefethen Pseudospectra of matrices D.F. Griffiths G.A. Watson Numerical Analysis 1991 1992 Longman 234 266
24. L.N. Trefethen Pseudospectra of linear operators SIAM Rev. 39 1997 383 406
25. J.H. Wilkinson The Algebraic Eigenvalue Problem 1965. Oxford University Press
26. J.H. Wilkinson Notes on matrices with a very ill-conditioned eigenproblem Numer. Math. 19 1972 175 178
27. J.H. Wilkinson On neighbouring matrices with quadratic elementary divisors Numer. Math. 44 1984 1 21
28. J.H. Wilkinson Sensitivity of eigenvalues Util. Math. 25 1984 5 76
29. J.H. Wilkinson Sensitivity of eigenvalues II Util. Math. 30 1986 243 286
30. J.H. Wilkinson On a theorem of Feingold Linear Algebra Appl. 88/89 1987 13 30