Duality and optimality conditions for generalized equilibrium problems involving DC functions

We consider a generalized equilibrium problem involving DC functions which is called (GEP). For this problem we establish two new dual formulations based on Toland-Fenchel-Lagrange duality for DC programming problems. The first one allows us to obtain a unified dual analysis for many interesting problems. So, this dual coincides with the dual problem proposed by Martinez-Legaz and Sosa (J Glob Optim 25:311–319, 2006) for equilibrium problems in the sense of Blum and Oettli. Furthermore it is equivalent to Mosco’s dual problem (Mosco in J Math Anal Appl 40:202–206, 1972) when applied to a variational inequality problem. The second dual problem generalizes to our problem another dual scheme that has been recently introduced by Jacinto and Scheimberg (Optimization 57:795–805, 2008) for convex equilibrium problems. Through these schemes, as by products, we obtain new optimality conditions for (GEP) and also, gap functions for (GEP), which cover the ones in Antangerel et al. (J Oper Res 24:353–371, 2007, Pac J Optim 2:667–678, 2006) for variational inequalities and standard convex equilibrium problems. These results, in turn, when applied to DC and convex optimization problems with convex constraints (considered as special cases of (GEP)) lead to Toland-Fenchel-Lagrange duality for DC problems in Dinh et al. (Optimization 1–20, 2008, J Convex Anal 15:235–262, 2008), Fenchel-Lagrange and Lagrange dualities for convex problems as in Antangerel et al. (Pac J Optim 2:667–678, 2006), Bot and Wanka (Nonlinear Anal to appear), Jeyakumar et al. (Applied Mathematics research report AMR04/8, 2004). Besides, as consequences of the main results, we obtain some new optimality conditions for DC and convex problems.

[1]  V. H. Nguyen,et al.  On Nash–Cournot oligopolistic market equilibrium models with concave cost functions , 2008, J. Glob. Optim..

[2]  Juan Enrique Martínez-Legaz,et al.  Duality for Equilibrium Problems , 2006, J. Glob. Optim..

[3]  H. Attouch,et al.  Duality for the Sum of Convex Functions in General Banach Spaces , 1986 .

[4]  Vaithilingam Jeyakumar,et al.  Asymptotic Dual Conditions Characterizing Optimality for Infinite Convex Programs , 1997 .

[5]  Regina Sandra Burachik,et al.  A new geometric condition for Fenchel's duality in infinite dimensional spaces , 2005, Math. Program..

[6]  A. Auslender Optimisation : méthodes numériques , 1976 .

[7]  T. T. A. Nghia,et al.  Farkas-type results and duality for DC programs with convex constraints , 2007 .

[8]  Nicos Christofides,et al.  A Branch-and-Bound Algorithm for Concave Network Flow Problems , 2006, J. Glob. Optim..

[9]  Zhi-You Wu,et al.  Liberating the Subgradient Optimality Conditions from Constraint Qualifications , 2006, J. Glob. Optim..

[10]  B. S. MORDUKHOVICH,et al.  SUBDIFFERENTIALS OF VALUE FUNCTIONS AND OPTIMALITY CONDITIONS FOR SOME CLASSES OF DC AND BILEVEL INFINITE AND SEMI-INFINITE PROGRAMS , 2008 .

[11]  Susana Scheimberg,et al.  Duality for generalized equilibrium problem , 2008 .

[12]  M. Fukushima A class of gap functions for quasi-variational inequality problems , 2007 .

[13]  Vaithilingam Jeyakumar,et al.  Sequential Lagrangian Conditions for Convex Programs with Applications to Semidefinite Programming , 2005 .

[14]  U. Mosco Dual variational inequalities , 1972 .

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

[16]  Marco Castellani,et al.  A dual view of equilibrium problems , 2008 .

[17]  Gert Wanka,et al.  A weaker regularity condition for subdifferential calculus and Fenchel duality in infinite dimensional spaces , 2006 .

[18]  Kung Fu Ng,et al.  Constraint Qualifications for Extended Farkas's Lemmas and Lagrangian Dualities in Convex Infinite Programming , 2009, SIAM J. Optim..

[19]  M. Laghdir Optimality conditions and Toland's duality for a nonconvex minimization problem. , 2003 .

[20]  N. Dinh,et al.  A closedness condition and its applications to DC programs with convex constraints , 2010 .

[21]  V. Jeyakumar,et al.  A Dual Condition for the Convex Subdifferential Sum Formula with Applications , 2022 .

[22]  W. Oettli,et al.  From optimization and variational inequalities to equilibrium problems , 1994 .

[23]  J. Toland Duality in nonconvex optimization , 1978 .

[24]  Giandomenico Mastroeni,et al.  Gap Functions for Equilibrium Problems , 2003, J. Glob. Optim..

[25]  Marco A. López,et al.  New Farkas-type constraint qualifications in convex infinite programming , 2007 .

[26]  Boris S. Mordukhovich,et al.  Subdifferentials of value functions and optimality conditions for DC and bilevel infinite and semi-infinite programs , 2010, Math. Program..

[27]  Radu Ioan Bot,et al.  On the Construction of Gap Functions for Variational Inequalities via Conjugate duality , 2007, Asia Pac. J. Oper. Res..

[28]  J.-B. Hiriart-Urruty,et al.  From Convex Optimization to Nonconvex Optimization. Necessary and Sufficient Conditions for Global Optimality , 1989 .

[29]  R. Boţ,et al.  On Gap Functions for Equilibrium Problems via Fenchel Duality , 2022 .