Abstract
The paper deals with the gap function approach for equilibrium problems with locally Lipschitz data. The gap function inherits the locally Lipschitz continuity of the data. Hence, the connections between its generalized directional derivatives, monotonicity conditions on the equilibrium bifunction and descent properties, can be analyzed. In turn, this analysis leads to devise two descent methods. Finally, the results of preliminary numerical tests are reported.
Similar content being viewed by others
References
Muu, L.D., Oettli, W.: Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal. 1(8), 1159–1166 (1992)
Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123–145 (1994)
Fan, K.: A minimax inequality and applications. In: Shisha, O. (ed.) Inequalities III, pp. 103–113. Academic Press, New York (1972)
Bigi, G., Castellani, M., Pappalardo, M., Passacantando, M.: Existence and solution methods for equilibria. Eur. J. Oper. Res. 227, 1–11 (2013)
Pappalardo, M., Mastroeni, G., Passacantando, M.: Merit functions: a bridge between optimization and equilibria. 4OR 12, 1–33 (2014)
Mastroeni, G.: Gap functions for equilibrium problems. J. Glob. Optim. 27, 411–426 (2003)
Chadli, O., Konnov, I.V., Yao, J.C.: Descent methods for equilibrium problems in a Banach space. Comput. Math. Appl. 48, 609–616 (2004)
Konnov, I.V., Ali, M.S.S.: Descent methods for monotone equilibrium problems in Banach spaces. J. Comput. Appl. Math. 188, 165–179 (2006)
Bigi, G., Castellani, M., Pappalardo, M.: A new solution method for equilibrium problems. Optim. Methods Softw. 24, 895–911 (2009)
Bigi, G., Passacantando, M.: Gap functions and penalization for solving equilibrium problems with nonlinear constraints. Comput. Optim. Appl. 53, 323–346 (2012)
Di Lorenzo, D., Passacantando, M., Sciandrone, M.: A convergent inexact solution method for equilibrium problems. Optim. Methods Softw. 29, 979–991 (2013)
Bigi, G., Passacantando, M.: Descent and penalization techniques for equilibrium problems with nonlinear constraints. J. Optim. Theory Appl. 164, 804–818 (2015)
Zhang, L., Wu, S.-Y.: An algorithm based on the generalized D-gap function for equilibrium problems. J. Comput. Appl. Math. 231, 403–411 (2009)
Cherugondi, C.: A note on D-gap functions for equilibrium problems. Optimization 62, 211–226 (2013)
Konnov, I.V., Pinyagina, O.V.: D-gap functions for a class of equilibrium problems in Banach spaces. Comput. Methods Appl. Math. 3, 274–286 (2003)
Zhang, L., Wu, S.-Y., Fang, S.-C.: Convergence and error bound of a D-gap function based Newton-type algorithm for equilibrium problems. J. Ind. Manag. Optim. 6, 333–346 (2010)
Ng, K.F., Tan, L.L.: D-gap functions for nonsmooth variational inequality problems. J. Optim. Theory Appl. 133, 77–97 (2007)
Ng, K.F., Tan, L.L.: Error bounds of regularized gap functions for nonsmooth variational inequality problems. Math. Program. 110, 405–429 (2007)
Tan, L.L.: Regularized gap functions for nonsmooth variational inequality problems. J. Math. Anal. Appl. 334, 1022–1038 (2007)
Xu, H.: Regularized gap functions and D-gap functions for nonsmooth variational inequalities. In: Rubinov, A., Glover, B. (eds.) Optimization and Related Topics, pp. 153–176. Kluwer, Dordrecht (2001)
Konnov, I.V.: Descent method for nonsmooth variational inequalities. Comput. Math. Math. Phys. 46, 1186–1192 (2006)
Konnov, I.V.: Descent methods for mixed variational inequalities with non-smooth mappings. Contemp. Math. 568, 121–138 (2012)
Konnov, I.V., Pinyagina, O.V.: Descent method with respect to the gap function for nonsmooth equilibrium problems. Russ. Math. 47, 67–73 (2003)
Konnov, I.V., Pinyagina, O.V.: A descent method with inexact linear search for nonsmooth equilibrium problems. Comput. Math. Math. Phys. 48, 1777–1783 (2008)
Castellani, M., Pappalardo, M.: Gap function for nonsmooth equilibrium problems. Taiwan. J. Math. 13, 1837–1846 (2009)
Mastroeni, G.: On auxiliary principle for equilibrium problems. In: Daniele, P., Giannessi, F., Maugeri, A. (eds.) Equilibrium Problems and Variational Models, pp. 289–298. Kluwer Academic, Norwell (2003)
Hiriart-Urruty, J.-B., Lemarchal, C.: Convex Analysis and Minimization Algorithms I. Springer, Berlin (1993)
Hogan, W.: Point-to-set maps in mathematical programming. SIAM Rev. 15, 591–603 (1973)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Bigi, G., Passacantando, M.: Twelve monotonicity conditions arising from algorithms for equilibrium problems. Optim. Methods Softw. 30, 323–337 (2015)
Strodiot, J.J., Nguyen, T.T.V., Nguyen, V.H.: A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems. J. Glob. Optim. 56, 373–397 (2013)
Acknowledgments
The authors are members of the Gruppo Nazionale per l’Analisi Matematica, la Probabilità e le loro Applicazioni (GNAMPA—National Group for Mathematical Analysis, Probability and their Applications) of the Istituto Nazionale di Alta Matematica (INdAM—National Institute of Higher Mathematics).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jean-Pierre Crouzeix.
Rights and permissions
About this article
Cite this article
Bigi, G., Pappalardo, M. & Passacantando, M. Optimization Tools for Solving Equilibrium Problems with Nonsmooth Data. J Optim Theory Appl 171, 887–905 (2016). https://doi.org/10.1007/s10957-016-0974-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-016-0974-2