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 条
  • [31] New regularization method and iteratively reweighted algorithm for sparse vector recovery
    Wei ZHU
    Hui ZHANG
    Lizhi CHENG
    AppliedMathematicsandMechanics(EnglishEdition), 2020, 41 (01) : 157 - 172
  • [32] New regularization method and iteratively reweighted algorithm for sparse vector recovery
    Wei Zhu
    Hui Zhang
    Lizhi Cheng
    Applied Mathematics and Mechanics, 2020, 41 : 157 - 172
  • [33] Incremental localization algorithm based on regularized iteratively reweighted least square
    Yan, Xiaoyong
    Song, Aiguo
    Liu, Yu
    He, Jian
    Zhu, Ronghui
    2015 IEEE INTERNATIONAL CONFERENCE ON SMART CITY/SOCIALCOM/SUSTAINCOM (SMARTCITY), 2015, : 729 - 733
  • [34] New regularization method and iteratively reweighted algorithm for sparse vector recovery
    Zhu, Wei
    Zhang, Hui
    Cheng, Lizhi
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2020, 41 (01) : 157 - 172
  • [35] CONVERGENCE ANALYSIS OF GENERALIZED ITERATIVELY REWEIGHTED LEAST SQUARES ALGORITHMS ON CONVEX FUNCTION SPACES
    Bissantz, Nicolai
    Duembgen, Lutz
    Munk, Axel
    Stratmann, Bernd
    SIAM JOURNAL ON OPTIMIZATION, 2009, 19 (04) : 1828 - 1845
  • [36] Convergence and stability analysis of iteratively reweighted least squares for noisy block sparse recovery
    Cai, Yun
    Wang, Ying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 181 - 202
  • [37] On the Iteratively Reweighted Rank Regression Estimator
    Gong, Yankun
    Abebe, Asheber
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2012, 41 (02) : 155 - 166
  • [38] Alternating Minimization Algorithm with Iteratively Reweighted Quadratic Penalties for Compressive Transmission Tomography
    Kaganovsky, Yan
    Degirmenci, Soysal
    Han, Shaobo
    Odinaka, Ikenna
    Politte, David G.
    Brady, David J.
    O'Sullivan, Joseph A.
    Carin, Lawrence
    MEDICAL IMAGING 2015: IMAGE PROCESSING, 2015, 9413
  • [39] Iteratively reweighted algorithms for compressive sensing
    Chartrand, Rick
    Yin, Wotao
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 3869 - +
  • [40] ITERATIVELY REWEIGHTED CONSTRAINED QUANTILE REGRESSIONS
    Amerise, Ilaria L.
    ADVANCES AND APPLICATIONS IN STATISTICS, 2016, 49 (06) : 417 - 441
12345