RETRACTED: Convergence Rate of Inertial Proximal Algorithms with General Extrapolation and Proximal Coefficients (Retracted Article)

被引:0
|
作者
Attouch, Hedy [1 ]
Chbani, Zaki [2 ]
Riahi, Hassan [2 ]
机构
[1] Univ Montpellier, CNRS, IMAG, Montpellier, France
[2] Cadi Ayyad Univ, Dept Math, Fac Sci Semlalia, Marrakech 40000, Morocco
关键词
Inertial proximal algorithms; General extrapolation coefficient; Lyapunov analysis; Nesterov accelerated gradient method; Nonsmooth convex optimization; Time rescaling; FORWARD-BACKWARD ALGORITHM; MAXIMAL MONOTONE-OPERATORS; OPTIMIZATION;
D O I
10.1007/s40840-020-00900-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In a Hilbert space setting H, in order to minimize by fast methods a general convex lower semicontinuous and proper function F : H. R. {+8}, we analyze the convergence rate of the inertial proximal algorithms. These algorithms involve both extrapolation coefficients (including Nesterov acceleration method) and proximal coefficients in a general form. They can be interpreted as the discrete time version of inertial continuous gradient systems with general damping and timescale coefficients. Based on the proper setting of these parameters, we show the fast convergence of values and the convergence of iterates. In doing so, we provide an overview of this class of algorithms. Our study complements the previous Attouch-Cabot paper (SIOPT, 2018) by introducing into the algorithm time scaling aspects and sheds new light on the Guler seminal papers on the convergence rate of the accelerated proximal methods for convex optimization.
引用
收藏
页码:2909 / 2909
页数:1
相关论文
共 50 条
  • [1] 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
  • [2] Convergence Rate of Inertial Proximal Algorithms with General Extrapolation and Proximal Coefficients
    Hedy Attouch
    Zaki Chbani
    Hassan Riahi
    Vietnam Journal of Mathematics, 2020, 48 : 247 - 276
  • [3] Convergence rate of a relaxed inertial proximal algorithm for convex minimization
    Attouch, Hedy
    Cabot, Alexandre
    OPTIMIZATION, 2020, 69 (06) : 1281 - 1312
  • [4] Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
    Attouch, Hedy
    Peypouquet, Juan
    MATHEMATICAL PROGRAMMING, 2019, 174 (1-2) : 391 - 432
  • [5] Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
    Hedy Attouch
    Juan Peypouquet
    Mathematical Programming, 2019, 174 : 391 - 432
  • [6] Convergence analysis for the proximal split feasibility problem using an inertial extrapolation term method
    Shehu, Yekini
    Iyiola, Olaniyi S.
    JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2017, 19 (04) : 2483 - 2510
  • [7] 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
  • [8] Convergence results of two-step inertial proximal point algorithm
    Iyiola, Olaniyi S.
    Shehu, Yekini
    APPLIED NUMERICAL MATHEMATICS, 2022, 182 : 57 - 75
  • [9] RETRACTED: Optimization of Process Plan by Genetic Algorithms (GAs) (Retracted Article)
    Wang, JinFeng
    Fan, XiaoLiang
    2011 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL SCIENCE-ICEES 2011, 2011, 11
  • [10] Convergence results for proximal point algorithm with inertial and correction terms
    Izuchukwu, Chinedu
    Shehu, Yekini
    Yao, Jen-Chih
    APPLICABLE ANALYSIS, 2024,