Analysis of convergence for the alternating direction method applied to joint sparse recovery

作者：Liao, Anping^*; Yang, Xiaobo; Xie, Jiaxin; Lei, Yuan

来源：Applied Mathematics and Computation, 2015, 269: 548-557.

DOI：10.1016/j.amc.2015.07.104

• Compressed sensing
• Multiple measurement vectors
• Joint sparsity
• Row sparse matrices
• Sparse recovery
• Alternating direction method

The sparse representation of a multiple measurement vector (MMV) is an important problem in compressed sensing theory, the old alternating direction method (ADM) is an optimization algorithm that has recently become very popular due to its capabilities to solve large-scale or distributed problems. The MMV-ADM algorithm to solve the MMV problem by ADM has been proposed by H. Lu, et al. (2011)] 24], but the theoretical result about the convergence of matrix iteration sequence generated by the algorithm is left as a future research topic. In this paper, based on the subdifferential property of the two-norm for vector, a shrink operator associated with matrix is established. By using the operator, a convergence theorem is proved, which shows the MMV-ADM algorithm can recover the jointly sparse vectors.

• 出版日期2015-10-15
• 单位湖南大学