- Title
- Zero duality gap conditions via abstract convexity
- Creator
- Bui, Hoa; Burachik, Regina; Kruger, Alexander; Yost, David
- Date
- 2022
- Type
- Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/185868
- Identifier
- vital:16776
- Identifier
-
https://doi.org/10.1080/02331934.2021.1910694
- Identifier
- 0233-1934 (ISSN)
- Abstract
- Using tools provided by the theory of abstract convexity, we extend conditions for zero duality gap to the context of non-convex and nonsmooth optimization. Mimicking the classical setting, an abstract convex function is the upper envelope of a family of abstract affine functions (being conventional vertical translations of the abstract linear functions). We establish new conditions for zero duality gap under no topological assumptions on the space of abstract linear functions. In particular, we prove that the zero duality gap property can be fully characterized in terms of an inclusion involving (abstract) (Formula presented.) -subdifferentials. This result is new even for the classical convex setting. Endowing the space of abstract linear functions with the topology of pointwise convergence, we extend several fundamental facts of functional/convex analysis. This includes (i) the classical Banach–Alaoglu–Bourbaki theorem (ii) the subdifferential sum rule, and (iii) a constraint qualification for zero duality gap which extends a fact established by Borwein, Burachik and Yao (2014) for the conventional convex case. As an application, we show with a specific example how our results can be exploited to show zero duality for a family of non-convex, non-differentiable problems. © 2021 Informa UK Limited, trading as Taylor & Francis Group.
- Publisher
- Taylor and Francis Ltd.
- Relation
- Optimization Vol. 71, no. 4 (2022), p. 811-847; https://purl.org/au-research/grants/arc/DP160100854
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- © 2021 Informa UK Limited, trading as Taylor & Francis Group
- Subject
- 4901 Applied mathematics; 4903 Numerical and computational mathematics; Subdifferentials sum rule; 47N10; 49J27; 49J52; 49J53; 52A01; 90C30; Abstract convexity; Fenchel conjugate; Inf-convolution; Zero duality gap
- Full Text
- Reviewed
- Funder
- The first author is supported by the Australian Research Council through grant IC180100030. The third author is supported by the Australian Research Council, project DP160100854, and benefited from the support of the Conicyt REDES program 180032.
- Hits: 2811
- Visitors: 2747
- Downloads: 82
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE1 | Accepted version | 1 MB | Adobe Acrobat PDF | View Details Download |