Global convergence of proximal iteratively reweighted algorithm

被引：16
|
作者：
Sun, Tao [1 ]
Jiang, Hao [2 ]
Cheng, Lizhi [1 ,3 ]
机构：
[1] Natl Univ Def Technol, Coll Sci, Changsha 410073, Hunan, Peoples R China
[2] Natl Univ Def Technol, Coll Comp, Changsha 410073, Hunan, Peoples R China
[3] Natl Univ Def Technol, State Key Lab High Performance Computat, Changsha 410073, Hunan, Peoples R China
来源：
JOURNAL OF GLOBAL OPTIMIZATION | 2017年 / 68卷 / 04期
基金：
美国国家科学基金会;
关键词：
Proximal iteratively reweighted algorithm; Kurdyka-Lojasiewicz function; Convergence analysis; Parallel splitting; Alternating updating; NONCONVEX; OPTIMIZATION; MINIMIZATION;
D O I：
10.1007/s10898-017-0507-z
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we investigate the convergence of the proximal iteratively reweighted algorithm for a class of nonconvex and nonsmooth problems. Such problems actually include numerous models in the area of signal processing and machine learning research. Two extensions of the algorithm are also studied. We provide a unified scheme for these three algorithms. With the Kurdyka-Lojasiewicz property, we prove that the unified algorithm globally converges to a critical point of the objective function.
引用
收藏
页码：815 / 826
页数：12
相关论文
共 50 条
  • [1] Global convergence of proximal iteratively reweighted algorithm
    Tao Sun
    Hao Jiang
    Lizhi Cheng
    Journal of Global Optimization, 2017, 68 : 815 - 826
  • [2] Global convergence of block Bregman proximal iteratively reweighted algorithm with extrapolation
    Zhang, Jie
    Yang, Xinmin
    JOURNAL OF GLOBAL OPTIMIZATION, 2024,
  • [3] Convergence of Proximal Iteratively Reweighted Nuclear Norm Algorithm for Image Processing
    Sun, Tao
    Jiang, Hao
    Cheng, Lizhi
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2017, 26 (12) : 5632 - 5644
  • [4] Proximal iteratively reweighted algorithm for low-rank matrix recovery
    Chao-Qun Ma
    Yi-Shuai Ren
    Journal of Inequalities and Applications, 2018
  • [5] Proximal iteratively reweighted algorithm for low-rank matrix recovery
    Ma, Chao-Qun
    Ren, Yi-Shuai
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [6] Proximal Iteratively Reweighted Algorithm with Multiple Splitting for Nonconvex Sparsity Optimization
    Lu, Canyi
    Wei, Yunchao
    Lin, Zhouchen
    Yan, Shuicheng
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 1251 - 1257
  • [7] Iteratively Reweighted Least Squares for Basis Pursuit with Global Linear Convergence Rate
    Kuemmerle, Christian
    Verdun, Claudio Mayrink
    Stoeger, Dominik
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [8] A Proximal Iteratively Reweighted Approach for Efficient Network Sparsification
    Wang, Hao
    Yang, Xiangyu
    Shi, Yuanming
    Lin, Jun
    IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (01) : 185 - 196
  • [9] Convergence rate analysis of proximal iteratively reweighted l1 methods for lp regularization problems
    Wang, Hao
    Zeng, Hao
    Wang, Jiashan
    OPTIMIZATION LETTERS, 2023, 17 (02) : 413 - 435
  • [10] Iteratively Reweighted Algorithm for Fuzzy $c$-Means
    Xue, Jingjing
    Nie, Feiping
    Wang, Rong
    Li, Xuelong
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2022, 30 (10) : 4310 - 4321
12345