Name
Title | ||
|---|---|---|
Variational Analysis of the Abscissa Mapping for Polynomials via the Gauss-Lucas Theorem |
Abstract | ||
|---|---|---|
Consider the linear space {\scr {P}}^n of polynomials of degree n or less over the complex field. The abscissa mapping on {\scr {P}}^n is the mapping that takes a polynomial to the maximum real part of its roots. This mapping plays a key role in the study of stability properties for linear systems. Burke and Overton have shown that the abscissa mapping is everywhere subdifferentially regular in the sense of Clarke on the manifold {\scr {M}}^n of polynomials of degree n. In addition, they provide a formula for the subdifferential. The result is surprising since the abscissa mapping is not Lipschitzian on {\scr {M}}^n. A key supporting lemma uses a proof technique due to Levantovskii for determining the tangent cone to the set of stable polynomials. This proof is arduous and opaque. It is a major obstacle to extending the variational theory to other functions of the roots of polynomials. In this note, we provide an alternative proof based on the Gauss-Lucas Theorem. This new proof is both insightful and elementary. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1023/B:JOGO.0000026448.63457.51 | J. Global Optimization |
Keywords | Field | DocType |
Manifold,Linear System,Variational Analysis,Linear Space,Real Function | Gauss–Lucas theorem,Mathematical optimization,Abscissa,Polynomial,Mathematical analysis,Linear space,Subderivative,Tangent cone,Real-valued function,Mathematics,Manifold | Journal |
Volume | Issue | ISSN |
28 | 3-4 | 1573-2916 |
Citations | PageRank | References |
7 | 1.15 | 3 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| James V. Burke | 1 | 753 | 113.35 |
| Adrian S. Lewis | 2 | 605 | 66.78 |
| Michael L. Overton | 3 | 634 | 590.15 |