Two fast converging inertial subgradient extragradient algorithms with variable stepsizes for solving pseudo-monotone VIPs in Hilbert spaces

被引:8
作者
Thong, Duong Viet [1 ]
Dong, Qiao-Li [2 ,3 ]
Liu, Lu-Lu [2 ,3 ]
Triet, Nguyen Anh [4 ]
Lan, Nguyen Phuong [5 ]
机构
[1] Thu Dau Mot Univ, Div Appl Math, Thu Dau Mot, Binh Duong, Vietnam
[2] Civil Aviat Univ China, Tianjin Key Lab Adv Signal Proc, Tianjin 300300, Peoples R China
[3] Univ Architecture Ho Chi Minh City UAH, Dept Math, 196 Pasteur Str,Dist 3, Ho Chi Minh City, Vietnam
[4] Natl Econ Univ, Fac Econ Math, Hanoi City, Vietnam
[5] Civil Aviat Univ China, Coll Sci, Tianjin 300300, Peoples R China
关键词
Inertial subgradient extragradient method; Variational inequality; Pseudo-monotone mapping; Lipschitz continuity; R -linear convergence rate; PSEUDOMONOTONE VARIATIONAL-INEQUALITIES; WEAK-CONVERGENCE; PROJECTION METHOD; OPERATORS; POINTS;
D O I
10.1016/j.cam.2022.114260
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work, we propose two new iterative schemes for finding an element of the set of solutions of a pseudo-monotone, Lipschitz continuous variational inequality problem in real Hilbert spaces. The weak and strong convergence theorems are presented. The advantage of the proposed algorithms is that they do not require prior knowledge of the Lipschitz constant of the variational inequality mapping and only compute one projection onto a feasible set per iteration as well as without using the sequentially weakly continuity of the associated mapping. Under additional strong pseudo-monotonicity and Lipschitz continuity assumptions, we obtain also an R-linear convergence rate of the proposed algorithm. Finally, some numerical examples are given to illustrate the effectiveness of the algorithms. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:19
相关论文
共 47 条
[1]   An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping [J].
Alvarez, F ;
Attouch, H .
SET-VALUED ANALYSIS, 2001, 9 (1-2) :3-11
[2]  
Antipin AS., 1976, Ekonomika i Matematicheskie Metody, V12, P1164
[3]  
Baiocchi C., 1984, VARIATIONAL QUASIVAR
[4]   The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces [J].
Bot, R., I ;
Csetnek, E. R. ;
Vuong, P. T. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 287 (01) :49-60
[5]   Two inertial subgradient extragradient algorithms for variational inequalities with fixed-point constraints [J].
Ceng, L. C. ;
Petrusel, A. ;
Qin, X. ;
Yao, J. C. .
OPTIMIZATION, 2021, 70 (5-6) :1337-1358
[6]   A MODIFIED INERTIAL SUBGRADIENT EXTRAGRADIENT METHOD FOR SOLVING PSEUDOMONOTONE VARIATIONAL INEQUALITIES AND COMMON FIXED POINT PROBLEMS [J].
Ceng, L. C. ;
Petrusel, A. ;
Qin, X. ;
Yao, J. C. .
FIXED POINT THEORY, 2020, 21 (01) :93-108
[7]   Weak Convergence of an Iterative Method for Pseudomonotone Variational Inequalities and Fixed-Point Problems [J].
Ceng, L. C. ;
Teboulle, M. ;
Yao, J. C. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 146 (01) :19-31
[8]   Composite inertial subgradient extragradient methods for variational inequalities and fixed point problems [J].
Ceng, Lu-Chuan ;
Yuan, Qing .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2019, 2019 (01)
[9]   Hybrid inertial subgradient extragradient methods for variational inequalities and fixed point problems involving asymptotically nonexpansive mappings [J].
Ceng, Lu-Chuan ;
Shang, Meijuan .
OPTIMIZATION, 2021, 70 (04) :715-740
[10]   HYBRID VISCOSITY EXTRAGRADIENT METHOD FOR SYSTEMS OF VARIATIONAL INEQUALITIES, FIXED POINTS OF NONEXPANSIVE MAPPINGS, ZERO POINTS OF ACCRETIVE OPERATORS IN BANACH SPACES [J].
Ceng, Lu-Chuan ;
Petrusel, Adrian ;
Yao, Jen-Chih ;
Yao, Yonghong .
FIXED POINT THEORY, 2018, 19 (02) :487-+