Convergence of Iterative Hard Thresholding Variants with Application to Asynchronous Parallel Methods for Sparse Recovery

被引：0
|
作者：
Haddock, Jamie [1 ]
Needell, Deanna [1 ]
Zaeemzadeh, Alireza [2 ]
Rahnavard, Nazanin [2 ]
机构：
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90024 USA
[2] Univ Cent Florida, Sch Elect Engn & Comp Sci, Orlando, FL 32816 USA
来源：
CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS | 2019年
基金：
美国国家科学基金会;
关键词：
D O I：
10.1109/ieeeconf44664.2019.9048787
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Recently several asynchronous parallel algorithms for sparse recovery have been proposed. These methods share an estimation of the support of the signal between nodes, which then use this information in addition to their local estimation of the support to update via an iterative hard thresholding (IHT) method. We analyze a generalized version of the IHT method run on each of the nodes and show that this method performs at least as well as the standard IHT method. We perform numerical simulations that illustrate the potential advantage these methods enjoy over the standard IHT.
引用
收藏
页码：276 / 279
页数：4
相关论文
共 50 条
  • [21] Projective Hard Thresholding Pursuit for Nonnegative Sparse Recovery
    Zhang, Xiaoya
    Jiang, Hao
    Sun, Tao
    Cheng, Lizhi
    Huang, Chun
    Yang, Canqun
    2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017), 2017, : 1152 - 1159
  • [22] Deterministic and Randomized Diffusion Based Iterative Generalized Hard Thresholding (DiFIGHT) for Distributed Recovery of Sparse Signals
    Mukhopadhyay, Samrat
    Chakraborty, Mrityunjoy
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2022, 8 : 25 - 36
  • [23] A Bayesian Approach for Asynchronous Parallel Sparse Recovery
    Zaeemzadeh, Alireza
    Haddock, Jamie
    Rahnavard, Nazanin
    Needell, Deanna
    2018 CONFERENCE RECORD OF 52ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2018, : 1980 - 1984
  • [24] ON THE CONVERGENCE OF PARALLEL ASYNCHRONOUS BLOCK-ITERATIVE COMPUTATIONS
    KASZKUREWICZ, E
    BHAYA, A
    SILJAKK, DD
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 131 : 139 - 160
  • [25] Iterative Weighted Group Thresholding Method for Group Sparse Recovery
    Jiang, Lanfan
    Zhu, Wenxing
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2021, 32 (01) : 63 - 76
  • [26] Multivariate Iterative Hard Thresholding for sparse decomposition with flexible sparsity patterns
    Rencker, Lucas
    Wang, Wenwu
    Plumbley, Mark D.
    2017 25TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2017, : 2156 - 2160
  • [27] Low rank tensor recovery via iterative hard thresholding
    Rauhut, Holger
    Schneider, Reinhold
    Stojanac, Zeljka
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 523 : 220 - 262
  • [28] Compressive hard thresholding pursuit algorithm for sparse signal recovery
    Geng, Liping
    Zhou, Jinchuan
    Sun, Zhongfeng
    Tang, Jingyong
    AIMS MATHEMATICS, 2022, 7 (09): : 16811 - 16831
  • [29] Sparse recovery using expanders via hard thresholding algorithm
    Wen, Kun-Kai
    He, Jia-Xin
    Li, Peng
    SIGNAL PROCESSING, 2025, 227
  • [30] ITERATIVE SINGULAR TUBE HARD THRESHOLDING ALGORITHMS FOR TENSOR RECOVERY
    Grotheer, Rachel
    Li, Shuang
    Ma, Anna
    Needell, Deanna
    Qin, Jing
    INVERSE PROBLEMS AND IMAGING, 2024, 18 (04) : 889 - 907
12345