Volume 9, Number 3, December, pp. 461-475
Yair Censor and Aviv Gibali
Key words:
monotone variational inequalities, projection methods, separating hyperplanes, half-spaces
Mathematices Subject Classification: 49A29, 65K10
ONLINE SUBSCRIPTION (Institutional Subscription Only)
Copyright© 2008 Yokohama Publishers
Back

Abstract:
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.

Projections onto super-half-spaces for monotone variational inequality problems in finite-dimensional space