ABSTRACT

Variational inequality problems (VIP) generalize the problem of minimizing a convex function over a closed convex set. Saddle-point problems can be reformulated as variational inequality problems (VIP) for monotone functions, and iterative algorithms used for their solution. Throughout this chapter the norm is the Euclidean norm. We begin with some definitions.