Search Results
Second-order subdifferential of 1- and maximum norm
2014, Emich, Konstantin
We derive formulae for the second-order subdifferential of polyhedral norms. These formulae are fully explicit in terms of initial data. In a first step we rely on the explicit formula for the coderivative of normal cone mapping to polyhedra. Though being explicit, this formula is quite involved and difficult to apply. Therefore, we derive simple formulae for the 1-norm and
A simple formula for the second-order subdifferential of maximum functions
2013, Emich, Konstantin, Henrion, René
We derive a simple formula for the second-order subdifferential of the maximum of coordinates which allows us to construct this set immediately from its argument and the direction to which it is applied. This formula can be combined with a chain rule recently proved by Mordukhovich and Rockafellar [9] in order to derive a similarly simple formula for the extended partial second-order subdifferential of finite maxima of smooth functions. Analogous formulae can be derived immediately for the full and conventional partial secondorder subdifferentials.