Projection extragradient algorithms for solving nonmonotone and non-Lipschitzian equilibrium problems in Hilbert spaces

被引:0
|
作者
Lanmei Deng
Rong Hu
Yaping Fang
机构
[1] Sichuan University,College of Mathematics
[2] Chengdu University of Information Technology,College of Applied Mathematics
来源
Numerical Algorithms | 2021年 / 86卷
关键词
Nonmonotone equilibrium problem; Minty equilibrium problem; Projection extragradient algorithms; Armijo-linesearch; Weak convergence; Strong convergence;
D O I
暂无
中图分类号
学科分类号
摘要
We present two projection extragradient algorithms for solving equilibrium problems without monotonicity and Lipschitz-type property in Hilbert spaces. Our strategy consists in embedding a subgradient projection step in the extragradient algorithm and employing an Armijo-linesearch. The strategy guarantees that the sequences generated by the presented algorithms converge weakly and strongly to a solution of the equilibrium problem, respectively. The convergence does not require any monotonicity and Lipschitz-type property of the bifunction but the nonemptyness of the solution set of the associated Minty equilibrium problem. Some numerical experiments illustrate the efficiency of the proposed algorithms.
引用
收藏
页码:191 / 221
页数:30
相关论文
共 50 条
  • [1] Projection extragradient algorithms for solving nonmonotone and non-Lipschitzian equilibrium problems in Hilbert spaces
    Deng, Lanmei
    Hu, Rong
    Fang, Yaping
    NUMERICAL ALGORITHMS, 2021, 86 (01) : 191 - 221
  • [2] Fast inertial extragradient algorithms for solving non-Lipschitzian equilibrium problems without monotonicity condition in real Hilbert spaces
    Deng, Lanmei
    Hu, Rong
    Fang, Ya-Ping
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 423
  • [3] Projection algorithms for solving nonmonotone equilibrium problems in Hilbert space
    Bui Van Dinh
    Kim, Do Sang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 302 : 106 - 117
  • [4] Extragradient Algorithms with Linesearches for Solving Nonmonotone Equilibrium Problems in Banach Spaces
    Dinh, Bui Van
    Manh, Hy Duc
    Thanh, Tran Thi Huyen
    VIETNAM JOURNAL OF MATHEMATICS, 2023, 53 (1) : 131 - 151
  • [5] A class of shrinking projection extragradient methods for solving non-monotone equilibrium problems in Hilbert spaces
    Strodiot, Jean Jacques
    Phan Tu Vuong
    Thi Thu Van Nguyen
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 64 (01) : 159 - 178
  • [6] A class of shrinking projection extragradient methods for solving non-monotone equilibrium problems in Hilbert spaces
    Jean Jacques Strodiot
    Phan Tu Vuong
    Thi Thu Van Nguyen
    Journal of Global Optimization, 2016, 64 : 159 - 178
  • [7] A cutting hyperplane method for solving pseudomonotone non-Lipschitzian equilibrium problems
    Pham N Anh
    Jong K Kim
    Nguyen D Hien
    Journal of Inequalities and Applications, 2012
  • [8] A cutting hyperplane method for solving pseudomonotone non-Lipschitzian equilibrium problems
    Anh, Pham N.
    Kim, Jong K.
    Hien, Nguyen D.
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2012,
  • [9] An inertial extragradient method for solving strongly pseudomonotone equilibrium problems in Hilbert spaces
    Le, Thi Thanh Hai
    Thong, Duong Viet
    Vuong, Phan Tu
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
  • [10] An inertial extragradient method for iteratively solving equilibrium problems in real Hilbert spaces
    Rehman, Habib ur
    Kumam, Poom
    Shutaywi, Meshal
    Pakkaranang, Nuttapol
    Wairojjana, Nopparat
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2022, 99 (06) : 1081 - 1104