| Promblem | Algorithm | rel_errL | rel_errS | Iterations | Time |
| m = n = 500 | ADMM | 8.69e−09 | 1.06e−06 | 100 | 0.87 |
| WNNM | 9.85e−09 | 1.09e−06 | 138 | 1.35 | |
| ALM | 6.53e−02 | 1.12e+00 | 51 | 22.27 | |
| MoG | 1.37e+00 | 0.00e+00 | 16 | 1.17 | |
| m = n = 1000 | ADMM | 1.39e−09 | 2.23e−06 | 103 | 5.72 |
| WNNM | 1.41e−08 | 2.25e−06 | 188 | 10.30 | |
| ALM | 4.17e−02 | 1.01e+00 | 50 | 133.66 | |
| MoG | 2.22e+00 | 0.00e+00 | 16 | 3.89 | |
| m = n = 1500 | ADMM | 1.38e−08 | 2.82e−06 | 105 | 17.03 |
| WNNM | 1.39e−08 | 2.83e−06 | 190 | 32.39 | |
| ALM | 3.77e−01 | 1.13e+01 | 35 | 640.07 | |
| MoG | 2.81e+00 | 0.00e+00 | 15 | 9.24 | |
| m = n = 2000 | ADMM | 1.37e−08 | 3.19e−06 | 106 | 94.52 |
| WNNM | 1.46e−08 | 3.34e−06 | 192 | 73.97 | |
| ALM | 6.62e−01 | 2.29e+01 | 31 | 1802.02 | |
| MoG | 3.32e+00 | 0.00e+00 | 15 | 16.78 | |
| m = n = 2500 | ADMM | 1.39e−08 | 3.62e−06 | 107 | 86.27 |
| WNNM | 1.43e−08 | 3.73e−06 | 193 | 73.97 | |
| ALM | 7.35e−01 | 2.84e+01 | 29 | 3816.63 | |
| MoG | 3.77e+00 | 0.00e+00 | 15 | 27.38 | |
| m = n = 3000 | ADMM | 1.37e−08 | 3.95e−06 | 107 | 131.47 |
| WNNM | 1.42e−08 | 4.05e−06 | 196 | 250.85 | |
| ALM | 7.83e−01 | 3.31e+01 | 28 | 4467.64 | |
| MoG | 4.14e+00 | 0.00e+00 | 15 | 205.32 |