| Promblem | Algorithm | rel_errL | rel_errS | Iterations | Time |
| m = n = 500 | ADMM | 2.38e−03 | 2.25e−02 | 146 | 3.84 |
| WNNM | 7.64e−04 | 4.52e−02 | 146 | 2.95 | |
| ALM | 6.72e−02 | 1.17e+00 | 50 | 19.79 | |
| MoG | 1.44e+00 | 0.00e+00 | 24 | 1.83 | |
| m = n = 1000 | ADMM | 1.68e−03 | 2.25e−02 | 146 | 26.19 |
| WNNM | 5.65e−04 | 4.52e−02 | 146 | 34.62 | |
| ALM | 4.39e−02 | 1.07e+00 | 49 | 103.59 | |
| MoG | 2.26e+00 | 0.00e+00 | 19 | 4.56 | |
| m = n = 1500 | ADMM | 1.37e−03 | 2.25e−02 | 146 | 75.31 |
| WNNM | 1.17e−03 | 2.28e−02 | 146 | 152.45 | |
| ALM | 5.15e−01 | 1.54e+01 | 34 | 389.45 | |
| MoG | 2.90e+00 | 0.00e+00 | 15 | 11.38 | |
| m = n = 2000 | ADMM | 1.18e−03 | 2.25e−02 | 146 | 156.07 |
| WNNM | 1.07e−03 | 2.25e−02 | 146 | 319.90 | |
| ALM | 6.64e−01 | 2.30e+01 | 31 | 1180.51 | |
| MoG | 3.39e+00 | 0.00e+00 | 25 | 24.08 | |
| m = n = 2500 | ADMM | 1.06e−03 | 2.25e−02 | 146 | 269.40 |
| WNNM | 9.78e−04 | 2.25e−02 | 146 | 659.92 | |
| ALM | 7.37e−01 | 2.87e+01 | 29 | 2489.94 | |
| MoG | 3.83e+00 | 0.00e+00 | 15 | 39.97 | |
| m = n = 3000 | ADMM | 9.69e−04 | 2.25e−02 | 146 | 446.00 |
| WNNM | 9.07e−04 | 2.25e−06 | 146 | 954.96 | |
| ALM | 7.82e−01 | 3.32e+01 | 28 | 4528.83 | |
| MoG | 4.22e+00 | 0.00e+00 | 20 | 47.86 |