Relaxed-Inertial Proximal Point Algorithms for Nonconvex Equilibrium Problems with Applications

被引:2
|
作者
Grad, Sorin-Mihai [1 ]
Lara, Felipe [2 ]
Marcavillaca, Raul Tintaya [2 ]
机构
[1] Inst Polytech Paris, Unite Math Appl, ENSTA Paris, F-91120 Palaiseau, France
[2] Univ Tarapaca, Inst Alta Invest IAI, Arica, Chile
关键词
Proximal point algorithms; Inertial algorithms; Equilibrium problems; Nonconvex optimization; Quasiconvexity; MIXED VARIATIONAL-INEQUALITIES; MAXIMAL MONOTONE-OPERATORS; CONVEX; GRADIENT;
D O I
10.1007/s10957-023-02375-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We propose a relaxed-inertial proximal point algorithm for solving equilibrium problems involving bifunctions which satisfy in the second variable a generalized convexity notion called strong quasiconvexity, introduced by Polyak (Sov Math Dokl 7:72-75, 1966). The method is suitable for solving mixed variational inequalities and inverse mixed variational inequalities involving strongly quasiconvex functions, as these can be written as special cases of equilibrium problems. Numerical experiments where the performance of the proposed algorithm outperforms one of the standard proximal point methods are provided, too.
引用
收藏
页码:2233 / 2262
页数:30
相关论文
共 50 条
  • [41] Convergence analysis of the proximal point algorithm for pseudo-monotone equilibrium problems
    Khatibzadeh, Hadi
    Mohebbi, Vahid
    Ranjbar, Sajad
    OPTIMIZATION METHODS & SOFTWARE, 2015, 30 (06) : 1146 - 1163
  • [42] A General Inertial Projection-Type Algorithm for Solving Equilibrium Problem in Hilbert Spaces with Applications in Fixed-Point Problems
    Wairojjana, Nopparat
    Rehman, Habib ur
    De la Sen, Manuel
    Pakkaranang, Nuttapol
    AXIOMS, 2020, 9 (03)
  • [43] AN INERTIAL SHRINKING PROJECTION ALGORITHM FOR SPLIT EQUILIBRIUM AND FIXED POINT PROBLEMS IN HILBERT SPACES
    Baiya, Suparat
    Plubtieng, Somyot
    Ungchittrakool, Kasamsuk
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2021, 22 (12) : 2679 - 2695
  • [44] Viscosity-type inertial extragradient algorithms for solving variational inequality problems and fixed point problems
    Tan, Bing
    Zhou, Zheng
    Li, Songxiao
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (02) : 1387 - 1411
  • [45] TWO INERTIAL EXTRAGRADIENT VISCOSITY ALGORITHMS FOR SOLVING VARIATIONAL INEQUALITY AND FIXED POINT PROBLEMS
    Abbas, Mujahid
    Iqbal, Hira
    JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2020, 4 (03): : 377 - 398
  • [46] STRONG CONVERGENCE OF INERTIAL EXTRAGRADIENT ALGORITHMS FOR SOLVING VARIATIONAL INEQUALITIES AND FIXED POINT PROBLEMS
    Tan, B.
    Liu, L.
    Qin, X.
    FIXED POINT THEORY, 2022, 23 (02): : 707 - 727
  • [47] A Framework for Analyzing Local Convergence Properties with Applications to Proximal-Point Algorithms
    Y. D. Dong
    A. Fischer
    Journal of Optimization Theory and Applications, 2006, 131 : 53 - 68
  • [48] A framework for analyzing local convergence properties with applications to proximal-point algorithms
    Dong, Y. D.
    Fischer, A.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 131 (01) : 53 - 68
  • [49] Existence results and two step proximal point algorithm for equilibrium problems on Hadamard manifolds
    Al-Homidan, Suliman
    Ansari, Qamrul Hasan
    Islam, Monirul
    CARPATHIAN JOURNAL OF MATHEMATICS, 2021, 37 (03) : 393 - 406
  • [50] Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach
    Gu, Guoyong
    He, Bingsheng
    Yuan, Xiaoming
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 59 (1-2) : 135 - 161