New subgradient extragradient methods for solving monotone bilevel equilibrium problems

被引:28
|
作者
Pham Ngoc Anh [1 ]
Le Thi Hoai An [1 ]
机构
[1] VinTech, Inst Res & Applicat Optimizat, Vingroup, Hanoi, Vietnam
关键词
Bilevel equilibrium problem; Lipschitz-type condition; monotone; strongly monotone; subgradient extragradient methods; VARIATIONAL-INEQUALITIES; STRONG-CONVERGENCE; FIXED-POINTS; ALGORITHM; CONSTRAINTS; OPERATORS; SYSTEMS;
D O I
10.1080/02331934.2019.1656204
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose new subgradient extragradient methods for finding a solution of a strongly monotone equilibrium problem over the solution set of another monotone equilibrium problem which usually is called monotone bilevel equilibrium problem in Hilbert spaces. The first proposed algorithm is based on the subgradient extragradient method presented by Censor et al. [Censor Y, Gibali A, Reich S. The subgradient extragradient method for solving variational inequalities in Hilbert space. J Optim Theory Appl. 2011;148:318-335]. The strong convergence of the algorithm is established under monotone assumptions of the cost bifunctions with Lipschitz-type continuous conditions recently presented by Mastroeni in the auxiliary problem principle. We also present a modification of the algorithm for solving an equilibrium problem, where the constraint domain is the common solution set of another equilibrium problem and a fixed point problem. Several fundamental experiments are provided to illustrate the numerical behaviour of the algorithms and to compare with others.
引用
收藏
页码:2097 / 2122
页数:26
相关论文
共 50 条
  • [41] A modified subgradient extragradient method for solving monotone variational inequalities
    Songnian He
    Tao Wu
    [J]. Journal of Inequalities and Applications, 2017
  • [42] A modified subgradient extragradient method for solving monotone variational inequalities
    He, Songnian
    Wu, Tao
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [43] Convergence of a subgradient extragradient algorithm for solving monotone variational inequalities
    Yang, Jun
    Liu, Hongwei
    Li, Guaiwei
    [J]. NUMERICAL ALGORITHMS, 2020, 84 (01) : 389 - 405
  • [44] Convergence of a subgradient extragradient algorithm for solving monotone variational inequalities
    Jun Yang
    Hongwei Liu
    Guaiwei Li
    [J]. Numerical Algorithms, 2020, 84 : 389 - 405
  • [45] The subgradient extragradient method extended to equilibrium problems
    Pham Ngoc Anh
    Le Thi Hoai An
    [J]. OPTIMIZATION, 2015, 64 (02) : 225 - 248
  • [46] The subgradient extragradient method for pseudomonotone equilibrium problems
    Dadashi, Vahid
    Iyiola, Olaniyi S.
    Shehu, Yekini
    [J]. OPTIMIZATION, 2020, 69 (04) : 901 - 923
  • [47] Modified Viscosity Subgradient Extragradient-Like Algorithms for Solving Monotone Variational Inequalities Problems
    Wairojjana, Nopparat
    Younis, Mudasir
    Rehman, Habib Ur
    Pakkaranang, Nuttapol
    Pholasa, Nattawut
    [J]. AXIOMS, 2020, 9 (04) : 1 - 19
  • [48] Inertial Subgradient Extragradient Methods for Solving Variational Inequality Problems and Fixed Point Problems
    Okeke, Godwin Amechi
    Abbas, Mujahid
    de la Sen, Manuel
    [J]. AXIOMS, 2020, 9 (02)
  • [49] Inertial Extragradient Methods for Solving Split Equilibrium Problems
    Suantai, Suthep
    Petrot, Narin
    Khonchaliew, Manatchanok
    [J]. MATHEMATICS, 2021, 9 (16)
  • [50] The subgradient extragradient method for solving mixed equilibrium problems and fixed point problems in hilbert spaces
    Farid, Mohammad
    [J]. Journal of Applied and Numerical Optimization, 2019, 1 (03): : 335 - 345