Inertial extragradient algorithms with non-monotone stepsizes for pseudomonotone variational inequalities and applications

被引：0
作者：
Bing Tan
Sun Young Cho
机构：
[1] University of Electronic Science and Technology of China,Institute of Fundamental and Frontier Sciences
[2] Gyeongsang National University,Department of Human Health Care
来源：
Computational and Applied Mathematics | 2022年 / 41卷
关键词：
Variational inequality problem; Subgradient extragradient method; Tseng’s extragradient method; Inertial method; Pseudomonotone mapping; 47J20; 47J25; 47J30; 68W10; 65K15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The goal of this paper is to construct several fast iterative algorithms for solving pseudomonotone variational inequalities in real Hilbert spaces. We introduce two extragradient algorithms with inertial terms and give a strong convergence analysis under suitable assumptions. The suggested algorithms need to compute the projection on the feasible set only once in each iteration and can update the step size adaptively without any line search condition. Some numerical experiments and applications are implemented to illustrate the advantages and efficiency of the suggested algorithms over the related known methods.
引用
收藏
相关论文
共 77 条
[1]  
An NT(2021)Robust feature selection via nonconvex sparsity-based methods J Nonlinear Var Anal 5 59-77
[2]  
Dong PD(2011)The subgradient extragradient method for solving variational inequalities in Hilbert space J Optim Theory Appl 148 318-335
[3]  
Qin X(1992)Pseudo-monotone complementarity problems in Hilbert space J Optim Theory Appl 75 281-295
[4]  
Censor Y(2020)Qualitative properties of the minimum sum-of-squares clustering problem Optimization 69 2131-2154
[5]  
Gibali A(2015)Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators Cybern Syst Anal 51 757-765
[6]  
Reich S(2020)A new low-cost double projection method for solving variational inequalities Optim Eng 21 1613-1634
[7]  
Cottle RW(2020)Strong convergence of inertial algorithms for solving equilibrium problems Optim Lett 14 1817-1843
[8]  
Yao JC(2020)Modified accelerated algorithms for solving variational inequalities Int J Comput Math 97 2233-2258
[9]  
Cuong TH(2021)Modified extragradient method for pseudomonotone variational inequalities in infinite dimensional Hilbert spaces Vietnam J Math 49 1165-1183
[10]  
Yao JC(1976)The extragradient method for finding saddle points and other problems Èkonom. i Mat. Metody 12 747-756
12345678