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 条
  • [1] Extragradient subgradient methods for solving bilevel equilibrium problems
    Tadchai Yuying
    Bui Van Dinh
    Do Sang Kim
    Somyot Plubtieng
    [J]. Journal of Inequalities and Applications, 2018
  • [2] Extragradient subgradient methods for solving bilevel equilibrium problems
    Yuying, Tadchai
    Bui Van Dinh
    Kim, Do Sang
    Plubtieng, Somyot
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [3] GENERAL IMPLICIT SUBGRADIENT EXTRAGRADIENT METHODS FOR MONOTONE BILEVEL EQUILIBRIUM PROBLEMS
    Ceng, Lu-Chuan
    Zhao, Xiaopeng
    Zhu, Li-jun
    [J]. UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2022, 84 (03): : 3 - 20
  • [4] GENERAL IMPLICIT SUBGRADIENT EXTRAGRADIENT METHODS FOR MONOTONE BILEVEL EQUILIBRIUM PROBLEMS
    Ceng, Lu-Chuan
    Zhao, Xiaopeng
    Zhu, Li-Jun
    [J]. UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 2022, 84 (03): : 3 - 20
  • [5] ON INERTIAL SUBGRADIENT EXTRAGRADIENT RULE FOR MONOTONE BILEVEL EQUILIBRIUM PROBLEMS
    Ceng, Lu-chuan
    Petrusel, A. D. R. I. A. N.
    Qin, X.
    Yao, J. C.
    [J]. FIXED POINT THEORY, 2023, 24 (01): : 101 - 126
  • [6] Accelerated Subgradient Extragradient Algorithm for Solving Bilevel System of Equilibrium Problems
    Plubtieng, Somyot
    Yuying, Tadchai
    [J]. SYMMETRY-BASEL, 2023, 15 (09):
  • [7] New Explicit Extragradient Methods for Solving a Class of Bilevel Equilibrium Problems
    Anh, P. N.
    Thanh, D. D.
    Linh, N. K.
    Tu, H. P.
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (05) : 3285 - 3305
  • [8] New Explicit Extragradient Methods for Solving a Class of Bilevel Equilibrium Problems
    P. N. Anh
    D. D. Thanh
    N. K. Linh
    H. P. Tu
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 3285 - 3305
  • [9] MANN-TYPE INERTIAL SUBGRADIENT EXTRAGRADIENT METHODS FOR BILEVEL EQUILIBRIUM PROBLEMS
    Ceng, Lu-Chuan
    Zhu, Li-Jun
    Yao, Zhangsong
    [J]. UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2022, 84 (04): : 19 - 32
  • [10] MANN-TYPE INERTIAL SUBGRADIENT EXTRAGRADIENT METHODS FOR BILEVEL EQUILIBRIUM PROBLEMS
    Ceng, Lu-Chuan
    Zhu, Li-Jun
    Yao, Zhangsong
    [J]. UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 2022, 84 (04): : 19 - 32