Local Convergence Behavior of Some Projection-Type Methods for Affine Variational Inequalities

In this paper, we study the local convergence behavior of four projection-type methods for the solution of the affine variational inequality (AVI) problem. It is shown that, if the sequence generated by one of the methods converges to a nondegenerate KKT point of the AVI problem, then after a finite number of iterations, some index sets in the dual variables at each iterative point coincide with the index set of the active constraints in the primal variables at the KKT point. As a consequence, we find that, after finitely many iterations, the four methods need not compute projections and their iterative equations are of reduced dimension.

[1]  Bingsheng He,et al.  A new method for a class of linear variational inequalities , 1994, Math. Program..

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

[3]  P. Marcotte.  APPLICATION OF KHOBOTOVS ALGORITHM TO VARIATIONAL INEQUALITIES ANT) NETWORK EQUILIBRIUM PROBLEMS , 1991 .

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

[5]  Bingsheng He,et al.  Solution of projection problems over polytopes , 1992 .

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

[7]  Sun.  A NEW STEP-SIZE SKILL FOR SOLVING A CLASS OF NONLINEAR PROJECTION EQUATIONS , 1995 .

[8]  E. Khobotov.  Modification of the extra-gradient method for solving variational inequalities and certain optimization problems , 1989 .

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

[10]  Muhammad Aslam Noor.  A modified extragradient method for general monotone variational inequalities , 1999 .

[11]  Ronald E. Bruck.  An iterative solution of a variational inequality for certain monotone operators in Hilbert space , 1975 .

[12]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[13]  Bingsheng He,et al.  A projection and contraction method for a class of linear complementarity problems and its application in convex quadratic programming , 1992 .

[14]  P. Marcotte,et al.  On the convergence of projection methods: Application to the decomposition of affine variational inequalities , 1995 .

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

[16]  M. Sibony.  Méthodes itératives pour les équations et inéquations aux dérivées partielles non linéaires de type monotone , 1970 .

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

[18]  Francisco Facchinei,et al.  On the Accurate Identification of Active Constraints , 1998, SIAM J. Optim..

[19]  Defeng Sun,et al.  A class of iterative methods for solving nonlinear projection equations , 1996 .