More Than First-Order Developments of Convex Functions: Primal-Dual Relations
暂无分享,去创建一个
The subject of this paper concerns the remainder term in the first-order development of a (finite-valued) convex function. We study functions for which this term is comparable to a squared norm and we relate it to the corresponding remainder term of the conjugate function. We show that a convex function satisfies a quadratic growth condition if and only if its subdifferential satisfies a linear growth condition. Finally, we define a new concept of “tangential regularization”, involving a local decomposition of IRN , along the subspace where the function is “smooth” and the subspace parallel to the subdifferential.
[1] Jean-Pierre Crouzeix,et al. A relationship between the second derivatives of a convex function and of its conjugate , 1977, Math. Program..
[2] J. Hiriart-Urruty. Lipschitz $r$-continuity of the approximative subdifferential of a convex function. , 1980 .
[3] J. Hiriart-Urruty. The approximate first-order and second-order directional derivatives for a convex function , 1983 .
[4] Claude Lemaréchal,et al. Practical Aspects of the Moreau-Yosida Regularization: Theoretical Preliminaries , 1997, SIAM J. Optim..