基追蹤方法是信號稀疏表示領域的一種新方法。
基追蹤(Basis Pursuit，BP)
基追蹤方法採用表示係數的範數作為信號表示稀疏性的度量,通過最小化l—範數將信號稀疏表示問題定義為一類有約束的極值問題,進而轉化為線性規劃問題進行求解。基追蹤方法在一維信號處理領域有很好的套用 。
BP算法原理
找到最好的、也就是最稀疏的信號表示，等同於解決下述問題：
Minimize subject to
其中，是序列中非零項的個數。然而，從一個冗餘原子庫中尋找信號的稀疏擴展是一個NP難問題，為了解決這個問題，提出了BP算法，即解決如下稍有差別的問題：
Minimize subject to
這個問題可以通過線性規劃來解決，只不過計算複雜度很大。
BP算法是一種全局最佳化的原則，其並不是特指某種特定形式的算法形式。
