Proximal point type algorithms with relaxed and inertial effects beyond convexity

被引：1
|
作者：
Grad, S. -M. [1 ]
Lara, F. [2 ]
Marcavillaca, R. T. [2 ]
机构：
[1] Inst Polytech Paris, Unite Math Appl, ENSTA Paris, Palaiseau, France
[2] Univ Tarapaca, Inst Alta Invest IAI, Arica, Chile
来源：
OPTIMIZATION | 2024年 / 73卷 / 11期
关键词：
Proximal point algorithms; relaxed iterative methods; inertial iterative methods; generalized convexity; prox-convexity; MAXIMAL MONOTONE-OPERATORS; WEAK-CONVERGENCE;
D O I：
10.1080/02331934.2024.2329779
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We show that the recent relaxed-inertial proximal point algorithm due to Attouch and Cabot remains convergent when the function to be minimized is not convex, being only endowed with certain generalized convexity properties. Numerical experiments showcase the improvements brought by the relaxation and inertia features to the standard proximal point method in this setting, too.
引用
收藏
页码：3393 / 3410
页数：18
相关论文
共 50 条
  • [21] Convergence Rate of Inertial Proximal Algorithms with General Extrapolation and Proximal Coefficients
    Attouch, Hedy
    Chbani, Zaki
    Riahi, Hassan
    VIETNAM JOURNAL OF MATHEMATICS, 2020, 48 (02) : 247 - 276
  • [22] GENERALIZED PROXIMAL POINT ALGORITHMS WITH CORRECTION TERMS AND EXTRAPOLATION
    Yao, Yonghong
    Iyiola, Olaniyi Samuel
    Shehu, Yekini
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2024, 20 (06) : 2153 - 2177
  • [23] Inertial algorithms for a system of equilibrium problems and fixed point problems
    Majee, Prashanta
    Nahak, Chandal
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2019, 68 (01) : 11 - 27
  • [24] Proximal Point Algorithms with Inertial Extrapolation for Quasi-convex Pseudo-monotone Equilibrium Problems
    Izuchukwu, Chinedu
    Ogwo, Grace N.
    Shehu, Yekini
    NETWORKS & SPATIAL ECONOMICS, 2024, 24 (03) : 681 - 706
  • [25] Relaxed inertial accelerated algorithms for solving split equality feasibility problem
    Li, Meixia
    Kao, Xiping
    Che, Haitao
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2017, 10 (08): : 4109 - 4121
  • [26] DEGENERATE PRECONDITIONED PROXIMAL POINT ALGORITHMS
    Bredies, Kristian
    Chenchene, Enis
    Lorenz, Dirk A.
    Naldi, Emanuele
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (03) : 2376 - 2401
  • [27] Four parameter proximal point algorithms
    Boikanyo, O. A.
    Morosanu, G.
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (02) : 544 - 555
  • [28] A Hybrid Inertial Approximal Extragradient Proximal Point Method for a Maximal Monotone Operator
    Gao, Hong-Xiu
    Wang, Qing-Wen
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 55 - 58
  • [29] Inertial relaxed CQ algorithms for solving a split feasibility problem in Hilbert spaces
    D.R. Sahu
    Y.J. Cho
    Q.L. Dong
    M.R. Kashyap
    X.H. Li
    Numerical Algorithms, 2021, 87 : 1075 - 1095
  • [30] Proximal Point Algorithms for General Variational Inequalities
    M. Li
    L. Z. Liao
    X. M. Yuan
    Journal of Optimization Theory and Applications, 2009, 142 : 125 - 145
12345