Projections Onto Super-Half-Spaces for Monotone Variational Inequality Problems in Finite-Dimensional Space.

The variational inequality problem (VIP) is considered here. We present a general algorithmic scheme which employs projections onto hyperplanes that separate balls from the feasible set of the VIP instead of projections onto the feasible set itself. Our algorithmic scheme includes the classical projection method and Fukushima's subgradient projection method as special cases.

[1]  A. Auslender.  Optimisation : méthodes numériques , 1976 .

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

[3]  Y. Censor,et al.  An interior points algorithm for the convex feasibility problem , 1983 .

[4]  Masao Fukushima.  An Outer Approximation Algorithm for Solving General Convex Programs , 1983, Oper. Res..

[5]  M. Fukushima.  On the convergence of a class of outer approximation algorithms for convex programs , 1984 .

[6]  Masao Fukushima,et al.  A relaxed projection method for variational inequalities , 1986, Math. Program..

[7]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[8]  Y. Censor,et al.  Parallel Optimization: Theory, Algorithms, and Applications , 1997 .

[9]  Y. Censor,et al.  Parallel Optimization:theory , 1997 .

[10]  Alfredo N. Iusem,et al.  An interior point method with Bregman functions for the variational inequality problem with paramonotone operators , 1998, Math. Program..

[11]  N. Xiu,et al.  Some recent advances in projection-type methods for variational inequalities , 2003 .

[12]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[13]  Muhammad Aslam Noor,et al.  Some developments in general variational inequalities , 2004, Appl. Math. Comput..

[14]  I. Yamada,et al.  Hybrid Steepest Descent Method for Variational Inequality Problem over the Fixed Point Set of Certain Quasi-nonexpansive Mappings , 2005 .

[15]  Qingzhi Yang.  On variable-step relaxed projection algorithm for variational inequalities , 2005 .

[16]  Marc Teboulle,et al.  Interior projection-like methods for monotone variational inequalities , 2005, Math. Program..