THE LEVEL-SET SUBDIFFERENTIAL ERROR BOUND VIA MOREAU ENVELOPES

被引：1
|
作者：
Wang, Yu [1 ]
Li, Shengjie [1 ]
Li, Minghua [2 ]
Li, Xiaobing [3 ]
机构：
[1] Chongqing Univ, Coll Math & Stat, Chongqing, Peoples R China
[2] Chongqing Univ Arts & Sci, Key Lab Complex Data Anal & Artificial Intelligen, Chongqing, Peoples R China
[3] Chongqing Jiaotong Univ, Coll Math & Stat, Chongqing, Peoples R China
来源：
JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS | 2024年 / 8卷 / 03期
基金：
中国国家自然科学基金;
关键词：
The Kurdyka-ojasiewicz property; Level-set subdifferential error bound; Local Hodlder error bound; Moreau envelope; DESCENT METHODS; CONVERGENCE;
D O I：
10.23952/jnva.8.2024.3.05
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The level -set subdifferential error bound (LSEB) is weaker than the Kurdyka-ojasiewicz (KL) property and can replace it to establish linear convergence for various first -order algorithms. In this paper, we mainly study the behaviour of the level -set subdifferential error bound via Moreau envelopes under suitable assumptions. We provide an example that the Moreau envelope does not have the KL property but has the LSEB when the original function does not satisfy the KL property but only the LSEB.
引用
收藏
页码：419 / 431
页数：13
相关论文
共 50 条
  • [1] Convergence of a class of algorithms with the level-set subdifferential error bound
    Wang, Yu
    Li, Shengjie
    Li, Minghua
    Li, Xiaobing
    OPTIMIZATION, 2024,
  • [2] The Viscosity Subdifferential of the Rank Function via the Corresponding Subdifferential of its Moreau Envelopes
    Hiriart-Urruty, Jean-Baptiste
    Hai Yen Le
    ACTA MATHEMATICA VIETNAMICA, 2015, 40 (04) : 735 - 746
  • [3] Level-Set Subdifferential Error Bounds and Linear Convergence of Bregman Proximal Gradient Method
    Zhu, Daoli
    Deng, Sien
    Li, Minghua
    Zhao, Lei
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 189 (03) : 889 - 918
  • [4] Level-Set Subdifferential Error Bounds and Linear Convergence of Bregman Proximal Gradient Method
    Daoli Zhu
    Sien Deng
    Minghua Li
    Lei Zhao
    Journal of Optimization Theory and Applications, 2021, 189 : 889 - 918
  • [5] The Generalization Error of Dictionary Learning with Moreau Envelopes
    Georgogiannis, Alexandros
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [6] Level-set curve particles
    Jiang, Tingting
    Tomasi, Carlo
    COMPUTER VISION - ECCV 2006, PT 3, PROCEEDINGS, 2006, 3953 : 633 - 644
  • [7] A level-set approach for stereo
    Deriche, R
    Bouvin, C
    Faugeras, O
    INVESTIGATIVE IMAGE PROCESSING, 1997, 2942 : 150 - 161
  • [8] Level-set simulation of anisotropic phase transformations via faceted growth
    Moghadam, M. M.
    Voorhees, P. W.
    COMPUTATIONAL MATERIALS SCIENCE, 2018, 143 : 454 - 461
  • [9] Small bodies global gravity inversion via the level-set method
    Caldiero, Alfonso
    Le Maistre, Sebastien
    ICARUS, 2024, 411
  • [10] Molding Direction Constraints in Structural Optimization via a Level-Set Method
    Allaire, Gregoire
    Jouve, Francois
    Michailidis, Georgios
    VARIATIONAL ANALYSIS AND AEROSPACE ENGINEERING: MATHEMATICAL CHALLENGES FOR THE AEROSPACE OF THE FUTURE, 2016, 116 : 1 - 39
12345