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 条
  • [41] Modified Subgradient Extragradient Methods for Solving Bilevel Split Variational Inequality Problems in Hilbert Spaces
    Van, Le Huynh My
    Thuy, Dang Le
    Anh, Tran Viet
    ACTA MATHEMATICA VIETNAMICA, 2023, 48 (03) : 459 - 478
  • [42] An inertial extragradient algorithm for split problems in Hilbert spaces
    Husain, Shamshad
    Asad, Mohd
    ANALYSIS-INTERNATIONAL MATHEMATICAL JOURNAL OF ANALYSIS AND ITS APPLICATIONS, 2023, 43 (02): : 89 - 103
  • [43] Accelerated Modified Tseng's Extragradient Method for Solving Variational Inequality Problems in Hilbert Spaces
    Okeke, Godwin Amechi
    Abbas, Mujahid
    De la Sen, Manuel
    Iqbal, Hira
    AXIOMS, 2021, 10 (04)
  • [44] Generalized extragradient iterative methods for solving split feasibility and fixed point problems in Hilbert spaces
    Chuasuk, P.
    Kaewcharoen, A.
    REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2019, 114 (01)
  • [45] A SHRINKING PROJECTION APPROACH FOR SPLIT EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS IN HILBERT SPACES
    Khan, Muhammad Aqeel Ahmad
    Arfat, Yasir
    Butt, Asma Rashid
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2018, 80 (01): : 33 - 46
  • [46] Mann and Ishikawa iterations with errors for non-Lipschitzian mappings in Banach spaces
    Kim, GE
    Kim, TH
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2001, 42 (12) : 1565 - 1570
  • [47] Extragradient Methods for Solving Equilibrium Problems, Variational Inequalities, and Fixed Point Problems
    Jouymandi, Zeynab
    Moradlou, Fridoun
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2017, 38 (11) : 1391 - 1409
  • [48] Extragradient algorithms for equilibrium problems and symmetric generalized hybrid mappings
    Bui Van Dinh
    Do Sang Kim
    Optimization Letters, 2017, 11 : 537 - 553
  • [49] Inertial Projection Algorithm for Solving Split Best Proximity Point and Mixed Equilibrium Problems in Hilbert Spaces
    Husain, Shamshad
    Khan, Faizan Ahmad
    Furkan, Mohd
    Khairoowala, Mubashshir U.
    Eljaneid, Nidal H. E.
    AXIOMS, 2022, 11 (07)
  • [50] Inertial Extragradient Methods for Solving Split Equilibrium Problems
    Suantai, Suthep
    Petrot, Narin
    Khonchaliew, Manatchanok
    MATHEMATICS, 2021, 9 (16)