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.