Inexact proximal methods for weakly convex functions

被引:0
|
作者
Khanh, Pham Duy [1 ]
Mordukhovich, Boris S. [2 ]
Phat, Vo Thanh [3 ]
Tran, Dat Ba [2 ]
机构
[1] Ho Chi Minh City Univ Educ, Dept Math, Grp Anal & Appl Math, Ho Chi Minh City, Vietnam
[2] Wayne State Univ, Dept Math, Detroit, MI 48202 USA
[3] Univ North Dakota, Dept Math & Stat, Grand Forks, ND USA
关键词
Inexact proximal methods; Weakly convex functions; Forward-backward envelopes; Kurdyka-& Lstrok; ojasiewicz property; Global convergence; Linear convergence rates; Proximal points; THRESHOLDING ALGORITHM; DESCENT METHODS; CONVERGENCE; PROJECTION; SHRINKAGE;
D O I
10.1007/s10898-024-01460-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper proposes and develops inexact proximal methods for finding stationary points of the sum of a smooth function and a nonsmooth weakly convex one, where an error is present in the calculation of the proximal mapping of the nonsmooth term. A general framework for finding zeros of a continuous mapping is derived from our previous paper on this subject to establish convergence properties of the inexact proximal point method when the smooth term is vanished and of the inexact proximal gradient method when the smooth term satisfies a descent condition. The inexact proximal point method achieves global convergence with constructive convergence rates when the Moreau envelope of the objective function satisfies the Kurdyka-& Lstrok;ojasiewicz (KL) property. Meanwhile, when the smooth term is twice continuously differentiable with a Lipschitz continuous gradient and a differentiable approximation of the objective function satisfies the KL property, the inexact proximal gradient method achieves the global convergence of iterates with constructive convergence rates.
引用
收藏
页码:611 / 646
页数:36
相关论文
共 50 条
  • [41] Inexact tensor methods and their application to stochastic convex optimization
    Agafonov, Artem
    Kamzolov, Dmitry
    Dvurechensky, Pavel
    Gasnikov, Alexander
    Takac, Martin
    OPTIMIZATION METHODS & SOFTWARE, 2023, 39 (01): : 42 - 83
  • [42] On the equivalence of inexact proximal ALM and ADMM for a class of convex composite programming
    Liang Chen
    Xudong Li
    Defeng Sun
    Kim-Chuan Toh
    Mathematical Programming, 2021, 185 : 111 - 161
  • [43] On the equivalence of inexact proximal ALM and ADMM for a class of convex composite programming
    Chen, Liang
    Li, Xudong
    Sun, Defeng
    Toh, Kim-Chuan
    MATHEMATICAL PROGRAMMING, 2021, 185 (1-2) : 111 - 161
  • [44] Proximal Point Methods for Quasiconvex and Convex Functions with Bregman Distances on Hadamard Manifolds
    Quiroz, E. A. Papa
    Oliveira, P. Roberto
    JOURNAL OF CONVEX ANALYSIS, 2009, 16 (01) : 49 - 69
  • [45] Inexact spectral projected gradient methods on convex sets
    Birgin, EG
    Martínez, JM
    Raydan, M
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2003, 23 (04) : 539 - 559
  • [46] Inexact Proximal Point Algorithms and Descent Methods in Optimization
    Carlos Humes
    Paulo J. S. Silva
    Optimization and Engineering, 2005, 6 : 257 - 271
  • [47] Inexact proximal point algorithms and descent methods in optimization
    Humes, C
    Silva, PJS
    OPTIMIZATION AND ENGINEERING, 2005, 6 (02) : 257 - 271
  • [48] INEXACT PROXIMAL POINT METHODS FOR VARIATIONAL INEQUALITY PROBLEMS
    Burachik, Regina
    Dutta, Joydeep
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (05) : 2653 - 2678
  • [49] Self-adaptive inexact proximal point methods
    William W. Hager
    Hongchao Zhang
    Computational Optimization and Applications, 2008, 39 : 161 - 181
  • [50] Self-adaptive inexact proximal point methods
    Hager, William W.
    Zhang, Hongchao
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 39 (02) : 161 - 181