Gap Functions and Algorithms for Variational Inequality Problems

We solve several kinds of variational inequality problems through gap functions, give algorithms for the corresponding problems, obtain global error bounds, and make the convergence analysis. By generalized gap functions and generalized D-gap functions, we give global bounds for the set-valued mixed variational inequality problems. And through gap function, we equivalently transform the generalized variational inequality problem into a constraint optimization problem, give the steepest descent method, and show the convergence of the method.

[1]  M. Noor.  General variational inequalities , 1988 .

[2]  E. Peterson,et al.  Generalized variational inequalities , 1982 .

[3]  A. Nagurney.  COMPETITIVE EQUILIBRIUM PROBLEMS, VARIATIONAL INEQUALITIES AND REGIONAL SCIENCE*† , 1987 .

[4]  Jein-Shan Chen,et al.  On Some NCP-Functions Based on the Generalized Fischer-burmeister Function , 2007, Asia Pac. J. Oper. Res..

[5]  Paul Tseng,et al.  Some Methods Based on the D-Gap Function for Solving Monotone Variational Inequalities , 2000, Comput. Optim. Appl..

[6]  G. Cohen.  Nash equilibria: grandient and decomposition algorithms , 1987 .

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

[8]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

[9]  J. Z. Zhang,et al.  Convergence and Error Bound of a Method for Solving Variational Inequality Problems via the Generalized D-Gap Function , 2003 .

[10]  Jia Hao Wu,et al.  A general descent framework for the monotone variational inequality problem , 1990, Math. Program..

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

[12]  Jong-Shi Pang,et al.  Iterative methods for variational and complementarity problems , 1982, Math. Program..

[13]  Mikhail V. Solodov,et al.  Merit functions and error bounds for generalized variational inequalities , 2003 .

[14]  W. Han,et al.  On the finite element method for mixed variational inequalities arising in elastoplasticity , 1995 .

[15]  Michael Florian,et al.  Nonlinear cost network models in transportation analysis , 1986 .

[16]  M. Florian,et al.  A new look at static spatial price equilibrium models , 1982 .

[17]  Muhammad Aslam Noor,et al.  Merit functions for general variational inequalities , 2006 .

[18]  K. Ng,et al.  Equivalent Optimization Formulations and Error Bounds for Variational Inequality Problems , 2005 .