Fast relaxed inertial Tseng's method-based algorithm for solving variational inequality and fixed point problems in Hilbert spaces

被引:12
作者
Thong, Duong Viet [1 ]
Liu, Lu-Lu [2 ]
Dong, Qiao-Li [2 ]
Van Long, Luong [3 ]
Tuan, Pham Anh [3 ]
机构
[1] Thu Dau Mot Univ, Div Appl Math, Thu Dau Mot, Binh Duong, Vietnam
[2] Civil Aviat Univ China, Coll Sci, Tianjin Key Lab Adv Signal Proc, Tianjin 300300, Peoples R China
[3] Natl Econ Univ, Fac Math Econ, Hanoi, Vietnam
关键词
Relaxed inertial Tseng?s method; Variational inequality problem; Fixed point problem; Pseudomonotone mapping; Demicontractive mapping; Convergence rate; SUBGRADIENT EXTRAGRADIENT METHOD; STRONG-CONVERGENCE; WEAK-CONVERGENCE; HYBRID METHOD; MAPPINGS;
D O I
10.1016/j.cam.2022.114739
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Motivated and inspired by the works of Ceng et al. (2010) and Yao and Postolache (2012), we first study a relaxed inertial Tseng's method for finding a common element of the set of solution of a pseudomonotone, Lipschitz-continuous variational inequality problem and the set of fixed points of an kappa-demicontractive mapping in real Hilbert spaces. The strong convergence of the algorithm is proved with conditions weaker than the conditions of other methods studied in the literature. Next, we also obtain an R-linear convergence rate of relaxed inertial Tseng's method under strong pseudomonotonicity and Lipschitz continuity assumptions of the variational inequality mapping. As far as we know, these results have not been considered before in the literature. Finally, some numerical examples illustrate the effectiveness of our algorithms. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:22
相关论文
共 42 条
[1]  
Antipin A. S., 1976, EKONOMIKA MAT METODY, V12, P1164
[2]   Construction of common fixed points of a countable family of λ-demicontractive mappings in arbitrary Banach spaces [J].
Boonchari, Daruni ;
Saejung, Satit .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (01) :173-178
[3]   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
[4]   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
[5]   Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems [J].
Ceng, Lu-Chuan ;
Hadjisavvas, Nicolas ;
Wong, Ngai-Ching .
JOURNAL OF GLOBAL OPTIMIZATION, 2010, 46 (04) :635-646
[6]   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
[7]   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
[8]   Algorithms for the Split Variational Inequality Problem [J].
Censor, Yair ;
Gibali, Aviv ;
Reich, Simeon .
NUMERICAL ALGORITHMS, 2012, 59 (02) :301-323
[9]   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
[10]   Iterative methods for the computation of fixed points of demicontractive mappings [J].
Chidume, Charles E. ;
Maruster, Stefan .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (03) :861-882