From: Toeplitz matrix completion via a low-rank approximation algorithm
 | Size | Rank | Algorithm | IT | Error | CPU (s) |
---|---|---|---|---|---|---|
p = 0.1 | 1000 × 1000 | 10 | OLRMA | 266 | 1.8287e-04 | 43.9130 |
MOLRMA | 100 | 9.5156e-05 | 21.4129 | |||
MOR1MP | 44 | 0.0067 | 15.0032 | |||
MEOR1MP | 153 | 0.0062 | 26.4640 | |||
2000 × 2000 | 20 | OLRMA | 263 | 1.7149e-04 | 197.5546 | |
MOLRMA | 90 | 8.7707e-05 | 54.6367 | |||
MOR1MP | 41 | 0.0038 | 48.4347 | |||
MEOR1MP | 142 | 0.0022 | 81.4922 | |||
3000 × 3000 | 30 | OLRMA | 265 | 1.6723e-04 | 431.3533 | |
MOLRMA | 96 | 9.2752e-05 | 131.9760 | |||
MOR1MP | 33 | 8.5365e-04 | 111.2912 | |||
MEOR1MP | 76 | 3.7742e-04 | 118.4843 | |||
4000 × 4000 | 40 | OLRMA | 268 | 1.6898e-04 | 819.2812 | |
MOLRMA | 91 | 9.7550e-05 | 219.3732 | |||
MOR1MP | 37 | 8.6217e-05 | 560.2542 | |||
MEOR1MP | 76 | 8.9173e-04 | 196.4370 | |||
6000 × 6000 | 60 | OLRMA | 401 | 1.7439e-04 | 1431.3180 | |
MOLRMA | 229 | 8.0599e-05 | 573.8510 | |||
MOR1MP | 96 | 9.17761e-05 | 739.6281 | |||
MEOR1MP | 173 | 7.5456e-04 | 422.0345 | |||
p = 0.3 | 1000 × 1000 | 10 | OLRMA | 65 | 1.1271e-04 | 12.6467 |
MOLRMA | 31 | 6.9591e-05 | 7.3826 | |||
MOR1MP | 38 | 0.0056 | 14.7507 | |||
MEOR1MP | 133 | 5.9827e-04 | 27.3510 | |||
2000 × 2000 | 20 | OLRMA | 81 | 1.1414e-04 | 71.3466 | |
MOLRMA | 29 | 7.8758e-05 | 21.4323 | |||
MOR1MP | 42 | 0.0039 | 43.8531 | |||
MEOR1MP | 76 | 1.8037e-04 | 53.5867 | |||
3000 × 3000 | 30 | OLRMA | 95 | 1.0055e-04 | 192.2244 | |
MOLRMA | 30 | 6.2416e-05 | 47.2527 | |||
MOR1MP | 24 | 8.2915e-04 | 57.6813 | |||
MEOR1MP | 34 | 1.4846e-04 | 59.7383 | |||
4000 × 4000 | 40 | OLRMA | 104 | 1.0439e-04 | 431.3887 | |
MOLRMA | 29 | 7.9599e-05 | 73.8210 | |||
MOR1MP | 26 | 9.5761e-04 | 441.7280 | |||
MEOR1MP | 37 | 1.5356e-04 | 122.6703 | |||
6000 × 6000 | 60 | OLRMA | 256 | 5.0709e-04 | 807.3127 | |
MOLRMA | 69 | 7.0006e-05 | 269.0210 | |||
MOR1MP | 62 | 9.2231e-04 | 841.7006 | |||
MEOR1MP | 78 | 1.8767e-04 | 322.7073 | |||
p = 0.5 | 1000 × 1000 | 10 | OLRMA | 40 | 6.8513e-05 | 11.1373 |
MOLRMA | 15 | 6.0908e-05 | 4.0905 | |||
MOR1MP | 35 | 0.0056 | 14.0694 | |||
MEOR1MP | 101 | 3.4127e-04 | 43.2039 | |||
2000 × 2000 | 20 | OLRMA | 59 | 6.1059e-05 | 64.6733 | |
MOLRMA | 15 | 7.1152e-05 | 12.6355 | |||
MOR1MP | 40 | 0.0036 | 32.0520 | |||
MEOR1MP | 59 | 1.3530e-04 | 43.2039 | |||
3000 × 3000 | 30 | OLRMA | 75 | 7.5076e-05 | 201.1902 | |
MOLRMA | 15 | 5.9226e-05 | 26.1235 | |||
MOR1MP | 22 | 8.3420e-04 | 45.8642 | |||
MEOR1MP | 25 | 9.7553e-05 | 49.7393 | |||
4000 × 4000 | 40 | OLRMA | 84 | 6.3463e-05 | 442.6043 | |
MOLRMA | 15 | 5.7589e-05 | 42.0574 | |||
MOR1MP | 20 | 8.5081e-04 | 282.0811 | |||
MEOR1MP | 34 | 1.0397e-04 | 116.6770 | |||
6000 × 6000 | 60 | OLRMA | 184 | 1.0921e-04 | 871.3769 | |
MOLRMA | 39 | 7.9005e-05 | 93.0778 | |||
MOR1MP | 76 | 9.1161e-04 | 561.0980 | |||
MEOR1MP | 98 | 1.3216e-04 | 229.0367 |