Title
Variational Analysis of the Abscissa Mapping for Polynomials
Abstract
The abscissa mapping on the affine variety $\cMn$ of monic polynomials of degree n is the mapping that takes a monic polynomial to the maximum of the real parts of its roots. This mapping plays a central role in the stability theory of matrices and dynamical systems. It is well known that the abscissa mapping is continuous on $\cMn$, but not Lipschitz continuous. Furthermore, its natural extension to the linear space $\cPn$ of polynomials of degree n or less is not continuous. In our analysis of the abscissa mapping, we use techniques of modern nonsmooth analysis described extensively in Variational Analysis (R. T. Rockafellar and R. J.-B. Wets, Springer-Verlag, Berlin, 1998). Using these tools, we completely characterize the subderivative and the subgradients of the abscissa mapping, and establish that the abscissa mapping is everywhere subdifferentially regular. This regularity permits the application of our results in a broad context through the use of standard chain rules for nonsmooth functions. Our approach is epigraphical, and our key result is that the epigraph of the abscissa map is everywhere Clarke regular.
Year
DOI
Venue
2001
10.1137/S0363012900367655
SIAM J. Control and Optimization
Keywords
Field
DocType
abscissa mapping,affine variety,abscissa map,variational analysis,monic polynomial,nonsmooth analysis,nonsmooth function,t. rockafellar,modern nonsmooth analysis,degree n,broad context,stability theory,dynamic system,subgradient,lipschitz continuity,polynomials,stability,linear space
Variational analysis,Mathematical optimization,Abscissa,Polynomial,Mathematical analysis,Affine variety,Linear space,Subderivative,Monic polynomial,Lipschitz continuity,Mathematics
Journal
Volume
Issue
ISSN
39
6
0363-0129
Citations 
PageRank 
References 
6
3.12
1
Authors
2
Name
Order
Citations
PageRank
James V. Burke1753113.35
Michael L. Overton2634590.15