Gap Functions for Equilibrium Problems

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.

[1]  F. Giannessi.  Vector Variational Inequalities and Vector Equilibria , 2000 .

[2]  Sjur Didrik Flåm,et al.  Equilibrium programming using proximal-like algorithms , 1997, Math. Program..

[3]  Diethard Klatte,et al.  On Procedures for Analysing Parametric Optimization Problems , 1982 .

[4]  McCarthyEd,et al.  A Unified Approach , 2005 .

[5]  G. Mastroeni.  Minimax and extremum problems associated to a variational inequality , 1999 .

[6]  P. Marcotte,et al.  An extended descent framework for variational inequalities , 1994 .

[7]  G. Franco.  Separation of Sets and Gap Functions for Quasi-Variational Inequalities , 1995 .

[8]  J. Ponstein,et al.  Seven kinds of convexity , 1967 .

[9]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

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

[11]  H. Weinert.  Ekeland, I. / Temam, R., Convex Analysis and Variational Problems. Amsterdam‐Oxford. North‐Holland Publ. Company. 1976. IX, 402 S., Dfl. 85.00. US $ 29.50 (SMAA 1) , 1979 .

[12]  G. Cohen.  Auxiliary problem principle extended to variational inequalities , 1988 .

[13]  G. Mastroeni.  On Auxiliary Principle for Equilibrium Problems , 2003 .

[14]  K. Taji,et al.  Unconstrained Optimization Reformulations of Variational Inequality Problems , 1997 .

[15]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[16]  Michel Minoux,et al.  Mathematical Programming , 1986 .

[17]  E. M. L. Beale,et al.  Nonlinear Programming: A Unified Approach. , 1970 .

[18]  S. Karamardian.  An existence theorem for the complementarity problem , 1976 .

[19]  S. Karamardian.  Complementarity problems over cones with monotone and pseudomonotone maps , 1976 .

[20]  G. Minty.  Monotone (nonlinear) operators in Hilbert space , 1962 .

[21]  M. Morari,et al.  Nonlinear parametric optimization using cylindrical algebraic decomposition , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[22]  F. Giannessi.  On Minty Variational Principle , 1998 .

[23]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[24]  I. Ekeland,et al.  Convex analysis and variational problems , 1976 .

[25]  A. Moudafi.  Proximal point algorithm extended to equilibrium problems , 1999 .