基于自適應重啟的壓縮感知算法.pdf

1、自壓縮感知理論提出以來，其相關理論的研究及應用在各個信息領域蓬勃發(fā)展。它試圖通過最少的測量，但是最終能獲得和原始信號差別不大的稀疏表示形式，從而在數(shù)據(jù)采集、存儲、傳輸上提供了更多便利，理論上改造了人們的生活。
　　本文將從壓縮感知的產生背景入手，接著介紹壓縮感知在各個領域的研究現(xiàn)狀。由于壓縮感知重構算法及其改進方法多且雜，本文根據(jù)各方法的基本原理對這些方法進行整理，并針對每類方法介紹了比較典型的算法。最后對這些常用方法的計算復雜度

2、進行了簡單比較。
　　作為壓縮感知的一種重要的重構方法，NESTA算法復雜度遠低于其他二階優(yōu)化算法，同時在一階算法中，其準確度相對較高。除此以外，NESTA作為一種工具，被廣泛應用于其他優(yōu)化問題當中。
　　重啟算法的思想在解決平滑函數(shù)凸優(yōu)化問題方面具有得天獨厚的優(yōu)勢，特別是針對壓縮感知等這類稀疏最優(yōu)化問題。
　　受重啟算法的啟發(fā)，針對NESAT迭代收斂過程中的不足，本文提出了基于相對變化量的自適應重啟的R-NESTA。