Variational analysis of the abscissa mapping for polynomials

DOI10.1137/S0363012900367655MaRDI QIDQ2706169zbMATH OpenFDO

Authors James V. Burke, Michael L. Overton

Publication date 19 March 2001

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0363012900367655

zbMATH Keywords

abscissa mappingClarke regularnonsmooth analysispolynomialsregularitystabilitysubderivativesubgradientsubgradients

Mathematics Subject Classification ID

Asymptotic properties of solutions to ordinary differential equations (34D05) Stability of solutions to ordinary differential equations (34D20) Nonsmooth analysis (49J52)

Review text

The abscissa mapping NEWLINE\[NEWLINE a:{\mathcal M}_n\longrightarrow R,\quad a(p)=\max \{ \;\Re \xi \;|\;p(\xi)=0\;\} NEWLINE\]NEWLINE defined on the affine variety \({\mathcal M}_n\) of monic polynomials of degree \(n\) plays a central role in the stability theory of matrices and polynomial systems. It is continuous, but not Lipschitz continuous. By using some techniques of modern nonsmooth analysis, the authors 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 results in a broad context through the use of standard chain rules for nonsmooth functions. The approach is epigraphical, and the epigraph of the abscissa map is everywhere Clarke regular. An application of these results to study the variational behavior of the spectral abscissa map \(M\mapsto a(\det (\lambda I-M))\) is presented.

Recommendations

• Variational analysis of the abscissa mapping for polynomials via the Gauss-Lucas theorem
• Variational analysis of functions of the roots of polynomials
• Solution maps of polynomial variational inequalities
• scientific article; zbMATH DE number 2168815
• Analytic continuation and fixed points of the Poincaré mapping for a polynomial Abel equation
• Remarks on Ekeland's variational principle for polynomial functions
• scientific article; zbMATH DE number 682466
• Polynomial approximation of anisotropic analytic functions of several variables
• Variational Analysis
• Semidefinite approximations of the polynomial abscissa

Cited in

(7)

• Variational analysis of convexly generated spectral max functions
• Analytic continuation and fixed points of the Poincaré mapping for a polynomial Abel equation
• Variational analysis of the abscissa mapping for polynomials via the Gauss-Lucas theorem
• Variational analysis of functions of the roots of polynomials
• Semidefinite approximations of the polynomial abscissa
• Variational analysis of the spectral abscissa at a matrix with a nongeneric multiple eigenvalue
• On the subdifferential regularity of max root functions for polynomials

This page was built for publication: Variational analysis of the abscissa mapping for polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2706169)