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 条
  • [21] Two new extragradient methods for solving equilibrium problems
    Rehman, Habib Ur
    Gibali, Aviv
    Kumam, Poom
    Sitthithakerngkiet, Kanokwan
    [J]. REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2021, 115 (02)
  • [22] Two new extragradient methods for solving equilibrium problems
    Habib ur Rehman
    Aviv Gibali
    Poom Kumam
    Kanokwan Sitthithakerngkiet
    [J]. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2021, 115
  • [23] Strong convergence of extragradient methods for solving bilevel pseudo-monotone variational inequality problems
    Duong Viet Thong
    Nguyen Anh Triet
    Xiao-Huan Li
    Qiao-Li Dong
    [J]. Numerical Algorithms, 2020, 83 : 1123 - 1143
  • [24] REVISITING INERTIAL SUBGRADIENT EXTRAGRADIENT ALGORITHMS FOR SOLVING BILEVEL VARIATIONAL INEQUALITY PROBLEMS
    Tan, Bing
    Li, Songxiao
    Cho, Sun Young
    [J]. Journal of Applied and Numerical Optimization, 2022, 4 (03): : 425 - 444
  • [25] Strong convergence of extragradient methods for solving bilevel pseudo-monotone variational inequality problems
    Duong Viet Thong
    Nguyen Anh Triet
    Li, Xiao-Huan
    Dong, Qiao-Li
    [J]. NUMERICAL ALGORITHMS, 2020, 83 (03) : 1123 - 1143
  • [26] New extragradient methods for solving equilibrium problems in Banach spaces
    Van Hieu, Dang
    Muu, Le Dung
    Quy, Pham Kim
    Duong, Hoang Ngoc
    [J]. BANACH JOURNAL OF MATHEMATICAL ANALYSIS, 2020, 15 (01)
  • [27] New extragradient methods for solving equilibrium problems in Banach spaces
    Dang Van Hieu
    Le Dung Muu
    Pham Kim Quy
    Hoang Ngoc Duong
    [J]. Banach Journal of Mathematical Analysis, 2021, 15
  • [28] A FAMILY OF EXTRAGRADIENT METHODS FOR SOLVING EQUILIBRIUM PROBLEMS
    Thi Phuong Dong Nguyen
    Jean Jacques Strodiot
    Thi Thu Van Nguyen
    Van Hien Nguyen
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2015, 11 (02) : 619 - 630
  • [29] Inertial subgradient projection techniques for solving a class of bilevel equilibrium problems
    Anh, Pham Ngoc
    Tu, Ho Phi
    Phi, Hoang
    [J]. OPTIMIZATION, 2024,
  • [30] The subgradient extragradient-type algorithms for solving a class of monotone variational inclusion problems
    Zhang, Cuijie
    Chen, Jiajia
    [J]. Journal of Applied and Numerical Optimization, 2020, 2 (03): : 321 - 334