In this paper, we suggest and analyze some new extragradient iterative methods for finding the common element of the fixed points of a nonexpansive mapping and the solution set of the variational inequality for an inverse strongly monotone mapping in a Hilbert space. We also consider the strong conv
A new version of extragradient method for variational inequality problems
โ Scribed by Yiju Wang; Naihua Xiu; Changyu Wang
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 716 KB
- Volume
- 42
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
โฆ Synopsis
In this paper, we propose a new version of extragradient method for the variational inequality problem. The method uses a new searching direction which differs from any one in existing projection-type methods, and is of a better stepsize rule. Under a certain generalized monotonicity condition, it is proved to be globally convergent.
๐ SIMILAR VOLUMES
In this paper, we first show that the adjustment parameter in the step size choice strategy of the modified Goldstein-Levitin-Polyak projection method proposed by He et al. for asymmetric strongly monotone variational inequality problems can be bounded away from zero by a positive constant. Under th
For solving large-scale constrained separable variational inequality problems, the decomposition methods are attractive, since they solve the original problems via solving a series of small-scale problems, which may be much easier to solve than the original problems. In this paper, we propose some n
This paper presents a new class of projection and contraction methods for solving monotone variational inequality problems. The methods can be viewed as combinations of some existing projection and contraction methods and the method of shortest residuals, a special case of conjugate gradient methods