Optimization Online


Variational Analysis of the Spectral Abscissa at a Matrix with a Nongeneric Multiple Eigenvalue

Sara Grundel(grundel***at***mpi-magdeburg.mpg.de)
M. L. Overton (overton***at***cs.nyu.edu)

Abstract: The spectral abscissa is a fundamental map from the set of complex matrices to the real numbers. Denoted $\alpha$ and defined as the maximum of the real parts of the eigenvalues of a matrix $X$, it has many applications in stability analysis of dynamical systems. The function $\alpha$ is nonconvex and is non-Lipschitz near matrices with multiple eigenvalues. Variational analysis of this function was presented in \cite{BurOveMatrix}, including a complete characterization of its regular subgradients and necessary conditions which must be satisfied by all its subgradients. A complete characterization of all subgradients of $\alpha$ at a matrix $X$ was also given for the case that all active eigenvalues of $X$ (those whose real part equals $\alpha(X)$) are nonderogatory (their geometric multiplicity is one) and also for the case that they are all nondefective (their geometric multiplicity equals their algebraic multiplicity). However, necessary and sufficient conditions for all subgradients in all cases remain unknown. In this paper we present necessary and sufficient conditions for the simplest example of a matrix $X$ with a derogatory, defective multiple eigenvalue.


Category 1: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Citation: MPI Magdeburg, Sandtorstr 1. 39106 Magdeburg, Germany,10/2012

Download: [PDF]

Entry Submitted: 10/22/2012
Entry Accepted: 10/22/2012
Entry Last Modified: 10/22/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society