Title
Variational analysis of functions of the roots of polynomials
Abstract
The Gauss-Lucas Theorem on the roots of polynomials nicely simplifies the computation of the subderivative and regular subdifferential of the abscissa mapping on polynomials (the maximum of the real parts of the roots). This paper extends this approach to more general functions of the roots. By combining the Gauss-Lucas methodology with an analysis of the splitting behavior of the roots, we obtain characterizations of the subderivative and regular subdifferential for these functions as well. In particular, we completely characterize the subderivative and regular subdifferential of the radius mapping (the maximum of the moduli of the roots). The abscissa and radius mappings are important for the study of continuous and discrete time linear dynamical systems.
Year
DOI
Venue
2005
10.1007/s10107-005-0616-1
Math. Program.
Keywords
Field
DocType
regular subdifferential,variational analysis,gauss-lucas methodology,splitting behavior,linear dynamical system,discrete time,abscissa mapping,radius mapping,real part,gauss-lucas theorem,general function,generating function
Variational analysis,Linear dynamical system,Mathematical optimization,Abscissa,Polynomial,Geometry of roots of real polynomials,Subderivative,Moduli,Discrete time and continuous time,Mathematics
Journal
Volume
Issue
ISSN
104
2
1436-4646
Citations 
PageRank 
References 
2
0.42
4
Authors
3
Name
Order
Citations
PageRank
James V. Burke1753113.35
Adrian S. Lewis260566.78
Michael L. Overton3634590.15