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 条
  • [41] Proximal Point Algorithms for Quasiconvex Pseudomonotone Equilibrium Problems
    A. Iusem
    F. Lara
    [J]. Journal of Optimization Theory and Applications, 2022, 193 : 443 - 461
  • [42] Proximal Point Algorithms for Quasiconvex Pseudomonotone Equilibrium Problems
    Iusem, A.
    Lara, F.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 193 (1-3) : 443 - 461
  • [43] A class of inexact variable metric proximal point algorithms
    Parente, L. A.
    Lotito, P. A.
    Solodov, M. V.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (01) : 240 - 260
  • [44] A new accuracy criterion for approximate proximal point algorithms
    Han, D
    He, BS
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2001, 263 (02) : 343 - 354
  • [45] CONVERGENCE CRITERIA OF GENERALIZED HYBRID PROXIMAL POINT ALGORITHMS
    Ceng, Lu-Chuan
    Ho, Juei-Ling
    [J]. FIXED POINT THEORY, 2011, 12 (01): : 29 - 48
  • [46] Modified General Inertial Mann and General Inertial Viscosity Algorithms for Fixed Point and Common Fixed Point Problems with Applications
    Gebregiorgis, Solomon
    Kumam, Poom
    Seangwattana, Thidaporn
    [J]. CARPATHIAN JOURNAL OF MATHEMATICS, 2024, 40 (02) : 275 - 291
  • [47] A GENERAL INERTIAL PROXIMAL POINT ALGORITHM FOR MIXED VARIATIONAL INEQUALITY PROBLEM
    Chen, Caihua
    Ma, Shiqian
    Yang, Junfeng
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (04) : 2120 - 2142
  • [48] Convergence results of two-step inertial proximal point algorithm
    Iyiola, Olaniyi S.
    Shehu, Yekini
    [J]. APPLIED NUMERICAL MATHEMATICS, 2022, 182 : 57 - 75
  • [49] Fixed point iterations coupled with relaxation factors and inertial effects
    Mainge, Paul-Emile
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2010, 72 (02) : 720 - 733
  • [50] Heart disease detection using inertial Mann relaxed CQ algorithms for split feasibility problems
    Suantai, Suthep
    Peeyada, Pronpat
    Fulga, Andreea
    Cholamjiak, Watcharaporn
    [J]. AIMS MATHEMATICS, 2023, 8 (08): : 18898 - 18918
12345