### Abstract

Let A be a matrix with distinct eigenvalues and let w(A) be the distance from A to the set of defective matrices (using either the 2-norm or the Frobenius norm). Define ^{Λ}, the -pseudospectrum of A, to be the set of points in the complex plane which are eigenvalues of matrices A+E with E<, and let c(A) be the supremum of all with the property that ^{Λ} has n distinct components. Demmel and Wilkinson independently observed in the 1980s that w(A)≥c(A), and equality was established for the 2-norm by Alam and Bora (2005). We give new results on the geometry of the pseudospectrum near points where first coalescence of the components occurs, characterizing such points as the lowest generalized saddle point of the smallest singular value of A-zI over z∈C. One consequence is that w(A)=c(A) for the Frobenius norm too, and another is the perhaps surprising result that the minimal distance is attained by a defective matrix in all cases. Our results suggest a new computational approach to approximating the nearest defective matrix by a variant of Newton's method that is applicable to both generic and nongeneric cases. Construction of the nearest defective matrix involves some subtle numerical issues which we explain, and we present a simple backward error analysis showing that a certain singular vector residual measures how close the computed matrix is to a truly defective matrix. Finally, we present a result giving lower bounds on the angles of wedges contained in the pseudospectrum and emanating from generic coalescence points. Several conjectures and questions remain open.

Original language | English (US) |
---|---|

Pages (from-to) | 494-513 |

Number of pages | 20 |

Journal | Linear Algebra and Its Applications |

Volume | 435 |

Issue number | 3 |

DOIs | |

State | Published - Aug 1 2011 |

### Fingerprint

### Keywords

- Multiple eigen values
- Pseudospectrum
- Saddle point

### ASJC Scopus subject areas

- Algebra and Number Theory
- Discrete Mathematics and Combinatorics
- Geometry and Topology
- Numerical Analysis

### Cite this

*Linear Algebra and Its Applications*,

*435*(3), 494-513. https://doi.org/10.1016/j.laa.2010.09.022

**Characterization and construction of the nearest defective matrix via coalescence of pseudospectral components.** / Alam, Rafikul; Bora, Shreemayee; Byers, Ralph; Overton, Michael L.

Research output: Contribution to journal › Article

*Linear Algebra and Its Applications*, vol. 435, no. 3, pp. 494-513. https://doi.org/10.1016/j.laa.2010.09.022

}

TY - JOUR

T1 - Characterization and construction of the nearest defective matrix via coalescence of pseudospectral components

AU - Alam, Rafikul

AU - Bora, Shreemayee

AU - Byers, Ralph

AU - Overton, Michael L.

PY - 2011/8/1

Y1 - 2011/8/1

N2 - Let A be a matrix with distinct eigenvalues and let w(A) be the distance from A to the set of defective matrices (using either the 2-norm or the Frobenius norm). Define Λ, the -pseudospectrum of A, to be the set of points in the complex plane which are eigenvalues of matrices A+E with E<, and let c(A) be the supremum of all with the property that Λ has n distinct components. Demmel and Wilkinson independently observed in the 1980s that w(A)≥c(A), and equality was established for the 2-norm by Alam and Bora (2005). We give new results on the geometry of the pseudospectrum near points where first coalescence of the components occurs, characterizing such points as the lowest generalized saddle point of the smallest singular value of A-zI over z∈C. One consequence is that w(A)=c(A) for the Frobenius norm too, and another is the perhaps surprising result that the minimal distance is attained by a defective matrix in all cases. Our results suggest a new computational approach to approximating the nearest defective matrix by a variant of Newton's method that is applicable to both generic and nongeneric cases. Construction of the nearest defective matrix involves some subtle numerical issues which we explain, and we present a simple backward error analysis showing that a certain singular vector residual measures how close the computed matrix is to a truly defective matrix. Finally, we present a result giving lower bounds on the angles of wedges contained in the pseudospectrum and emanating from generic coalescence points. Several conjectures and questions remain open.

AB - Let A be a matrix with distinct eigenvalues and let w(A) be the distance from A to the set of defective matrices (using either the 2-norm or the Frobenius norm). Define Λ, the -pseudospectrum of A, to be the set of points in the complex plane which are eigenvalues of matrices A+E with E<, and let c(A) be the supremum of all with the property that Λ has n distinct components. Demmel and Wilkinson independently observed in the 1980s that w(A)≥c(A), and equality was established for the 2-norm by Alam and Bora (2005). We give new results on the geometry of the pseudospectrum near points where first coalescence of the components occurs, characterizing such points as the lowest generalized saddle point of the smallest singular value of A-zI over z∈C. One consequence is that w(A)=c(A) for the Frobenius norm too, and another is the perhaps surprising result that the minimal distance is attained by a defective matrix in all cases. Our results suggest a new computational approach to approximating the nearest defective matrix by a variant of Newton's method that is applicable to both generic and nongeneric cases. Construction of the nearest defective matrix involves some subtle numerical issues which we explain, and we present a simple backward error analysis showing that a certain singular vector residual measures how close the computed matrix is to a truly defective matrix. Finally, we present a result giving lower bounds on the angles of wedges contained in the pseudospectrum and emanating from generic coalescence points. Several conjectures and questions remain open.

KW - Multiple eigen values

KW - Pseudospectrum

KW - Saddle point

UR - http://www.scopus.com/inward/record.url?scp=79955652357&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79955652357&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2010.09.022

DO - 10.1016/j.laa.2010.09.022

M3 - Article

VL - 435

SP - 494

EP - 513

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

SN - 0024-3795

IS - 3

ER -