定义
是一种用来求解未知参量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
参阅:压缩感知