New extragradient-like algorithms for strongly pseudomonotone variational inequalities

被引:0
作者
Dang Van Hieu
Duong Viet Thong
机构
[1] College of Air Force,Department of Mathematics
[2] National Economics University,Faculty of Economics Mathematics
来源
Journal of Global Optimization | 2018年 / 70卷
关键词
Variational inequality problem; Monotone operator; Pseudomonotone operator; Strongly monotone operator; Strongly pseudomonotone operator; Extragradient method; Subgradient extragradient method; Projection method; 65Y05; 65K15; 68W10; 47H05; 47H10;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:14
相关论文
共 45 条
[1]  
Allevi E(2004)Generalized vector variational inequalities over countable product of sets J. Glob. Optim. 30 155-167
[2]  
Gnudi A(2014)Parallel methods for regularizing systems of equations involving accretive operators Appl. Anal. 93 2136-2157
[3]  
Konnov IV(2011)The subgradient extragradient method for solving variational inequalities in Hilbert space J. Optim. Theory Appl. 148 318-335
[4]  
Anh PK(2011)Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space Optim. Methods Softw. 26 827-845
[5]  
Buong N(2012)Extensions of Korpelevich’s extragradient method for the variational inequality problem in Euclidean space Optimization 61 1119-1132
[6]  
Hieu DV(1966)On some non-linear elliptic diferential-functional equations Acta Math. 115 271-310
[7]  
Censor Y(2017)Modified hybrid projection methods for finding common solutions to variational inequality problems Comput. Optim. Appl. 66 75-96
[8]  
Gibali A(2016)Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings Numer. Algorithms 73 197-217
[9]  
Reich S(2016)Parallel extragradient-proximal methods for split equilibrium problems Math. Model. Anal. 21 478-501
[10]  
Censor Y(2011)Korpelevich’s method for variational inequality problems in Banach spaces J. Glob. Optim. 50 59-76