Variational analysis of the abscissa mapping for polynomials

J. V. Burke, M. L. Overton

Research output: Contribution to journalArticle

Abstract

The abscissa mapping on the affine variety Mn 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 Mn, but not Lipschitz continuous. Furthermore, its natural extension to the linear space Pn 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.

Original languageEnglish (US)
Pages (from-to)1651-1676
Number of pages26
JournalSIAM Journal on Control and Optimization
Volume39
Issue number6
DOIs
StatePublished - 2001

Fingerprint

Abscissa
Variational Analysis
Polynomials
Polynomial
Monic polynomial
Nonsmooth Analysis
Chain rule
Nonsmooth Function
Subgradient
Stability Theory
Natural Extension
Linear Space
Dynamical systems
Lipschitz
Dynamical system
Regularity
Roots

Keywords

  • Clarke regular
  • Nonsmooth analysis
  • Polynomials
  • Stability
  • Subgradient

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics
  • Control and Optimization

Cite this

Variational analysis of the abscissa mapping for polynomials. / Burke, J. V.; Overton, M. L.

In: SIAM Journal on Control and Optimization, Vol. 39, No. 6, 2001, p. 1651-1676.

Research output: Contribution to journalArticle

@article{28fb2e584f474b81be91227ba30beba7,
title = "Variational analysis of the abscissa mapping for polynomials",
abstract = "The abscissa mapping on the affine variety Mn 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 Mn, but not Lipschitz continuous. Furthermore, its natural extension to the linear space Pn 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.",
keywords = "Clarke regular, Nonsmooth analysis, Polynomials, Stability, Subgradient",
author = "Burke, {J. V.} and Overton, {M. L.}",
year = "2001",
doi = "10.1137/S0363012900367655",
language = "English (US)",
volume = "39",
pages = "1651--1676",
journal = "SIAM Journal on Control and Optimization",
issn = "0363-0129",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "6",

}

TY - JOUR

T1 - Variational analysis of the abscissa mapping for polynomials

AU - Burke, J. V.

AU - Overton, M. L.

PY - 2001

Y1 - 2001

N2 - The abscissa mapping on the affine variety Mn 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 Mn, but not Lipschitz continuous. Furthermore, its natural extension to the linear space Pn 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.

AB - The abscissa mapping on the affine variety Mn 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 Mn, but not Lipschitz continuous. Furthermore, its natural extension to the linear space Pn 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.

KW - Clarke regular

KW - Nonsmooth analysis

KW - Polynomials

KW - Stability

KW - Subgradient

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

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

U2 - 10.1137/S0363012900367655

DO - 10.1137/S0363012900367655

M3 - Article

AN - SCOPUS:0035665580

VL - 39

SP - 1651

EP - 1676

JO - SIAM Journal on Control and Optimization

JF - SIAM Journal on Control and Optimization

SN - 0363-0129

IS - 6

ER -