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.
Similar content being viewed by others
References
Burke, J.V., Lewis, A.S., Overton, M.L.: Optimizing matrix stability. Proc. of the American Math. Soc. 129, 1635–1642 (2000)
Burke, J.V., Lewis, A.S., Overton, M.L.: Optimal stability and eigenvalue multiplicity. Foundations of Computational Mathematics 1, 205–225 (2001)
Burke, J.V., Lewis, A.S., Overton, M.L.: Variational analysis of the abscissa mapping for polynomials via the Gauss-Lucas theorem. Journal of Global Optimization 28, 259–268 (2004)
Burke, J.V., Overton, M.L.: Variational analysis of the abscissa mapping for polynomials. SIAM Journal on Control and Optimization 39, 1651–1676 (2000)
Burke, J.V., Overton, M.L.: Variational analysis of non–Lipschitz spectral functions. Math. Programming 90, 317–351 (2001)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York 1983. Republished by SIAM, 1990
Clarke, F.H., Ledyaev, Yu.S., Stern, R.J., Wolenski, P.R.: Nonsmooth Analysis and Control Theory. Springer, 1998
Levantovskii, L.V.: On singularities of the boundary of a stability region. Moscow Univ. Math. Bull. 35, 19–22 (1980)
Lucas, F.: Sur une application de la méchanique rationnelle á la théorie des équations. C.R. Acad. Sci. Paris 89, 224–226 (1879)
Lucas, F.: Géométrie des Polynômes. J. École Polytech 46, 1–33 (1879)
Marden, M.: Geometry of Polynomials. American Mathematical Society, 1966
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, Vol. 1: Basic Theory, Vol. 2: Applications. Springer, 2005
Rockafellar, R.T.: Convex Analysis. Princeton University Press, 1970
Rockafellar, R.T., Wets, R.J-B.: Variational Analysis. Springer, 1998
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to R. Tyrrell Rockafellar on the occasion of his 70th birthday. Terry is one of those rare individuals who combine a broad vision, deep insight, and the outstanding writing and lecturing skills crucial for engaging others in his subject. With these qualities he has won universal respect as a founding father of our discipline. We, and the broader mathematical community, owe Terry a great deal. But most of all we are personally thankful to Terry for his friendship and guidance.
Research supported in part by the National Science Foundation Grant DMS-0203175.
Research supported in part by the Natural Sciences and Engineering Research Council of Canada.
Research supported in part by the National Science Foundation Grant DMS-0412049.
Rights and permissions
About this article
Cite this article
Burke, J., Lewis, A. & Overton, M. Variational analysis of functions of the roots of polynomials. Math. Program. 104, 263–292 (2005). https://doi.org/10.1007/s10107-005-0616-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-005-0616-1