Simultaneous orthogonal matching pursuit (SOMP) is a classical algorithm for solving multiple measurement vectors (MMV) problems. In this paper, we analyze the theoretical performance of the SOMP algorithm using the restricted isometry property (RIP). In particular, we show that SOMP can robustly recover any joint K-sparse signal from its noisy measurements if the sensing matrix satisfies the RIP with isometry constant upper bounded by an absolute constant. Our result significantly improves upon some exiting results that require the isometry constant to be at least inversely proportional to √ K.
No takes yet. Share an insight, caveat, or question.
Zhang et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: