什么是 压缩感知 和 基追踪？

压缩感知（Compressed Sensing）是一种信号处理技术，它通过利用信号的稀疏性或低秩性，在少量测量数据的情况下重建信号。这意味着可以从远少于传统方法所需的数据中获得相同甚至更好的信息。 基追踪（Basis Pursuit）是压缩感知的一种实现方法，它试图寻找最小的L1范数解来满足一组线性方程。具体来说，基追踪算法目标是寻找一个最优的系数向量，使其在给定字典(即基)上的线性组合最好地逼近观察到的信号。 基追踪算法通常应用于稀疏表示和低秩矩阵恢复问题，是压缩感知领域中最常见的求解方法之一。