New inertial algorithm for a class of equilibrium problems

被引:39
作者
Dang Van Hieu [1 ]
机构
[1] Ton Duc Thang Univ, Fac Math & Stat, Appl Anal Res Grp, Ho Chi Minh City, Vietnam
关键词
Proximal-like method; Regularized method; Equilibrium problem; Strongly pseudomonotone bifunction; Lipschitz-type bifunction;
D O I
10.1007/s11075-018-0532-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The article introduces a new algorithm for solving a class of equilibrium problems involving strongly pseudomonotone bifunctions with a Lipschitz-type condition. We describe how to incorporate the proximal-like regularized technique with inertial effects. The main novelty of the algorithm is that it can be done without previously knowing the information on the strongly pseudomonotone and Lipschitz-type constants of cost bifunction. A reasonable explain for this is that the algorithm uses a sequence of stepsizes which is diminishing and non-summable. Theorem of strong convergence is proved. In the case, when the information on the modulus of strong pseudomonotonicity and Lipschitz-type constant is known, the rate of linear convergence of the algorithm has been established. Several of experiments are performed to illustrate the numerical behavior of the algorithm and also compare it with other algorithms.
引用
收藏
页码:1413 / 1436
页数:24
相关论文
共 46 条
[1]   Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space [J].
Alvarez, F .
SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (03) :773-782
[2]   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
[3]  
[Anonymous], 2002, FINITE DIMENSIONAL V
[4]  
ANTIPIN AS, 1952, MATH PHYS, V35, P539
[5]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[6]  
BIGI G, 1937, SOFTWARE, V24, P895, DOI DOI 10.1080/10556780902855620
[7]   Descent and Penalization Techniques for Equilibrium Problems with Nonlinear Constraints [J].
Bigi, Giancarlo ;
Passacantando, Mauro .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 164 (03) :804-818
[8]   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
[9]   Gap functions and penalization for solving equilibrium problems with nonlinear constraints [J].
Bigi, Giancarlo ;
Passacantando, Mauro .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 53 (02) :323-346
[10]   An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions [J].
Bot, Radu Ioan ;
Csetnek, Erno Robert ;
Laszlo, Szilard Csaba .
EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2016, 4 (01) :3-25