On the subdifferential regularity of max root functions for polynomials

In 2001, Burke and Overton showed that the abscissa mapping on polynomials is subdifferentially regular on the monic polynomials of degree n. We extend this result to the class of max polynomial root functions which includes both the polynomial abscissa and the polynomial radius mappings. The approach to the computation of the subgradient simplifies that given by Burke and Overton and provides new insight into the variational properties of these functions.