Abstract
We propose variants of non-asymptotic dual transcriptions for the functional inequality of the form \( f + g + k\circ H \ge h\). The main tool we used consists in purely algebraic formulas on the epigraph of the Legendre-Fenchel transform of the function \( f + g + k\circ H\) that are satisfied in various favorable circumstances. The results are then applied to the contexts of alternative type theorems involving composite and DC functions. The results cover several Farkas-type results for convex or DC systems and are general enough to face with unpublished situations. As applications of these results, nonconvex optimization problems with composite functions, convex composite problems with conic constraints are examined at the end of the paper. There, strong duality, stable strong duality results for these classes of problems are established. Farkas-type results and stable form of these results for the corresponding systems involving composite functions are derived as well.
Similar content being viewed by others
References
An, L.T.H., Tao, P.D.: The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems. Ann. Oper. Res. 133, 23–46 (2005)
Bot, R.I.: Conjugate Duality in Convex Optimization. Springer, Berlin, Germany (2010)
Bot, R.I., Wanka, G.: A weaker regularity condition for subdifferential calculus and Fenchel duality in infinite dimensional spaces. Nonlinear Anal. Theory Methods Appl. 64, 2787–2804 (2006)
Dinh, N., Goberna, M.A., López, M.A., Volle, M.: Convex inequalities without constraint qualification nor closedness condition, and their applications in optimization. Set-Valued Anal. 18, 423–445 (2010)
Dinh, N., Jeyakumar, V., Lee, G.M.: Sequential Lagrangian conditions for convex programs with applications to semidefinite programming. J. Optim. Theory Appl. 125, 85–112 (2005)
Dinh, N., López, M.A., Volle, M.: Functional inequalities in the absence of convexity and lower semicontinuity with applications to optimization. SIAM J. Optim. 20, 423–445 (2010)
Dinh, N., Goberna, M.A., López, M.A.: From linear to convex systems: consistency, Farkas’ lemma and application. J. Convex Anal. 13(1), 113–133 (2006)
Dinh, N., Vallet, G., Nghia, T.T.A.: Farkas-type results and duality for DC programs with convex constraints. J. Convex Anal. 15(2), 235–262 (2008)
Dinh, N., Nghia, T.T.A., Vallet, G.: A closedness condition and its applications to DC programs with convex constraints. Optimization 59(4), 541–560 (2010)
Hiriart-Urruty, J.-B.: \(\varepsilon \)-subdifferential calculus. In: Convex Analysis and Optimization (London, 1980), Res. Notes in Math. vol. 57, pp. 43–92. Pitman, Boston, Mass.-London (1982)
Jeyakumar, V.: Farkas’ lemma: generalizations. In: Floudas, C.A., Pardalos, P.M. (eds.) Encyclopedia of Optimization II, pp. 87–91. Kluwer, Dordrecht (2001)
Jeyakumar, V.: Characterizing set containments involving infinite convex constraints and reverse-convex constraints. SIAM J. Optim. 13, 947–959 (2003)
Jeyakumar, V.: Constraint qualifications characterizing Lagrangian duality in convex optimization. J. Optim. Theory Appl. 136, 30–41 (2008)
Jeyakumar, V., Kum, S., Lee, G.M.: Necessary and sufficient conditions for Farkas lemma for cone systems and second-order cone programming duality. J. Convex Anal. 15(1), 63–71 (2008)
Jeyakumar, V., Lee, G.M.: Complete characterizations of stable Farkas’ lemma and cone-convex programming duality. Math. Program. (Ser. A) 114, 335–347 (2008)
Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)
Mangasarian, O.L.: Set containment characterization. J. Glob. Optim. 24, 473–480 (2002)
Meise, R., Vogt, D.: Introduction to Functional Analysis. Clarendon Press, Oxford (1997)
Martinez-Legaz, J.E., Volle, M.: Duality in D.C. programming: the case of several constraints. J. Math. Anal. Appl. 237, 657–671 (1999)
Raffin, C.: Sur les programmes convexes définis dans des espaces vectoriels topologiques. Ann. Inst. Fourier 20(1), 457–491 (1970)
Tuy, H.: Convex Analysis and Global Optimization. Kluwer, Dordrecht (1998)
Volle, M.: Duality principles for optimization problems dealing with the difference of vector-valued convex mappings. J. Optim. Theory Appl. 114(1), 223–241 (2002)
Volle, M.: Theorems of the alternative for multivalued mappings and applications to mixed convex/concave systems of inequalities. Set-Valued Anal. 18, 601–616 (2010)
Zălinescu, C.: Convex Analysis in General Vector Spaces. World Scientific, River Edge, NJ (2002)
Acknowledgments
The authors would like to thank the two anonymous referees for the valuable comments that help to improve the quality of the manuscript. Parts of the work of the first author was initiated during his visit at the Laboratory of Applied Mathematics, University of Pau, to which he is grateful to the hospitality received. His work is also supported by the National Foundation for Sciences & Technology Development (NAFOSTED, Vietnam).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dinh, N., Vallet, G. & Volle, M. Functional inequalities and theorems of the alternative involving composite functions. J Glob Optim 59, 837–863 (2014). https://doi.org/10.1007/s10898-013-0100-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-013-0100-z
Keywords
- Functional inequalities
- Alternative type theorems
- Farkas-type results
- Stable strong duality
- Stable Farkas lemma
- Set containments
- Nonconvex composite optimization problems
- Convex composite problems with conic constraints