Alternated inertial subgradient extragradient method for equilibrium problems

被引:10
作者
Shehu, Yekini [1 ]
Dong, Qiao-Li [2 ]
Liu, Lulu [2 ]
Yao, Jen-Chih [3 ]
机构
[1] Zhejiang Normal Univ, Coll Math & Comp Sci, Jinhua 321004, Zhejiang, Peoples R China
[2] Civil Aviat Univ China, Coll Sci, Tianjin 300300, Peoples R China
[3] China Med Univ, Ctr Gen Educ, Taichung 40402, Taiwan
关键词
Equilibrium problem; alternated inertial step; weak convergence; linear convergence; Hilbert spaces; ALGORITHMS; CONVERGENCE; APPROXIMATIONS; SCHEME;
D O I
10.1007/s11750-021-00620-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The focus of this paper is to obtain weak and linear convergence analysis of the subgradient extragradient method with alternated inertial step for solving equilibrium problems in real Hilbert spaces. The proposed method uses self-adaptive step sizes. Weak convergence is established without Lipschitz constant of the bifunction as an input parameter. Linear convergence is obtained without the modulus of strong pseudomonotonicity and Lipschitz constant as input parameters. We report some priori and posteriori error estimates and some numerical experiments to illustrate the behavior of our proposed method with related methods.
引用
收藏
页码:1 / 30
页数:30
相关论文
共 31 条
[11]  
Flam SD, 1997, MATH PROGRAM, V78, P29
[12]   A generic online acceleration scheme for optimization algorithms via relaxation and inertia [J].
Iutzeler, F. ;
Hendrickx, J. M. .
OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (02) :383-405
[13]   On the Proximal Gradient Algorithm with Alternated Inertia [J].
Iutzeler, Franck ;
Malick, Jerome .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 176 (03) :688-710
[14]  
Konnov I, 2007, Jour, V210
[15]  
Konnov IV., 2000, Combined Relaxation Methods for Variational Inequalities
[16]   A FIRST-ORDER PRIMAL-DUAL ALGORITHM WITH LINESEARCH [J].
Malitsky, Yura ;
Pock, Thomas .
SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (01) :411-432
[17]  
Mastroeni G, 2003, NONCON OPTIM ITS APP, V68, P289
[18]  
Mu Z.G, 2015, Statistics, Optimization and Information Computing, V3, P241
[19]   CONVERGENCE OF AN ADAPTIVE PENALTY SCHEME FOR FINDING CONSTRAINED EQUILIBRIA [J].
MUU, LD ;
OETTLI, W .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1992, 18 (12) :1159-1166
[20]   Inertial Extragradient Algorithms for Solving Equilibrium Problems [J].
Nguyen The Vinh ;
Le Dung Muu .
ACTA MATHEMATICA VIETNAMICA, 2019, 44 (03) :639-663