From: Computable performance guarantees for compressed sensing matrices
Matrix A | Pick-1 | k(α1) | LPa |
---|---|---|---|
(a) Lower bound on k | |||
512×2048 | 7 | 6 | 7 |
2007×2048 | 102 | 90 | 102 |
4014×4096 | 152 | 139 | N/Ab |
1024×6144 | 8 | 8 | 8 |
6021×6144 | 190 | 174 | N/A |
6134×6144 | 558 | 406 | N/A |
(b) Execution time (Unit: second) | |||
512×2048 | 7.51e3 | 7.51e3 | 6.63e3 |
2007×2048 | 6.71e2 | 6.71e2 | 7.19e4 |
4014×4096 | 9.12e3 | 9.12e3 | 15 daysc |
1024×6144 | 2.18e5 | 2.18e5 | 1.61e5 |
6021×6144 | 3.89e4 | 3.89e4 | 65.5 daysd |
6134×6144 | 1.37e4 | 1.37e4 | 41.7 dayse |