Weaker conditions for subdifferential calculus of convex functions
- Authors: Correa, Rafael , Hantoute, Abderrahim , López, Marco
- Date: 2016
- Type: Text , Journal article
- Relation: Journal of Functional Analysis Vol. 271, no. 5 (2016), p. 1177-1212
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text: false
- Reviewed:
- Description: In this paper we establish new rules for the calculus of the subdifferential mapping of the sum of two convex functions. Our results are established under conditions which are at an intermediate level of generality among those leading to the Hiriart-Urruty and Phelps formula (Hiriart-Urruty and Phelps, 1993 [15]), involving the approximate subdifferential, and the stronger assumption used in the well-known Moreau-Rockafellar formula (Rockafellar 1970, [23]; Moreau 1966, [20]), which only uses the exact subdifferential. We give an application to derive asymptotic optimality conditions for convex optimization.
- Description: In this paper we establish new rules for the calculus of the subdifferential mapping of the sum of two convex functions. Our results are established under conditions which are at an intermediate level of generality among those leading to the Hiriart-Urruty and Phelps formula (Hiriart-Urruty and Phelps, 1993 [15]), involving the approximate subdifferential, and the stronger assumption used in the well-known Moreau-Rockafellar formula (Rockafellar 1970, [23]; Moreau 1966, [20]), which only uses the exact subdifferential. We give an application to derive asymptotic optimality conditions for convex optimization. (C) 2016 Elsevier Inc. All rights reserved.
Valadier-like formulas for the supremum function I
- Authors: Correa, Rafael , Hantoute, Abderrahim , López, Marco
- Date: 2018
- Type: Text , Journal article
- Relation: Journal of Convex Analysis Vol. 25, no. 4 (2018), p. 1253-1278
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: We generalize and improve the original characterization given by Valadier [19, Theorem 1] of the subdifferential of the pointwise supremum of convex functions, involving the subdifferentials of the data functions at nearby points. We remove the continuity assumption made in that work and obtain a general formula for such a subdifferential. In particular, when the supremum is continuous at some point of its domain, but not necessarily at the reference point, we get a simpler version which gives rise to the Valadier formula. Our starting result is the characterization given in [11, Theorem 4], which uses the e-subdifferential at the reference point.