Explicit iterative algorithms for solving equilibrium problems

被引:44
作者
Dang Van Hieu [1 ]
Pham Kim Quy [2 ]
Le Van Vy [2 ]
机构
[1] Ton Duc Thang Univ, Fac Math & Stat, Appl Anal Res Grp, Ho Chi Minh City, Vietnam
[2] Coll Air Force, Dept Math, Nha Trang, Vietnam
关键词
Equilibrium problem; Extragradient method; Pseudomonotone bifunction; Lipschitz-type condition; PROXIMAL POINT METHOD; CONVERGENCE;
D O I
10.1007/s10092-019-0308-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The paper introduces two new extragradient algorithms for solving a pseudomonotone equilibrium problem with a Lipschitz-type condition recently presented by Mastroeni in auxiliary problem principle. The algorithm uses variable stepsizes which are updated at each iteration and based on some previous iterates. The advantage of the algorithms is that they are done without the prior knowledge of Lipschitz-type constants and also without any linesearch procedure. The convergence of the algorithms is established under mild assumptions. In the case where the equilibrium bifunction is strongly pseudomonotone, the R-linear rate of convergence of the new algorithms is formulated. Several of fundamental experiments are provided to illustrate the numerical behavior of the algorithms and also to compare with others.
引用
收藏
页数:21
相关论文
共 30 条
[1]   On ergodic algorithms for equilibrium problems [J].
Anh, P. N. ;
Hai, T. N. ;
Tuan, P. M. .
JOURNAL OF GLOBAL OPTIMIZATION, 2016, 64 (01) :179-195
[2]  
[Anonymous], 2002, FINITE DIMENSIONAL V
[3]  
Antipin A, 1997, LECT NOTES ECON MATH, V452, P1
[4]  
Antipin A. S., 2006, COMP MATH MATH PHYS, V46, P1687, DOI DOI 10.1134/S096554250610006X
[5]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[6]  
Bigi G., 2019, NONLINEAR PROGRAMMIN
[7]   New inertial algorithm for a class of equilibrium problems [J].
Dang Van Hieu .
NUMERICAL ALGORITHMS, 2019, 80 (04) :1413-1436
[8]   Modified extragradient algorithms for solving equilibrium problems [J].
Dang Van Hieu ;
Cho, Yeol Je ;
Xiao, Yi-bin .
OPTIMIZATION, 2018, 67 (11) :2003-2029
[10]   Strong convergence theorems for equilibrium problems and fixed point problems in Banach spaces [J].
Dang Van Hieu ;
Strodiot, Jean Jacques .
JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2018, 20 (03)