A new Popov's subgradient extragradient method for two classes of equilibrium programming in a real Hilbert space

被引:21
作者
Rehman, Habib Ur [1 ]
Kumam, Poom [1 ,2 ]
Dong, Qiao-Li [3 ]
Peng, Yu [3 ]
Deebani, Wejdan [4 ]
机构
[1] King Mongkuts Univ Technol Thonburi KMUTT, KMUTT Fixed Point Theory & Applicat Res Grp, KMUTT Fixed Point Res Lab, Dept Math,Fac Sci,Fixed Point Lab SCL 802, Bangkok, Thailand
[2] China Med Univ, China Med Univ Hosp, Dept Med Res, Taichung, Taiwan
[3] Civil Aviat Univ China, Coll Sci, Tianjin, Peoples R China
[4] King Abdulaziz Univ, Coll Arts & Sci, Dept Math, Rabigh, Saudi Arabia
关键词
Equilibrium problem; pseudomonotone bifunction; strongly pseudomonotone bifunction; Lipschitz-type conditions; variational inequality problems; PROXIMAL POINT METHOD; STRONG-CONVERGENCE; ALGORITHMS; WEAK;
D O I
10.1080/02331934.2020.1797026
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we proposed two different methods for solving pseudomonotone and strongly pseudomonotone equilibrium problems. We can examine these methods as an extension and improvement of the Popov's extragradient method. We replaced the second minimization problem onto a closed convex set in the Popov's extragradient method, with a half-space minimization problem that is updated on each iteration and also formulates a useful method for determining the appropriate stepsize on each iteration. The weak convergence theorem of the first method and strong convergence theorem for the second method is well-established based on a standard assumption on a cost bifunction. We also consider various numerical examples to support our well-established convergence results, and we can see that the proposed methods depict a significant improvement in terms of the number of iterations and execution time.
引用
收藏
页码:2675 / 2710
页数:36
相关论文
共 46 条
[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]   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
[3]  
[Anonymous], 1978, Introductory Functional Analysis with Application
[4]   Generalized monotone bifunctions and equilibrium problems [J].
Bianchi, M ;
Schaible, S .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 90 (01) :31-43
[5]   Existence and solution methods for equilibria [J].
Bigi, Giancarlo ;
Castellani, Marco ;
Pappalardo, Massimo ;
Passacantando, Mauro .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (01) :1-11
[6]  
Blum E., 1994, Math. Student, V63, P123
[7]   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
[8]   WEAK AND STRONG CONVERGENCE OF PROX-PENALIZATION AND SPLITTING ALGORITHMS FOR BILEVEL EQUILIBRIUM PROBLEMS [J].
Chbani, Zaki ;
Riahi, Hassan .
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2013, 3 (02) :353-366
[9]  
Combettes PL, 2005, J NONLINEAR CONVEX A, V6, P117
[10]   The subgradient extragradient method for pseudomonotone equilibrium problems [J].
Dadashi, Vahid ;
Iyiola, Olaniyi S. ;
Shehu, Yekini .
OPTIMIZATION, 2020, 69 (04) :901-923