Abstract
Using the language of pseudospectra, we study the behavior of matrix eigenvalues under two scales of matrix perturbation. First, we relate Lidskii’s analysis of small perturbations to a recent result of Karow on the growth rate of pseudospectra. Then, considering larger perturbations, we follow recent work of Alam and Bora in characterizing the distance from a given matrix to the set of matrices with multiple eigenvalues in terms of the number of connected components of pseudospectra.
Similar content being viewed by others
References
Alam R., Bora S. (2005). On sensitivity of eigenvalues and eigendecompositions of matrices. Linear Algebra Appl. 396: 273–301
Burke J.V., Lewis A.S., Overton M.L. (2003). Optimization and pseudospectra, with applications to robust stability. SIAM J. Matrix Anal. Appl. 25: 80–104 Corrigendum: www.cs.nyu.edu/cs/faculty/overton/papers/pseudo_corrigendum.html
Burke J.V., Lewis A.S., Overton M.L. (2004). Pseudospectral components and the distance to uncontrollability. SIAM J. Matrix Anal. Appl. 26: 350–361
Burke, J.V., Lewis, A.S., Overton M.L.: Convexity and Lipschitz behavior of small pseudospectra. SIAM J. Matrix Anal. Appl. (2007, in press)
Chaitin-Chatelin F., Harrabi A., Ilahi A. (2000). About Hölder condition numbers and the stratification diagram for defective eigenvalues. Math. Comput. Simulation 54: 397–402
Demmel, J.W.: A Numerical Analyst’s Jordan Canonical Form. PhD thesis, University of California, Berkeley (1983)
Demmel J.W. (1986). Computing stable eigendecompositions of matrices. Linear Algebra Appl. 79: 163–193
Demmel J.W. (1990). Nearest defective matrices and the geometry of ill-conditioning. In: Cox, M.G., Hammerling, S. (eds) Reliable Numerical Computation, pp 35–55. Oxford University Press, Oxford
Ilahi, A.: Validation du Calcul sur Ordinateur: Application de la Théorie des Singularités. PhD thesis, University of Toulouse I (1998)
Karow, M.: Geometry of Spectral Value Sets. PhD thesis, University of Bremen (2003)
Karow M. (2006). Eigenvalue condition numbers and a formula of Burke, Lewis and Overton. Electron. J. Linear Algebra 15: 143–153
Lidskii V.B. (1966). Perturbation theory of non-conjugate operators. USSR Comput. Mathematics Math. Phys. 6(1): 73–85
Moro J., Burke J.V., Overton M.L. (1997). On the Lidskii-Vishik-Lyusternik perturbation theory for the eigenvalues of matrices with arbitrary Jordan structure. SIAM J. Matrix Anal. Appl. 18: 793–817
Polyak B.T. (2001). Convexity of nonlinear image of a small ball with applications to optimization. Set-Valued Anal. 9: 159–168
Sun J.G. (1988). A note on simple non-zero singular values. J. Comput. Math. 6: 258–266
Trefethen L.N., Embree M. (2005). Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators. Princeton University Press, Princeton
Varah J.M. (1979). On the separation of two matrices. SIAM J. Numer. Anal. 16: 216–222
Wilkinson J.H. (1986). Sensitivity of eigenvalues II. Utilitas Mathematica 30: 243–286
Author information
Authors and Affiliations
Corresponding author
Additional information
J. V. Burke’s research was supported in part by National Science Foundation Grant DMS-0505712.
A. S. Lewis’s research was supported in part by National Science Foundation Grant DMS-0504032.
M. L. Overton’s research was supported in part by National Science Foundation Grant DMS-0412049.
Rights and permissions
About this article
Cite this article
Burke, J.V., Lewis, A.S. & Overton, M.L. Spectral conditioning and pseudospectral growth. Numer. Math. 107, 27–37 (2007). https://doi.org/10.1007/s00211-007-0080-3
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-007-0080-3