关于基追踪(BP),在压缩感知重构中我们所待求解的问题是L0范数问题,因为L1范数与L0范数等价,所以将L0范数转换为L1范数问题来求解,基追踪是将L1范数问题转为成为线性规划问题来进行求解,博主还提到了基追踪降噪问题,是转换为二次规划问题来进行求解的,但是这类凸优化问题计算复杂度高,重构时间长,所以目前还是以贪婪算法为学习重点,附出博客以参考:
[2] 彬彬有礼. 压缩感知重构算法之基追踪降噪(Basis Pursuit De-Noising, BPDN),http://blog.csdn.net/jbb0523/article/details/52013669