壓縮傳感中l(wèi)1-問題的投影算法.pdf

1、對于恢復稀疏信號的一個有效的計算稱為壓縮傳感問題（CS）。本文通過求解壓縮傳感的l0范數問題來達到精確重構原始信號的目的。將壓縮傳感的l0范數問題進行凸松弛，更準確地來說，是用壓縮傳感的l1范數問題代替壓縮傳感的l0范數問題進行求解。再將壓縮傳感的l1范數問題轉化為凸可行問題（CFP），利用投影法、凸松弛投影法以及松弛序列投影算法求解凸可行問題，進而來求解壓縮傳感的l1范數問題。最后給出數值實驗來驗證算法的有效性和實用性。全文共分四章。

2、
　　第一章主要分析壓縮傳感的l0范數問題的研究背景，闡述了壓縮傳感的l0范數問題的轉化過程和研究現狀。
　　第二章在壓縮傳感的l1范數問題轉化為凸可行問題的基礎上，設計了投影算法求解凸可行問題，進而求解壓縮傳感l(wèi)1范數問題，并且得到了全局收斂。
　　第三章由于精確投影到閉凸集上是困難的，因此，我們考慮對投影法進行松弛，使其投影到一個半空間，從而我們設計了凸松弛投影算法求解凸可行問題，從而求解壓縮傳感1l范數問題。此外