Sparse recovery of multiple measurement vectors in impulsive noise: A smooth block successive minimization algorithm

Abstract

This paper considers the sparse recovery problem of multiple measurement vector (MMV) model corrupted in impulsive noise. To ensure outlier-robust sparse recovery, we formulate an MMV problem that includes the generalized ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sub> -norm (1 <; p <; 2) divergence data-fidelity term added to the ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2,0</sub> joint sparsity-promoting regularizer. The joint sparse penalty, however, is non-continuous and hence non-differentiable, which inevitably raises difficulty in optimization when using a gradient-based method. To address this, we build a smooth approximation for the ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2,0</sub> -based sparse metric via the log-sum based sparse-encouraging surrogate function. Then, we propose a block successive upper-bound minimization algorithm for the smooth MMV problem by solving a series of subproblems based on the block coordinate descent (BCD) method. Furthermore, local convergence of the proposed algorithm to a stationary point of the smooth problem is proved. Experiments demonstrate its efficiency and robust recovery performance for suppressing impulsive noise.