Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems

被引:29
作者
Ky Anh Pham [1 ]
Ngoc Hai Trinh [2 ]
机构
[1] Vietnam Natl Univ, Dept Math, 334 Nguyen Trai, Hanoi, Vietnam
[2] Hanoi Univ Sci & Technol, Sch Appl Math & Informat, 1 Dai Co Viet, Hanoi, Vietnam
关键词
Equilibrium problem; Strong pseudomonotonicity; Lipschitz-type continuity; Splitting-up technique; Parallel computation; Error estimates; STRONG-CONVERGENCE THEOREM; KY FAN INEQUALITIES; VARIATIONAL-INEQUALITIES;
D O I
10.1007/s11075-016-0244-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, two splitting extragradient-like algorithms for solving strongly pseudomonotone equilibrium problems given by a sum of two bifunctions are proposed. The convergence of the proposed methods is analyzed and the R-linear rate of convergence under suitable assumptions on bifunctions is established. Moreover, a noisy data case, when a part of the bifunction is contaminated by errors, is studied. Finally, some numerical experiments are given to demonstrate the efficiency of our algorithms.
引用
收藏
页码:67 / 91
页数:25
相关论文
共 34 条
[1]   A Strong Convergence Theorem for Equilibrium problems and Generalized Hybrid mappings [J].
Alizadeh, Sattar ;
Moradlou, Fridoun .
MEDITERRANEAN JOURNAL OF MATHEMATICS, 2016, 13 (01) :379-390
[2]  
[Anonymous], J OPTIM THEORY APPL
[3]   Gradient approach of computing fixed points of equilibrium problems [J].
Antipin, A .
JOURNAL OF GLOBAL OPTIMIZATION, 2002, 24 (03) :285-309
[4]  
Blum E., 1994, Math. student, V63, P123
[5]  
Borwein J., 2000, CMS BOOKS MATH
[6]   A Douglas-Rachford splitting method for solving equilibrium problems [J].
Briceno-Arias, Luis M. .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2012, 75 (16) :6053-6059
[7]   A projection algorithm for solving pseudomonotone equilibrium problems and it's application to a class of bilevel equilibria [J].
Bui Van Dinh ;
Le Dung Muu .
OPTIMIZATION, 2015, 64 (03) :559-575
[8]  
Combettes PL, 2005, J NONLINEAR CONVEX A, V6, P117
[9]   Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets [J].
Contreras, J ;
Klusch, M ;
Krawczyk, JB .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (01) :195-206
[10]   Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings [J].
Dang Van Hieu ;
Le Dung Muu ;
Pham Ky Anh .
NUMERICAL ALGORITHMS, 2016, 73 (01) :197-217