Explicit extragradient-like method with adaptive stepsizes for pseudomonotone variational inequalities

被引:27
作者
Thong, Duong Viet [1 ]
Yang, Jun [2 ]
Cho, Yeol Je [3 ,4 ,5 ]
Rassias, Themistocles M. [6 ]
机构
[1] Duy Tan Univ, Inst Res & Dev, Da Nang 550000, Vietnam
[2] Xidian Univ, Sch Math & Stat, Xian, Peoples R China
[3] Gyeongsang Natl Univ, Dept Math Educ, Jinju 52828, South Korea
[4] Gyeongsang Natl Univ, RINS, Jinju 52828, South Korea
[5] Univ Elect Sci & Technol China, Sch Math Sci, Chengdu 611731, Sichuan, Peoples R China
[6] Natl Tech Univ Athens, Dept Math, Zografou Campus, Athens 15780, Greece
关键词
Subgradient extragradient method; Mann type method; Variational inequality problem; Pseudomonotone mapping; STRONG-CONVERGENCE; PROJECTION METHOD; CONTRACTION METHODS; WEAK; ALGORITHMS; STEP;
D O I
10.1007/s11590-020-01678-w
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The purpose of this paper is to introduce a new modified subgradient extragradient method for finding an element in the set of solutions of the variational inequality problem for a pseudomonotone and Lipschitz continuous mapping in real Hilbert spaces. It is well known that for the existing subgradient extragradient methods, the step size requires the line-search process or the knowledge of the Lipschitz constant of the mapping, which restrict the applications of the method. To overcome this barrier, in this work we present a modified subgradient extragradient method with adaptive stepsizes and do not require extra projection or value of the mapping. The advantages of the proposed method only use one projection to compute and the strong convergence proved without the prior knowledge of the Lipschitz constant of the inequality variational mapping. Numerical experiments illustrate the performances of our new algorithm and provide a comparison with related algorithms.
引用
收藏
页码:2181 / 2199
页数:19
相关论文
共 43 条