New extragradient-like algorithms for strongly pseudomonotone variational inequalities

被引:54
作者
Dang Van Hieu [1 ]
Duong Viet Thong [2 ]
机构
[1] Coll Air Force, Dept Math, Nha Trang City, Vietnam
[2] Natl Econ Univ, Fac Econ Math, Hanoi, Vietnam
关键词
Variational inequality problem; Monotone operator; Pseudomonotone operator; Strongly monotone operator; Strongly pseudomonotone operator; Extragradient method; Subgradient extragradient method; Projection method; BANACH-SPACES; HILBERT-SPACE; EQUATIONS; MAPPINGS; SYSTEMS;
D O I
10.1007/s10898-017-0564-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The paper considers two extragradient-like algorithms for solving variational inequality problems involving strongly pseudomonotone and Lipschitz continuous operators in Hilbert spaces. The projection method is used to design the algorithms which can be computed more easily than the regularized method. The construction of solution approximations and the proof of convergence of the algorithms are performed without the prior knowledge of the modulus of strong pseudomonotonicity and the Lipschitz constant of the cost operator. Instead of that, the algorithms use variable stepsize sequences which are diminishing and non-summable. The numerical behaviors of the proposed algorithms on a test problem are illustrated and compared with those of several previously known algorithms.
引用
收藏
页码:385 / 399
页数:15
相关论文
共 36 条
[1]   Generalized vector variational inequalities over countable product of sets [J].
Allevi, E ;
Gnudi, A ;
Konnov, IV .
JOURNAL OF GLOBAL OPTIMIZATION, 2004, 30 (2-3) :155-167
[2]  
[Anonymous], 2000, An Introduction to Variational Inequalities and Their Applications
[3]  
[Anonymous], 2007, Finite-dimensional variational inequalities and complementarity problems
[4]  
[Anonymous], 1980, Mat. Zametki
[5]   The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space [J].
Censor, Y. ;
Gibali, A. ;
Reich, S. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 148 (02) :318-335
[6]   Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space [J].
Censor, Yair ;
Gibali, Aviv ;
Reich, Simeon .
OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (4-5) :827-845
[7]   Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space [J].
Censor, Yair ;
Gibali, Aviv ;
Reich, Simeon .
OPTIMIZATION, 2012, 61 (09) :1119-1132
[8]   New extragradient method for a class of equilibrium problems in Hilbert spaces [J].
Dang Van Hieu .
APPLICABLE ANALYSIS, 2018, 97 (05) :811-824
[9]   An Explicit Parallel Algorithm for Variational Inequalities [J].
Dang Van Hieu .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (01) :201-221
[10]   Modified hybrid projection methods for finding common solutions to variational inequality problems [J].
Dang Van Hieu ;
Pham Ky Anh ;
Le Dung Muu .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2017, 66 (01) :75-96