Recovery of high-dimensional sparse signals via \(\ell_1\)-minimization (Q364458): Difference between revisions

Summary: We consider the recovery of high-dimensional sparse signals via \(\ell_1\)-minimization under a mutual incoherence condition, which is shown to be sufficient for sparse signals recovery in the noiseless and noise cases. We study both \(\ell_1\)-minimization under the \(\ell_2\) constraint and the Dantzig selector. Using the two \(\ell_1\)-minimization methods and a technical inequality, some results are obtained. They improve the results of the error bounds in the literature and are extended to the general case of reconstructing an arbitrary signal.