Primal or dual strong-duality in nonconvex optimization and a class of quasiconvex problems having zero duality gap

Primal or dual strong-duality (or min-sup, inf-max duality) in nonconvex optimization is revisited in view of recent literature on the subject, establishing, in particular, new characterizations for the second case. This gives rise to a new class of quasiconvex problems having zero duality gap or closedness of images of vector mappings associated to those problems. Such conditions are described for the classes of linear fractional functions and that of quadratic ones. In addition, some applications to nonconvex quadratic optimization problems under a single inequality or equality constraint, are presented, providing new results for the fulfillment of zero duality gap or dual strong-duality.

[1]  Felipe Lara,et al.  First- and Second-Order Asymptotic Analysis with Applications in Quasiconvex Optimization , 2016, J. Optim. Theory Appl..

[2]  Fabián Flores Bazán,et al.  A complete characterization of strong duality in nonconvex optimization with a single constraint , 2012, J. Glob. Optim..

[3]  Vaithilingam Jeyakumar,et al.  Complete characterizations of stable Farkas’ lemma and cone-convex programming duality , 2008, Math. Program..

[4]  Ernö Robert Csetnek,et al.  Revisiting Some Duality Theorems via the Quasirelative Interior in Convex Optimization , 2008 .

[5]  M. Teboulle,et al.  Asymptotic cones and functions in optimization and variational inequalities , 2002 .

[6]  Alfred Auslender,et al.  Existence of optimal solutions and duality results under weak conditions , 2000, Math. Program..

[7]  Daishi Kuroiwa,et al.  Convexity for set-valued maps , 1996 .

[8]  Amir Beck,et al.  On the convexity of a class of quadratic mappings and its application to the problem of finding the smallest ball enclosing a given intersection of balls , 2007, J. Glob. Optim..

[9]  T. Tanaka,et al.  Generalized quasiconvexities, cone saddle points, and minimax theorem for vector-valued functions , 1994 .

[10]  Fabián Flores Bazán,et al.  Strong duality and KKT conditions in nonconvex optimization with a single equality constraint and geometric constraint , 2018, Math. Program..

[11]  Vaithilingam Jeyakumar,et al.  A Solvability Theorem for a Class of Quasiconvex Mappings with Applications to Optimization , 1993 .

[12]  Vaithilingam Jeyakumar,et al.  Stable zero duality gaps in convex programming: Complete dual characterisations with applications to semidefinite programs , 2009 .

[13]  Giandomenico Mastroeni.  Some applications of the image space analysis to the duality theory for constrained extremum problems , 2010, J. Glob. Optim..

[14]  Paul Pinsler.  Über das Vorkommen definiter und semidefiniter Formen in Scharen quadratischer Formen , 1936 .

[15]  T. Champion,et al.  Duality gap in convex programming , 2004, Math. Program..

[16]  Sorin-Mihai Grad,et al.  Fenchel’s Duality Theorem for Nearly Convex Functions , 2007 .

[17]  Anca Grad,et al.  Quasi-relative interior-type constraint qualifications ensuring strong Lagrange duality for optimization problems with cone and affine constraints , 2010 .

[18]  Fabián Flores Bazán,et al.  On the Convexity of the Value Function for a Class of Nonconvex Variational Problems: Existence and Optimality Conditions , 2014, SIAM J. Control. Optim..

[19]  Michel Volle,et al.  Zero Duality Gap for Convex Programs: A Generalization of the Clark–Duffin Theorem , 2013, J. Optim. Theory Appl..

[20]  Giandomenico Mastroeni,et al.  Separation of sets and Wolfe duality , 2008, J. Glob. Optim..

[21]  R. Rockafellar.  Conjugate Duality and Optimization , 1987 .

[22]  G. Kassay,et al.  A Systematization of Convexity Concepts for Sets and Functions , 1997 .

[23]  Radu Ioan Bot,et al.  Duality for almost convex optimization problems via the perturbation approach , 2008, J. Glob. Optim..

[24]  Jonathan M. Borwein,et al.  Conditions for zero duality gap in convex programming , 2012, 1211.4953.

[25]  E. Calabi.  Linear systems of real quadratic forms. II , 1964 .

[26]  Miguel A. Goberna,et al.  Primal Attainment in Convex Infinite Optimization Duality , 2014 .

[27]  Boris Polyak.  Convexity of Quadratic Transformations and Its Use in Control and Optimization , 1998 .

[28]  Paul Tseng.  Some convex programs without a duality gap , 2009, Math. Program..

[29]  C. Zălinescu.  Convex analysis in general vector spaces , 2002 .

[30]  Nicolas Hadjisavvas,et al.  An Optimal Alternative Theorem and Applications to Mathematical Programming , 2007, J. Glob. Optim..

[31]  R. Burachik,et al.  Strong duality for generalized monotropic programming in infinite dimensions , 2013 .

[32]  Fabián Flores Bazán,et al.  Maximizing and minimizing quasiconvex functions: related properties, existence and optimality conditions via radial epiderivatives , 2015, J. Glob. Optim..

[33]  Henry Wolkowicz,et al.  Zero duality gaps in infinite-dimensional programming , 1990 .

[34]  Sien Deng.  Coercivity properties and well-posedness in vector optimization , 2003, RAIRO Oper. Res..

[35]  Radu Ioan Bot,et al.  Regularity Conditions via Quasi-Relative Interior in Convex Programming , 2008, SIAM J. Optim..

[36]  J. B. G. Frenk,et al.  On Classes of Generalized Convex Functions, Gordan–Farkas Type Theorems, and Lagrangian Duality , 1999 .

[37]  Vaithilingam Jeyakumar,et al.  Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization , 2013, Mathematical Programming.

[38]  L. L. Dines.  On the mapping of quadratic forms , 1941 .

[39]  Siegfried Schaible,et al.  Handbook of Generalized Convexity and Generalized Monotonicity , 2005 .

[40]  R. Boţ,et al.  Conjugate Duality in Convex Optimization , 2010 .

[41]  Yong Xia,et al.  S-lemma with equality and its applications , 2014, Math. Program..

[42]  F. Flores-Bazán,et al.  Gordan-Type Alternative Theorems and Vector Optimization Revisited , 2012 .

[43]  Vaithilingam Jeyakumar.  Constraint Qualifications Characterizing Lagrangian Duality in Convex Optimization , 2008 .

[44]  Fabián Flores-Bazán,et al.  Existence Theory for Finite-Dimensional Pseudomonotone Equilibrium Problems , 2003 .

[45]  Fabián Flores Bazán,et al.  Strong Duality in Cone Constrained Nonconvex Optimization , 2013, SIAM J. Optim..