Iteratively reweighted least squares for block sparse signal recovery with unconstrained l2,p minimization

Abstract

In this paper, we study an unconstrained [Formula: see text] minimization and its associated iteratively reweighted least squares algorithm (UBIRLS) for recovering block sparse signals. Wang et al. [Y. Wang, J. Wang and Z. Xu, On recovery of block-sparse signals via mixed [Formula: see text] [Formula: see text] norm minimization, EURASIP J. Adv. Signal Process. 2013(76) (2013) 76] have used numerical experiments to show the remarkable performance of UBIRLS algorithm for recovering a block sparse signal, but no theoretical analysis such as convergence and convergence rate analysis of UBIRLS algorithm was given. We focus on providing convergence and convergence rate analysis of UBIRLS algorithm for block sparse recovery problem. First, the convergence of UBIRLS is proved strictly. Second, based on the block restricted isometry property (block RIP) of linear measurement matrix [Formula: see text], we give the error bound analysis of the UBIRLS algorithm. Lastly, we also characterize the local convergence behavior of the UBIRLS algorithm. The simplicity of UBIRLS algorithm, along with the theoretical guarantees provided in this paper, will make a compelling case for its adoption as a standard tool for block sparse recovery.