Zero duality gap conditions via abstract convexity
From MaRDI portal
Publication:5077155
inf-convolutionabstract convexityFenchel conjugatezero duality gap\(\varepsilon\)-subdifferentials sum rule
Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Nonsmooth analysis (49J52) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Set-valued and variational analysis (49J53) Axiomatic and generalized convexity (52A01) Existence theories for problems in abstract spaces (49J27)
Abstract: Using tools provided by the theory of abstract convexity, we extend conditions for zero duality gap to the context of nonconvex 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) 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 nonconvex, non-differentiable problems.
Recommendations
- Duality for composite optimization problem within the framework of abstract convexity
- On weak conjugacy, augmented Lagrangians and duality in nonconvex optimization
- Abstract convexity for nonconvex optimization duality
- Abstract Convexity and Augmented Lagrangians
- Conditions for zero duality gap in convex programming
Cites work
- scientific article; zbMATH DE number 1807400 (Why is no real title available?)
- scientific article; zbMATH DE number 5296129 (Why is no real title available?)
- scientific article; zbMATH DE number 1795123 (Why is no real title available?)
- A survey of methods of abstract convex programming
- Abstract Convexity and Augmented Lagrangians
- Abstract convex approximations of nonsmooth functions
- Abstract convex sets with respect to the class of general min-type functions
- Abstract convexity and global optimization
- Abstract convexity for nonconvex optimization duality
- Abstract convexity of extended real-valued ICR functions
- Abstract convexity of positively homogeneous functions
- Abstract convexity of topical functions
- Abstract convexity, global optimization and data classification.
- Characterizing approximate global minimizers of the difference of two abstract convex functions with applications
- Conditions for zero duality gap in convex programming
- Convex along lines functions and abstract convexity. I
- Duality for extended infinite monotropic optimization problems
- Duality in quasi-convex supremization and reverse convex infimization via abstract convex analysis,and applications to approximation **
- Even convexity and optimization. Handling strict inequalities
- Functional analysis, Sobolev spaces and partial differential equations
- Generalized Fenchel's conjugation formulas and duality for abstract convex functions
- Global optimality conditions and exact penalization
- Increasing convex-along-rays functions with applications to global optimization
- Maximal abstract monotonicity and generalized Fenchel's conjugation formulas
- Minimax theorems for \(\Phi\)-convex functions: sufficient and necessary conditions
- Minimax theorems for extended real-valued abstract convex-concave functions
- Minimizing increasing star-shaped functions based on abstract convexity
- Monotonic Analysis over Cones: I
- Monotonic analysis over cones: II
- Monotonic analysis over ordered topological vector spaces. IV
- On Extension of Fenchel Duality and its Application
- On Lagrange Duality for Several Classes of Nonconvex Optimization Problems
- On global optimality conditions via separation functions
- Optimality conditions in global optimization and their applications
- Radiant and star-shaped functions
- STABILITY OF SEMI-INFINITE INEQUALITY SYSTEMS INVOLVING MIN-TYPE FUNCTIONS
- Strong duality for generalized monotropic programming in infinite dimensions
- Sufficient global optimality conditions for weakly convex minimization problems
- Support points of lower semicontinuous functions with respect to the set of Lipschitz concave functions
- The e-support function of an e-convex set and conjugacy for e-convex functions
- Topical and sub-topical functions, downward sets and abstract convexity
- Vector topical function, abstract convexity and image space analysis
Cited in
(13)- Abstract Convexity and Augmented Lagrangians
- Duality for composite optimization problem within the framework of abstract convexity
- Regularly abstract convex functions with respect to the set of Lipschitz continuous concave functions
- scientific article; zbMATH DE number 4049394 (Why is no real title available?)
- Optimization of first-order Nicoletti boundary value problem with discrete and differential inclusions and duality
- Relaxed Lagrangian duality in convex infinite optimization: reducibility and strong duality
- The subdifferentiability of functions convex with respect to the set of Lipschitz concave functions
- Abstract convexity for nonconvex optimization duality
- Conditions for zero duality gap in convex programming
- Variational properties of the abstract subdifferential operator
- Lifting the convex conjugate in Lagrangian relaxations: a tractable approach for continuous Markov random fields
- Zero duality gap for convex programs: a generalization of the Clark-Duffin theorem
- Dualities for Non-Euclidean Smoothness and Strong Convexity under the Light of Generalized Conjugacy
This page was built for publication: Zero duality gap conditions via abstract convexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5077155)
