天工造物局

关于基追踪（BP），在压缩感知重构中我们所待求解的问题是L0范数问题，因为L1范数与L0范数等价，所以将L0范数转换为L1范数问题来求解，基追踪是将L1范数问题转为成为线性规划问题来进行求解，博主还提到了基追踪降噪问题，是转换为二次规划问题来进行求解的，但是这类凸优化问题计算复杂度高，重构时间长，所以目前还是以贪婪算法为学习重点，附出博客以参考：

 

[1] 彬彬有礼.  压缩感知重构算法之基追踪(Basis Pursuit, BP), http://blog.csdn.net/jbb0523/article/details/51986554

[2] 彬彬有礼.  压缩感知重构算法之基追踪降噪(Basis Pursuit De-Noising, BPDN), http://blog.csdn.net/jbb0523/article/details/52013669

[3] 彬彬有礼.  使用l1-magic工具箱求解基追踪(BP)和基追踪降噪(BPDN), http://blog.csdn.net/jbb0523/article/details/52014504