Table 1 SC-PRSM, IADM-CG, IADM_BB, IADM_NNLS for solving the easy nuclear norm minimization, \(m= n\)
From: Strictly contractive Peaceman–Rachford splitting method to recover the corrupted low rank matrix
SC-PRSM | IADM-CG | IADM_BB | IADM_NNLS | |||||||
|---|---|---|---|---|---|---|---|---|---|---|
(m,r) | sr | p/dr | Time | RelErr | Time | RelErr | Time | RelErr | Time | RelErr |
(128, 3) | 0.4 | 8.64 | 1.19 | 8.87e–4 | 10.28 | 1.54e–3 | 12.27 | 3.08e–3 | 0.28 | 9.29e–4 |
0.6 | 13.0 | 0.7 | 9.38e–4 | 0.76 | 9.45e–4 | 10.73 | 1.82e–3 | 0.28 | 7.73e–4 | |
0.8 | 17.3 | 0.5 | 7.30e–4 | 0.53 | 6.59e–4 | 0.96 | 9.26e–4 | 11.22 | 1.00e+0 | |
(256, 5) | 0.4 | 10.3 | 7.02 | 9.93e–4 | 5.08 | 8.08e–4 | 51.93 | 1.42e–3 | 0.60 | 6.57e–4 |
0.6 | 15.5 | 3.05 | 7.66e–4 | 2.82 | 8.70e–4 | 5.67 | 8.39e–4 | 0.90 | 8.13e–4 | |
0.8 | 20.7 | 1.9 | 6.69e–4 | 2.10 | 4.37e–4 | 4.27 | 7.47e–4 | 30.6 | 9.99e–1 | |
(512, 10) | 0.4 | 10.3 | 24.2 | 9.34e–4 | 26.70 | 6.14e–4 | 64.50 | 8.08e–4 | 2.84 | 9.49e–4 |
0.6 | 15.5 | 16.9 | 5.91e–4 | 17.93 | 8.60e–4 | 40.30 | 7.53e–4 | 3.68 | 6.79e–4 | |
0.8 | 20.7 | 10.6 | 6.05e–4 | 11.05 | 9.28e–4 | 22.79 | 9.18e–4 | 133.14 | 9.97e–1 | |
(1024, 20) | 0.4 | 10.3 | 132.8 | 9.51e–4 | 138.19 | 8.48e–4 | 301.47 | 9.57e–4 | 18.30 | 7.86e–4 |
0.6 | 15.5 | 75.3 | 9.12e–4 | 79.50 | 8.66e–4 | 179.30 | 8.62e–4 | 17.01 | 8.48e–4 | |
0.8 | 20.7 | 54.9 | 5.72e–4 | 55.26 | 9.27e–4 | 119.30 | 9.20e–4 | 728.88 | 9.98e–1 | |