๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


Some new extragradient iterative methods
โœ Abdellah Bnouhachem; Muhammad Aslam Noor; Zhang Hao ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 490 KB

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 modified Goldstein-Levitin-Polyakp
โœ Derek Han; Wenyu Sun ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 528 KB

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

New decomposition methods for solving va
โœ Deren Han; Wenyu Sun ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 995 KB

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

A new class of projection and contractio
โœ D. Han ๐Ÿ“‚ Article ๐Ÿ“… 2006 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 667 KB

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