Recovery analysis for l2/l1-2 minimization via prior support information

This paper discusses the block sparse signal recovery when the partial prior support information is available. A high order block RIP condition for our proposed weighted l(2)/l(1-2) minimization is established, which in absence of support information is proved to improve the previous one. We demonstrate that the obtained recovery condition is weaker than the analogous one for l(2)/l(1-2) minimization if at least 50% of the estimated block support information is accurate, and the corresponding recovery error estimate is also better. In addition, a series of numerical experiments are carried out to show the excellent recovery performance of the weighted l(2)/l(1-2) minimization. (C) 2021 Elsevier Inc. All rights reserved.

Automated summary

This paper discusses the block sparse signal recovery when partial prior support information is available, and establishes a high order block RIP condition for the proposed weighted l(2)/l(1-2) minimization. Numerical experiments demonstrate the excellent recovery performance of this method.