Optimizing matrix stability |
| |
Authors: | J. V. Burke A. S. Lewis M. L. Overton |
| |
Affiliation: | Department of Mathematics, University of Washington, Seattle, Washington 98195 ; Department of Combinatorics & Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1 ; Courant Institute of Mathematical Sciences, New York University, New York, New York 10012 |
| |
Abstract: | Given an affine subspace of square matrices, we consider the problem of minimizing the spectral abscissa (the largest real part of an eigenvalue). We give an example whose optimal solution has Jordan form consisting of a single Jordan block, and we show, using nonlipschitz variational analysis, that this behaviour persists under arbitrary small perturbations to the example. Thus although matrices with nontrivial Jordan structure are rare in the space of all matrices, they appear naturally in spectral abscissa minimization. |
| |
Keywords: | Eigenvalue optimization spectral abscissa nonsmooth analysis Jordan form |
|
| 点击此处可从《Proceedings of the American Mathematical Society》浏览原始摘要信息 |
|
点击此处可从《Proceedings of the American Mathematical Society》下载全文 |
|