定义
是一种用来求解未知参量L1范数最小化的等式约束问题的算法。
基追踪算法是用来解决L1范数最小化的数学优化问题的，L1范数最小化的数学形式如下：
这里，x是N×1的解向量(信号)，y是M×1的观测向量（测量值），A是一个M×N的变换矩阵(测量矩阵)，且M<N。
基追踪(Basis Pursuit, BP)的思想是使用L1范数替代L0范数来解决最优化问题，从而使用线性规划的方法来求解。
参考文献
[1] Stephen Boyd, Lieven Vandenbergh: Convex Optimization, Cambridge University Press, 2004, ISBN 9780521833783, pp. 337–337
参阅：压缩感知
