Alternative representations of the normal cone to the domain of supremum functions and subdifferential calculus
- Authors: Correa, Rafael , Hantoute, Abderrahim , Lopez, Marco
- Date: 2021
- Type: Text , Journal article
- Relation: Set-Valued and Variational Analysis Vol. 29, no. 3 (2021), p. 683-699
- Relation: http://purl.org/au-research/grants/arc/DP180100602
- Full Text:
- Reviewed:
- Description: The first part of the paper provides new characterizations of the normal cone to the effective domain of the supremum of an arbitrary family of convex functions. These results are applied in the second part to give new formulas for the subdifferential of the supremum function, which use both the active and nonactive functions at the reference point. Only the data functions are involved in these characterizations, the active ones from one side, together with the nonactive functions multiplied by some appropriate parameters. In contrast with previous works in the literature, the main feature of our subdifferential characterization is that the normal cone to the effective domain of the supremum (or to finite-dimensional sections of this domain) does not appear. A new type of optimality conditions for convex optimization is established at the end of the paper. © 2021, The Author(s), under exclusive licence to Springer Nature B.V.
Subdifferential of the supremum via compactification of the index set
- Authors: Correa, Rafael , Hantoute, Abderrahim , López, Marco
- Date: 2020
- Type: Text , Journal article
- Relation: Vietnam Journal of Mathematics Vol. 48, no. 3 (2020), p. 569-588, http://purl.org/au-research/grants/arc/DP180100602
- Full Text:
- Reviewed:
- Description: We give new characterizations for the subdifferential of the supremum of an arbitrary family of convex functions, dropping out the standard assumptions of compactness of the index set and upper semi-continuity of the functions with respect to the index (J. Convex Anal. 26, 299–324, 2019). We develop an approach based on the compactification of the index set, giving rise to an appropriate enlargement of the original family. Moreover, in contrast to the previous results in the literature, our characterizations are formulated exclusively in terms of exact subdifferentials at the nominal point. Fritz–John and KKT conditions are derived for convex semi-infinite programming. © 2020, Vietnam Academy of Science and Technology (VAST) and Springer Nature Singapore Pte Ltd.
- Description: Funding details: Fondo Nacional de Desarrollo CientÃfico, Tecnológico y de Innovación Tecnológica, FONDECYT, PIA AFB-170001, 1190110, 1190012 Funding details: Universidad de Alicante, BEA- GAL 18/00205, PGC2018-097960-B-C21 Funding details: Australian Research Council, ARC, DP 180100602 Funding details: Comisión Nacional de Investigación CientÃfica y Tecnológica, CONICYT Funding details: Ministerio de Ciencia e Innovación, MICINN Funding text 1: Research supported by CONICYT (Fondecyt 1190012 and 1190110), Proyecto/Grant PIA AFB-170001, MICIU of Spain and Universidad de Alicante (Grant Beatriz Galindo BEA- GAL 18/00205), and Research Project PGC2018-097960-B-C21 from MICINN, Spain. The research of the third author is also supported by the Australian ARC - Discovery Projects DP 180100602