Procedures | Complexity | |||
---|---|---|---|---|
 | ℓ1-SVD | ℓ1-SRACV | RB-MUSIC | BS- ℓ1-SRSMVS |
Beamspace transform | × | × | O((2He+1))MN) | O((2He+1))MN) |
Covariance matrix | × | O(M2N) | O((2He+1)2N) | O((2He+1)2N) |
EVD/SVD | O(M3) | O(M3) | O((2He+1)3) | O((2He+1)3) |
Objective function | O(MQP+MP+QP+Q) | O(M3+M3Q+M2Q) | × | O((4He+1)2(2He+1)+(4He+1)(2He+1)Q) |
Convex optimization | O((PQ)3) | O((MQ)3) | × | O(Q3) |
Spectral search | × | × | O(2(2He+1)2Q−2(2He+1)PQ+(2He+1)Q) | × |