压缩感知重构算法之基追踪(Basis Pursuit, BP).基追踪并不能称为一个具体的算法,而是一种最优化准则,可以有很多实现方式,我认为指的是L0可以变为L1的准则
基追踪(basispursuit)算法是一种用来求解未知参量L1范数最小化的等式约束问题的算法。基追踪是通常在信号处理中使用的一种对已知系数稀疏化的手段。将优化问题中的L0范数转化为L1范数的求解就是基追踪的基本思想。比如我原先有一个优化问题:min||x||_0(就是L0范数的最小值)subjecttoy=Ax。这个||x||_0,就是表示x中有多少个非零元素;那么我们要求min||x||_0,