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 条
  • [31] Regularization of proximal point algorithms in Hadamard manifolds
    Ansari, Qamrul Hasan
    Babu, Feeroz
    Yao, Jen-Chih
    JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2019, 21 (01)
  • [32] 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
  • [33] Proximal Point Algorithms for General Variational Inequalities
    Li, M.
    Liao, L. Z.
    Yuan, X. M.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 142 (01) : 125 - 145
  • [34] NEW PROXIMAL POINT ALGORITHMS FOR CONVEX MINIMIZATION
    Gueler, Osman
    SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (04) : 649 - 664
  • [35] Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms
    Alves, M. Marques
    Eckstein, Jonathan
    Geremia, Marina
    Melo, Jefferson
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 75 (02) : 389 - 422
  • [36] RETRACTED: Convergence Rate of Inertial Proximal Algorithms with General Extrapolation and Proximal Coefficients (Retracted Article)
    Attouch, Hedy
    Chbani, Zaki
    Riahi, Hassan
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (03) : 2909 - 2909
  • [37] Double Inertial Proximal Gradient Algorithms for Convex Optimization Problems and Applications
    Kankam, Kunrada
    Cholamjiak, Prasit
    ACTA MATHEMATICA SCIENTIA, 2023, 43 (03) : 1462 - 1476
  • [38] Double Inertial Proximal Gradient Algorithms for Convex Optimization Problems and Applications
    Kunrada Kankam
    Prasit Cholamjiak
    Acta Mathematica Scientia, 2023, 43 : 1462 - 1476
  • [39] New Self-Adaptive Inertial-like Proximal Point Methods for the Split Common Null Point Problem
    Tang, Yan
    Zhang, Yeyu
    Gibali, Aviv
    SYMMETRY-BASEL, 2021, 13 (12):
  • [40] Inertial Mann type algorithms for a finite collection of equilibrium problems and fixed point problem of demicontractive mappings
    Majee, Prashanta
    Bai, Sonu
    Padhye, Sahadeo
    JOURNAL OF ANALYSIS, 2024, 32 (01) : 447 - 469
12345