Abstract
We first establish sufficient conditions ensuring strong duality for cone constrained nonconvex optimization problems under a generalized Slater-type condition. Such conditions allow us to cover situations where recent results cannot be applied. Afterwards, we provide a new complete characterization of strong duality for a problem with a single constraint: showing, in particular, that strong duality still holds without the standard Slater condition. This yields Lagrange multipliers characterizations of global optimality in case of (not necessarily convex) quadratic homogeneous functions after applying a generalized joint-range convexity result. Furthermore, a result which reduces a constrained minimization problem into one with a single constraint under generalized convexity assumptions, is also presented.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Auslender A.: Existence of optimal solutions and duality results under weak conditions. Math. Program. Ser. A 88, 45–59 (2000)
Auslender A., Teboulle M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer Monograph. Springer, New york (2003)
Borwein J.M., Lewis A.S.: Partially finite convex programming, part I: quasi relative interiors and duality theory. Math. Program. Ser. A 57, 15–48 (1992)
Bot R.I., Wanka G.: An alternative formulation for a new closed cone constraint qualification. Nonlinear Anal. 64, 1367–1381 (2006)
Bot R.I., Grad S.-M., Wanka G.: New regularity conditions for strong and total Fenchel-Lagrange duality in infinite dimensional spaces. Nonlinear Anal. 69, 323–336 (2008)
Bot R.I., Csetnek E.R., Moldovan A.: Revisiting some duality theorems via the quasirelative interior in convex optimization. J. Optim. Theory Appl. 139, 67–84 (2008)
Bot R.I., Csetnek E.R., Wanka G.: Regularity conditions via quasi-relative interior in convex programming. SIAM J. Optim. 19, 217–233 (2008)
Brecker W.W., Kassay G.: A systematization of convexity concepts for sets and functions. J. Convex Anal. 4, 109–127 (1997)
Daniele P., Giuffrè S.: General infinite dimensional duality and applications to evolutionary networks equilibrium problems. Optim. Lett. 1, 227–243 (2007)
Flores-Bazán F., Hadjisavvas N., Vera C.: An optimal alternative theorem and applications to mathematical programming. J. Global Optim. 37, 229–243 (2007)
Flores-Bazán F., Vera C.: Unifying efficiency and weak efficiency in generalized quasiconvex vector minimization on the real-line. Int. J. Optim. Theory Methods Appl. 1, 247–265 (2009)
Frenk J.B.G., Kassay G.: On classes of generalized convex functions. Gordan-Farkas type theorems, and Lagrangian duality. J. Optim. Theory Appl. 102, 315–343 (1999)
Giannessi F., Mastroeni G.: Separation of sets and Wolfe duality. J. Global Optim. 42, 401–412 (2008)
Jeyakumar V.: Constraint qualifications characterizing Lagrangian duality in convex optimization. J. Optim. Theory Appl. 136, 31–41 (2008)
Jeyakumar V., Huy N.Q., Li G.Y.: Necessary and sufficient conditions for S-lemma and nonconvex quadratic optimization. Optim. Eng. 10, 491–503 (2009)
Jeyakumar V., Lee G.M.: Complete characterizations of stable Farkas’lemma and cone-convex programming duality. Math. Prog. A 114, 335–347 (2008)
Jeyakumar V., Lee G.M., Li G.Y.: Alternative theorems for quadratic inequality systems and global quadratic optimization. SIAM J. Optim 20, 983–1001 (2009)
Jeyakumar V., Li G.Y.: Stable zero duality gaps in convex programming: complete dual characterizations with applications to semidefinite programs. J. Math. Anal. Appl. 360, 156–167 (2009)
Jeyakumar V., Oettli W., Natividad M.: A solvability theorem for a class of quasiconvex mappings with applications to optimization. J. Math. Anal. Appl. 179, 537–546 (1993)
Luenberger D.G.: Quasi-convex programming. SIAM J. Appl. Math. 16(5), 1090–1095 (1968)
Magnanti T.L.: Fenchel and Lagrange duality are equivalent. Math. Prog. A 7, 253–258 (1974)
Matskani E., Sidiropoulos N.D., Luo Z.-Q., Tassiulas L.: Convex approximations techniques for joint multiuser downlink beamforming and admission control. IEEE Trans. Wireless Commun. 7, 2682–2693 (2008)
Rockafellar R.T., Wets R.J.-B.: Variational analysis. Springer, Berlin, Hedelberg (1998)
Sidiropoulos N.D., Davidson T.N., Luo Z.-Q.: Transmit beamforming for physical layer multicasting. IEEE Trans. Signal Process 54, 2239–2251 (2006)
Song W.: Duality in set-valued optimization. Dissert. Math. 375, 1–67 (1998)
Tanaka T.: General quasiconvexities, cones saddle points and minimax theorem for vector-valued functions. J. Optim.Theory Appl. 81, 355–377 (1994)
Zalinescu C.: Convex analysis in general vector spaces. World Scientific, Singapore (2002)
Author information
Authors and Affiliations
Corresponding author
Additional information
Part of the results were presented at ICM-2010 held in Hyderabad, India; thanks to the local support from the Organizing Committee and to IMU for the partial travel grant awarded. This research, for the first author, was supported in part by CONICYT-Chile through FONDECYT 110-0667 and FONDAP and BASAL Projects, CMM, Universidad de Chile.
Rights and permissions
About this article
Cite this article
Flores-Bazán, F., Flores-Bazán, F. & Vera, C. A complete characterization of strong duality in nonconvex optimization with a single constraint. J Glob Optim 53, 185–201 (2012). https://doi.org/10.1007/s10898-011-9673-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-011-9673-6