Sparse signal recovery with prior information by iterative reweighted least squares algorithm

被引:1
|
作者
Feng, Nianci [1 ]
Wang, Jianjun [1 ]
Wang, Wendong [2 ]
机构
[1] Southwest Univ, Sch Math & Stat, Chongqing 400715, Peoples R China
[2] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China
来源
JOURNAL OF INVERSE AND ILL-POSED PROBLEMS | 2018年 / 26卷 / 02期
关键词
Compressed sensing; sparsity; prior information; iterative reweighted least squares algorithm; RECONSTRUCTION;
D O I
10.1515/jiip-2016-0087
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, the iterative reweighted least squares (IRLS) algorithm for sparse signal recovery with partially known support is studied. We establish a theoretical analysis of the IRLS algorithm by incorporating some known part of support information as a prior, and obtain the error estimate and convergence result of this algorithm. Our results show that the error bound depends on the best (s + k)-term approximation and the regularization parameter lambda, and convergence result depends only on the regularization parameter lambda. Finally, a series of numerical experiments are carried out to demonstrate the effectiveness of the algorithm for sparse signal recovery with partially known support, which shows that an appropriate q (0 < q < 1) can lead to a better recovery performance than that of the case q = 1.
引用
收藏
页码:171 / 184
页数:14
相关论文
共 50 条
  • [31] Recovery Conditions of Sparse Signals Using Orthogonal Least Squares-Type Algorithms
    Lu, Liyang
    Xu, Wenbo
    Wang, Yue
    Tian, Zhi
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 : 4727 - 4741
  • [32] Sparse Signal Recovery Using Iterative Proximal Projection
    Ghayem, Fateme
    Sadeghi, Mostafa
    Babaie-Zadeh, Massoud
    Chatterjee, Saikat
    Skoglund, Mikael
    Jutten, Christian
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (04) : 879 - 894
  • [33] RECOVERY OF SPARSE SIGNALS VIA BRANCH AND BOUND LEAST-SQUARES
    Hashemi, Abolfazl
    Vikalo, Haris
    2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 4760 - 4764
  • [34] An Iteratively Reweighted Method for Recovery of Block-Sparse Signal with Unknown Block Partition
    He, Qi
    Fang, Jun
    Chen, Zhi
    Li, Shaoqian
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 4488 - 4492
  • [35] Iterative Least Squares Algorithm for Inverse Problem in Microwave Medical Imaging
    Azghani, Masoumeh
    Marvasti, Farokh
    2016 24TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2016, : 341 - 344
  • [36] Implicit iterative algorithm for solving regularized total least squares problems
    Ivanov, D., V
    Zhdanov, A., I
    VESTNIK SAMARSKOGO GOSUDARSTVENNOGO TEKHNICHESKOGO UNIVERSITETA-SERIYA-FIZIKO-MATEMATICHESKIYE NAUKI, 2022, 26 (02): : 311 - 321
  • [37] Optimal Choice of Weights for Sparse Recovery With Prior Information
    Flinth, Axel
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (07) : 4276 - 4284
  • [38] A modulus-based iterative method for sparse signal recovery
    Jian-Jun Zhang
    Wan-Zhou Ye
    Numerical Algorithms, 2021, 88 : 165 - 190
  • [39] A modulus-based iterative method for sparse signal recovery
    Zhang, Jian-Jun
    Ye, Wan-Zhou
    NUMERICAL ALGORITHMS, 2021, 88 (01) : 165 - 190
  • [40] Iterative Reweighted l2/l1 Recovery Algorithms for Compressed Sensing of Block Sparse Signals
    Zeinalkhani, Zeinab
    Banihashemi, Amir H.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (17) : 4516 - 4531