# Variational Inequalities and Related Projections

Chapter

## Abstract

The variational inequality problem is to find a point Here where τ. Thus, where which can equivalently be written as and the latter variational inequality amounts to equation (10.3).

*x*^{ * }in*X*such that$$\begin{array}{*{20}{c}} {\langle f(x*),x - x*\rangle \geqslant 0} & {for all x \in X.} \\ \end{array}$$

(10.1)

*X*is a nonempty closed convex subset of ℝ^{ n }, and*f*maps ℝ^{ n }into itself, this space being equipped with the ordinary inner product, <^{.},^{.}>. Such problems emerge as necessary optimality conditions in mathematical programming or in noncooperative game theory [2,3,5,9,10]. Most solution methods proceed by linearizing*f at*the current estimate x^{k}produced during iteration*k.*That is to say, in the next iterative step*k + 1*, the function*f(x)*is replaced by an approximate$$f({x^{k}}) + \frac{1}{{{\tau _{k}}}}G(x - {x^{k}})$$

(10.2)

_{k}is a positive scaling parameter and*G is*a positive-definite symmetric matrix. This local representation of*f*has the advantage of leading us to recognize the solution*x*^{ k+1 }, to be furnished at stage*k + 1*, as the unique point in*X*that is closest to$${x^{k}} - {\tau _{k}}{G^{{ - 1}}}f({x^{k}})$$

$${x^{{k + 1}}} = {P_{X}}({x^{k}} - {\tau _{k}}{G^{{ - 1}}}f({x^{k}}))$$

(10.3)

*P*_{ X }denotes the projection operator onto*X.*Indeed, using expression (10.2) in place off and writing x^{k}+^{1}=*x**, inequality (10.1) takes on the form$$\begin{array}{*{20}{c}} {\langle f({x^{k}}) + \frac{1}{{{\tau _{k}}}}G({x^{{k + 1}}} - {x^{k}}),x - {x^{{k + 1}}}\rangle \geqslant 0} & {for all x \in X,} \\ \end{array}$$

$$\begin{array}{*{20}{c}} {\langle {x^{{k + 1}}} - ({x^{k}} - {\tau _{k}}{G^{{ - 1}}}f({x^{k}})),G(x - {x^{{k + 1}}})\rangle \geqslant 0} & {for all x \in X,} \\ \end{array}$$

## Keywords

Variational Inequality Variational Inequality Problem Nonempty Closed Convex Subset Interior Point Algorithm Convex Feasibility Problem
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## Preview

Unable to display preview. Download preview PDF.

## References

- [1]Aharoni, R., A. Berman, and Y. Censor, “An Interior Points Algorithm for the Convex Feasibility Problem,”
*Advances in Applied Mathematics*4 (1983), 479–489.CrossRefGoogle Scholar - [2]
- [3]Ben-Tal, A., J. Barzilai, and A. Chames, “A Duality Theory for a Class of Problems with Essentially Unconstrained Duals” in P. Stähly (ed.)
*Methods of Operations Research*Vol. 45, 1983, pp. 23–33.Google Scholar - [4]Chames, A. and W.W. Cooper,
*Management Models and Industrial Applications of Linear Programming*, Vol. 1–2, J. Wiley, New York, 1961.Google Scholar - [5]Dafermos, S., “Traffic Equilibrium and Variational Inequalities,”
*Transportation Science*14 (1980), 42–54.CrossRefGoogle Scholar - [6]Dafermos, S., “An Iterative Scheme for Variational
*Inequalities*,”*Mathematical Programming*26 (1983), 40–47.CrossRefGoogle Scholar - [7]Fukushima, M., “An Outer Approximation Algorithm for Solving General Convex Programs,”
*Operations Resarch*31 (1983), 101–113.CrossRefGoogle Scholar - [8]Fukushima, M., “A Relaxed Projection Method for Variational Inequalities,”
*Mathematical Programming*35 (1986), 58–70.CrossRefGoogle Scholar - [9]Kinderlehrer, D. and G. Stampacchia,
*An Introduction to Variational Inequalities and their Applications*, Academic Press, New York, 1980.Google Scholar - [10]Pang, J.-S., “Assymetric Variational Inequalities over Product Sets: Applications and Iterative Methods,”
*Mathematical Programming*31 (1985), 206–219.CrossRefGoogle Scholar

## Copyright information

© Springer Science+Business Media New York 1992