淺談壓縮感知(三十一):壓縮感知重構算法之定點連續法FPC


主要內容:

  1. FPC的算法流程
  2. FPC的MATLAB實現
  3. 一維信號的實驗與結果

基於凸優化的重構算法

基於凸優化的壓縮感知重構算法。

約束的凸優化問題:

去約束的凸優化問題:

在壓縮感知中,J函數和H函數的選擇:

一、FPC的算法

FPC,全稱Fixed-Point Continuation,這里翻譯為定點連續。

數學模型:

算法:

該算法在迭代過程中利用了收縮公式shrinkage(也稱為軟閾值soft thresholding),算法簡單、優美。

迭代過程:

(梯度)

合並一下,就得到了整個迭代過程的公式:

之所以稱為連續continuation,是因為u的選擇,我們需要一種連續的路徑追蹤策略,即對於參數u,選擇一個合適的連續上升的序列來引導整個迭代過程走向收斂。

算法流程:

具體參考:http://www.caam.rice.edu/~optimization/L1/fpc/

二、FPC的MATLAB實現(fpc.m)

可以通過上面的鏈接將相關代碼下載下來,這里就不貼出來。

三、一維信號的實驗與結果(basic_run.m)

1、重構前后信號值Xs與X對比:

  1. 迭代誤差收斂曲線:

  1. FPC與以下三種算法的比較:


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM