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

被引:11
|
作者
Deng, Lanmei [1 ]
Hu, Rong [2 ]
Fang, Yaping [1 ]
机构
[1] Sichuan Univ, Coll Math, Chengdu, Sichuan, Peoples R China
[2] Chengdu Univ Informat Technol, Coll Appl Math, Chengdu, Sichuan, Peoples R China
基金
美国国家科学基金会;
关键词
Nonmonotone equilibrium problem; Minty equilibrium problem; Projection extragradient algorithms; Armijo-linesearch; Weak convergence; Strong convergence; KY FAN INEQUALITIES; STRONG-CONVERGENCE; NONEXPANSIVE-MAPPINGS; HYBRID METHODS; FAMILIES;
D O I
10.1007/s11075-020-00885-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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
页数:31
相关论文
共 50 条
  • [31] Tseng-type splitting projection algorithms for equilibrium problems in Hilbert spaces
    Anh, Pham Ky
    Thuong, Ngo Thi
    Vinh, Nguyen The
    OPTIMIZATION, 2024,
  • [33] EXTRAGRADIENT AND LINESEARCH ALGORITHMS FOR SOLVING EQUILIBRIUM PROBLEMS, VARIATIONAL INEQUALITIES AND FIXED POINT PROBLEMS IN BANACH SPACES
    Jouymandi, Zeynab
    Moradlou, Fridoun
    FIXED POINT THEORY, 2019, 20 (02): : 523 - 540
  • [34] Dynamical inertial extragradient techniques for solving equilibrium and fixed-point problems in real Hilbert spaces
    Panyanak, Bancha
    Khunpanuk, Chainarong
    Pholasa, Nattawut
    Pakkaranang, Nuttapol
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2023, 2023 (01)
  • [35] Dynamical inertial extragradient techniques for solving equilibrium and fixed-point problems in real Hilbert spaces
    Bancha Panyanak
    Chainarong Khunpanuk
    Nattawut Pholasa
    Nuttapol Pakkaranang
    Journal of Inequalities and Applications, 2023
  • [36] SUBGRADIENT ALGORITHMS FOR SOLVING NONMONOTONE EQUILIBRIUM PROBLEMS AND VARIATIONAL INCLUSION PROBLEMS
    Yu, Youli
    Liou, Yeong-Cheng
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2022, 23 (03) : 553 - 564
  • [37] Self-adaptive subgradient extragradient algorithm for solving equilibrium and fixed point problems in hilbert spaces
    Nwawuru, Francis O.
    Ezeora, Jeremiah N.
    Rehman, Habib ur
    Yao, Jen-Chih
    NUMERICAL ALGORITHMS, 2025,
  • [38] New extragradient methods for solving equilibrium problems in Banach spaces
    Van Hieu, Dang
    Muu, Le Dung
    Quy, Pham Kim
    Duong, Hoang Ngoc
    BANACH JOURNAL OF MATHEMATICAL ANALYSIS, 2020, 15 (01)
  • [39] Hybrid proximal point and extragradient algorithms for solving equilibrium problems
    Anh P.N.
    Hien N.D.
    Acta Mathematica Vietnamica, 2014, 39 (3) : 405 - 423
  • [40] New extragradient methods for solving equilibrium problems in Banach spaces
    Dang Van Hieu
    Le Dung Muu
    Pham Kim Quy
    Hoang Ngoc Duong
    Banach Journal of Mathematical Analysis, 2021, 15