A new modified extra-gradient method for variational inequality problems. (English) Zbl 0987.65058
The classical variational inequality problem to find a vector \(u^*\in\Omega\) such that
\[
\langle u- u^*, F(y^*)\rangle\geq 0\quad\text{for all }u\in \Omega,
\]
where \(\Omega\) is a nonempty closed convex subset of \(\mathbb{R}^n\), and \(F\) is a mapping from \(\mathbb{R}^n\) into itself is considered. For solving this problem the new modified extra-gradient method is proposed. It is almost as simple as the original extragradient method which contains only two projection at each iteration, and the convergence of the method is proved under a mild condition that the underlying mapping \(F\) is continuous and satisfies a generalized monotonicity. Preliminary computational results are given to illustrate the efficiency of the proposed method.
Reviewer: J.Vaníček (Praha)
MSC:
65K10 | Numerical optimization and variational techniques |
49J40 | Variational inequalities |
49M15 | Newton-type methods |