Weak convergence of explicit extragradient algorithms for solving equilibirum problems

被引:63
作者
Rehman, Habib Ur [1 ]
Kumam, Poom [1 ,2 ]
Cho, Yeol Je [3 ]
Yordsorn, Pasakorn [1 ]
机构
[1] KMUTT, Dept Math, Bangkok, Thailand
[2] KMUTT, SCL 802 Fixed Point Lab, Ctr Excellence Theoret & Computat Sci TaCS CoE, Bangkok, Thailand
[3] Gyeongsang Natl Univ, Dept Math Educ, Jinju, South Korea
关键词
Equilibrium problem; Extragradient method; Lipschitz-type conditions; Nash-Cournot equilibrium model of electricity markets; AUXILIARY PROBLEM PRINCIPLE; INERTIAL PROXIMAL METHOD; VARIATIONAL-INEQUALITIES; MONOTONE-OPERATORS; EQUILIBRIUM; PROJECTION;
D O I
10.1186/s13660-019-2233-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper aims to propose two new algorithms that are developed by implementing inertial and subgradient techniques to solve the problem of pseudomonotone equilibrium problems. The weak convergence of these algorithms is well established based on standard assumptions of a cost bi-function. The advantage of these algorithms was that they did not need a line search procedure or any information on Lipschitz-type bifunction constants for step-size evaluation. A practical explanation for this is that they use a sequence of step-sizes that are updated at each iteration based on some previous iterations. For numerical examples, we discuss two well-known equilibrium models that assist our well-established convergence results, and we see that the suggested algorithm has a competitive advantage over time of execution and the number of iterations.
引用
收藏
页数:25
相关论文
共 60 条
  • [1] An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
    Alvarez, F
    Attouch, H
    [J]. SET-VALUED ANALYSIS, 2001, 9 (1-2): : 3 - 11
  • [2] On ergodic algorithms for equilibrium problems
    Anh, P. N.
    Hai, T. N.
    Tuan, P. M.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2016, 64 (01) : 179 - 195
  • [3] An Armijo-type method for pseudomonotone equilibrium problems and its applications
    Anh, P. N.
    Le Thi, H. A.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (03) : 803 - 820
  • [4] [Anonymous], 1999, KKM Theory and Applications in Nonlinear Analysis. Chapman Hall/CRC Pure and Applied Mathematics
  • [5] [Anonymous], 1984, Convex Analysis: An Introductory Text
  • [6] [Anonymous], 1972, INEQUALITIES
  • [7] [Anonymous], 2008, 34 UCLA CAM
  • [8] Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
  • [9] A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
    Beck, Amir
    Teboulle, Marc
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01): : 183 - 202
  • [10] BERTSEKAS DP, 1982, MATH PROGRAM STUD, V17, P139