Some new projection methods for variational inequalities

In this paper, we propose some new double-projection methods for solving variational inequalities by using the Wiener-Hopf equations technique. It is shown that these methods converge linearly under mild conditions and include some existing projection methods as special cases. Some examples are given to illustrate the efficiency of the proposed methods.

[1]  L. Liao,et al.  Improvements of Some Projection Methods for Monotone Nonlinear Variational Inequalities , 2002 .

[2]  P. Tseng On linear convergence of iterative methods for the variational inequality problem , 1995 .

[3]  Naihua Xiu,et al.  Unified Framework of Extragradient-Type Methods for Pseudomonotone Variational Inequalities , 2001 .

[4]  Muhammad Aslam Noor Modified projection method for pseudomonotone variational inequalities , 2002, Appl. Math. Lett..

[5]  Lars Mathiesen,et al.  An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example , 1987, Math. Program..

[6]  Z. Luo A Class of Iterative Methods for Solving Nonlinear Projection Equations , 2005 .

[7]  M. Solodov,et al.  A New Projection Method for Variational Inequality Problems , 1999 .

[8]  Paul Tseng,et al.  A Modified Forward-backward Splitting Method for Maximal Monotone Mappings 1 , 1998 .

[9]  Christian Kanzow,et al.  On the resolution of monotone complementarity problems , 1996, Comput. Optim. Appl..

[10]  A. Iusem,et al.  A variant of korpelevich’s method for variational inequalities with a new search strategy , 1997 .

[11]  P. Tseng,et al.  Modified Projection-Type Methods for Monotone Variational Inequalities , 1996 .

[12]  C. Kanzow Some equation-based methods for the nonlinear complementarity problem , 1994 .

[13]  M. Noor New extragradient-type methods for general variational inequalities , 2003 .

[14]  B. He A class of projection and contraction methods for monotone variational inequalities , 1997 .

[15]  M. Noor,et al.  Some aspects of variational inequalities , 1993 .

[16]  M. Noor Some algorithms for general monotone mixed variational inequalities , 1999 .

[17]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[18]  Muhammad Aslam Noor,et al.  PROJECTION ITERATIVE SCHEMES FOR GENERAL VARIATIONAL INEQUALITIES , 2002 .

[19]  F. Giannessi,et al.  Variational inequalities and network equilibrium problems , 1995 .

[20]  N. Xiu,et al.  A new version of extragradient method for variational inequality problems , 2001 .