an:02029277
Zbl 1036.90067
Mifflin, Robert; Sagastiz??bal, Claudia
Primal-dual gradient structured functions: second-order results; links to epi-derivatives and partly smooth functions
EN
SIAM J. Optim. 13, No. 4, 1174-1194 (2003).
00099896
2003
j
90C31 49J52 90C46
second order derivatives; \({\mathcal V}{\mathcal U}\)-decomposition; nonsmooth analysis; subdifferential
The paper studies second order expansions for the recently introduced class of nonsmooth functions with primal-dual gradient structure. For this class of lower semi-continuous and not necessarily convex functions it is possible to explicitly give a basis for the subspace \({\mathcal V}\) parallel to the Clarke subdifferential at some point. Relative to its orthogonal subspace \({\mathcal U}={\mathcal V}^\perp\) the function appears to be smooth, and it is actually possible to find smooth trajectories tangent to \({\mathcal U}\) along which the function is \(C^2\). Along with this smooth restriction a smooth multiplier function can be defined. Having these two smooth objects at hand, a \(C^2\) Lagrangian is defined which leads to a second order expansion of the nonsmooth function along the subspace \({\mathcal U}\). Explicit expressions for the first and second order derivatives are given. Connections between second order epi-derivatives and \({\mathcal U}\)-Hessians are made, and expressions for manifold restricted Hessians are given for partly smooth functions. A number of illuminating examples accompany the results of the article.
Oliver Stein (Aachen)