Application of the penalty method to limit quasi-equilibrium problems

We solve a general quasi-equilibrium problem in a finite-dimensional setting, where only approximation sequences are used instead of exact values of the bi-function and feasible map. We suggest to utilize a sequence of solutions of auxiliary problems based on a penalty method. Its convergence is attained without concordance of penalty and approximation parameters under mild coercivity type conditions.

[1]  Van Hien Nguyen,et al.  Coupling the Auxiliary Problem Principle and Epiconvergence Theory to Solve General Variational Inequalities , 2000 .

[2]  Arie Tamir,et al.  Minimality and complementarity properties associated with Z-functions and M-functions , 1974, Math. Program..

[3]  K. Tan,et al.  Generalized Games and Non-compact Quasi-variational Inequalities , 1997 .

[4]  Roberto Lucchetti,et al.  Convexity and well-posed problems , 2006 .

[5]  G. Isac.  Complementarity Problems , 1992 .

[6]  Alain Bensoussan,et al.  Impulse Control and Quasi-Variational Inequalities , 1984 .

[7]  Le Dung Muu,et al.  A lagrangian penalty function method for monotone variational inequalities , 1989 .

[8]  P. Alart,et al.  Penalization in non-classical convex programming via variational convergence , 1991, Math. Program..

[9]  P. Harker,et al.  A penalty function approach for mathematical programs with variational inequality constraints , 1991 .

[10]  J. S. Pang,et al.  The Generalized Quasi-Variational Inequality Problem , 1982, Math. Oper. Res..

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

[12]  I. Konnov.  An Inexact Penalty Method for Non Stationary Generalized Variational Inequalities , 2015 .

[13]  Igor V. Konnov.  Regularized Penalty Method for General Equilibrium Problems in Banach Spaces , 2015, J. Optim. Theory Appl..

[14]  Masao Fukushima,et al.  Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games , 2005, Comput. Manag. Sci..

[15]  Francisco Facchinei,et al.  Generalized Nash equilibrium problems , 2007, 4OR.

[16]  Igor V. Konnov,et al.  Nonmonotone equilibrium problems: coercivity conditions and weak regularization , 2011, J. Glob. Optim..

[17]  I. Konnov.  Application of the penalty method to nonstationary approximation of an optimization problem , 2014 .

[18]  I. Konnov.  Combined Relaxation Methods for Variational Inequalities , 2000 .

[19]  E. A. Nurminskii,et al.  Limit extremal problems , 1973 .

[20]  P. Harker.  Generalized Nash games and quasi-variational inequalities , 1991 .

[21]  R. Cominetti.  Coupling the Proximal Point Algorithm with Approximation Methods , 1997 .

[22]  Masao Fukushima,et al.  Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games , 2009, Comput. Manag. Sci..

[23]  Stan Uryasev,et al.  Relaxation algorithms to find Nash equilibria with economic applications , 2000 .

[24]  Anatoly Antipin,et al.  A stabilization method for equilibrium programming problems with an approximately given set , 1999 .

[25]  C. Baiocchi,et al.  Variational and quasivariational inequalities: Applications to free boundary problems , 1983 .

[26]  Jorge J. Moré,et al.  Classes of functions and feasibility conditions in nonlinear complementarity problems , 1974, Math. Program..