Fig. 4

Reconstruction of a dictionary-sparse signal \(\varvec{x}\in {\mathbb {R}}^{50}\) in the dictionary \(\varvec{D}\in {\mathbb {R}}^{50\times 1000}\). Both figures show the reconstruction error averaged over 100 Monte Carlo simulations. Image a compares the performance of the algorithms in \(s=20\). Image b examines the performance of our algorithm over different sparsity levels