From: A semi-smoothing augmented Lagrange multiplier algorithm for low-rank Toeplitz matrix completion
p = 0.6 | n | 500 | 800 | 1000 | 1500 | 2000 | 2500 | 3000 | 4000 | 5000 | 8000 |
rank(M) | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 20 | 20 | 25 | |
ratio (%) | 70.97 | 85.74 | 76.64 | 89.95 | 84.38 | 89.82 | 86.33 | 88.29 | 89.88 | 85.64 | |
p = 0.5 | n | 500 | 800 | 1000 | 1500 | 2000 | 2500 | 3000 | 4000 | 5000 | 8000 |
rank(M) | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 20 | 20 | 25 | |
ratio (%) | 75.75 | 63.41 | 61.37 | 76.09 | 62.38 | 67.25 | 86.80 | 82.08 | 85.35 | 80.13 | |
p = 0.4 | n | 500 | 800 | 1000 | 1500 | 2000 | 2500 | 3000 | 4000 | 5000 | 8000 |
rank(M) | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 20 | 20 | 25 | |
ratio (%) | 30.44 | 79.55 | 72.99 | 63.77 | 85.90 | 85.34 | 77.82 | 87.72 | 80.76 | 88.65 | |
p = 0.3 | n | 500 | 800 | 1000 | 1500 | 2000 | 2500 | 3000 | 4000 | 5000 | 8000 |
rank(M) | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 20 | 20 | 25 | |
ratio (%) | 45.65 | 78.11 | 64.34 | 46.51 | 75.18 | 51.81 | 70.19 | 76.14 | 89.16 | 78.51 |