Abstract
The theory of gap functions, developed in the literature for variational inequalities, is extended to a general equilibrium problem. Descent methods, with exact an inexact line-search rules, are proposed. It is shown that these methods are a generalization of the gap function algorithms for variational inequalities and optimization problems.
Similar content being viewed by others
References
Auslender, A. (1976) Optimization. Methodes Numeriques, Masson, Paris.
Bank, B., Guddat, J., Klatte, D., Kummer, B., and Tammer, K. (1983) Nonlinear Parametric Optimization. Birkhauser Verlag.
Blum, E. and Oettli, W. (1993) From optimization and variational inequalities to equilibrium problems. The Mathematics Student 63, 1–23.
Cohen, G. (1988) Auxiliary problem principle extended to variational inequalities, Journal of Optimization Theory and Applications 59, 325–333.
Ekeland, I. and Temam, R. (1977) Convex analysis and variational problems, North-Holland, Amsterdam.
Flam, D.S. and Antipin, A.S. (1997) Equilibrium programming using proximal-like algorithms. Mathematical Programming 78, 29–41.
Fukushima, M. (1992) Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Mathematical Programming 53, 99–110.
Giannessi, F. (1998) On minty variational principle. In New Trends in Mathematical Programming, F. Giannessi, S. Komlosi, and T. Rapcsak, (eds.), Kluwer Academic Publishers, Dordrecht, pp. 93–99.
Giannessi, F. (1995) Separation of sets and Gap Functions for Quasi-Variational Inequalities. In Variational Inequalities and Network Equilibrium Problems, F. Giannessi and A. Maugeri, eds., Plenum Publishing Co, 101–121.
Giannessi, F., Vector variational inequalities and vector equilibria. Kluwer Academic Publishers, Dordrecht, Boston, London, (2000).
Harker, P.T. and Pang, J.S. (1990) Finite–dimensional variational inequalities and nonlinear complementarity problem: a Survey of Theory, Algorithms and Applications. Mathematical Programming 48, 161–220.
Karamardian, S. (1976) An existence theorem for the complementary problem. Journal of Optimization Theory and Applications 18, 445–454.
Mastroeni, G. (1999) Minimax and extremum problems associated to a Variational Inequality. Supplemento ai Rendiconti del Circolo Matematico di Palermo 58, 185–196.
Mastroeni, G. (2000) On auxiliary principle for equilibrium problems. Technical Report of the Department of Mathematics of Pisa University, Italy 3.244.1258, (to appear).
Minoux, M. (1986) Mathematical Programming, Theory and Algorithms. John Wiley, New York.
Minty, G.J. (1962) Monotone (non linear) operators in Hilbert space. Duke Math. Journal 29, 341–346.
Moudafi A. (1999) Proximal point algorithm extended to equilibrium problems, Journal of Natural Geometry 15, 91–100.
Ortega, J.M. and Rheinboldt, W.C. (1970) Iterative Solutions of Nonlinear Equations in Everal Variables. Academic Press, New York.
Ponstein, J. (1967) Seven kind of convexity. SIAM Rev. 9, 115–119.
Yamashita, N., Taji, K. and Fukushima, M. (1997) Unconstrained optimization reformulations of variational inequality problems. Journal of Optimization Theory and Applications 92, 439–456.
Zangwill, W.I. (1969) Nonlinear Programming: a unified approach. Prentice–Hall, Englewood Cliffs, NY.
Zhu, D.L. and Marcotte, P. (1994) An extended descent framework for variational inequalities Journal of Optimization Theory and Applications 80, 349–366.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mastroeni, G. Gap Functions for Equilibrium Problems. Journal of Global Optimization 27, 411–426 (2003). https://doi.org/10.1023/A:1026050425030
Issue Date:
DOI: https://doi.org/10.1023/A:1026050425030