Candes等证明了信号重建问题可以通过求解最小 范数问题解决，但Donoho指出，求解最小 范数是一个NP问题，需要穷举 中非零值的所有 中排列可能，因而无法直接求解。此后，研究人员提出了一系列求得次最优解的算法，主要包括最小 范数法、贪婪迭代匹配追踪系列算法等。