聯合稀疏恢復新型算法及其應用研究.pdf

1、壓縮感知理論是信號處理領域和數學科學領域一項革命性的成果。它突破了傳統(tǒng)的Shannon-Nyquist采樣定理的限制，能在對信號采樣的同時達到壓縮的目的，從而大大降低了稀疏（或可壓縮）信號采集和存儲的成本。這些優(yōu)點使得壓縮感知自提出近十年來得到了廣泛的關注和飛速的發(fā)展。稀疏恢復問題的求解是壓縮感知理論中的一個核心問題。而聯合稀疏恢復問題(也稱作多測量向量問題，簡稱MMV)是一種重要的結構化稀疏恢復問題，有著非常廣泛的應用并在近年來得到了

2、大量的關注。本研究主要內容包括：
　?、呕谀M退火算法、粒子群優(yōu)化算法和遺傳算法，提出了三種求解聯合稀疏恢復問題的算法。將聯合稀疏恢復問題建模為一個組合優(yōu)化問題，分別在模擬退火算法、粒子群優(yōu)化算法和遺傳算法這些計算智能方法或它們思想的啟發(fā)下，結合一些閾值法和貪婪追蹤法的思想，提出了三種新的算法。理論分析和試驗結果表明，本文提出的基于計算智能的算法具有明顯的優(yōu)勢：1?具有良好的全局搜索能力，在一定條件下能達到稀疏恢復上界；2?在欠

3、秩情形下，恢復性能良好；3?稀疏度相對較小時，算法高效；4?恢復性能對稀疏度穩(wěn)定。該工作將計算智能和壓縮感知聯系起來，不僅豐富了稀疏優(yōu)化問題的求解算法，而且擴大了計算智能的應用范圍。
　　⑵改進了ReMBo方法，提出了降維l2?l1極小化模型及基于ADMM的快速算法。ReMBo(Reduce MMV and Boost)是目前求解聯合稀疏恢復問題一種重要的算法，它將聯合稀疏恢復問題轉換為一系列單測量向量問題進行求解。由于簡單易行且

4、特色鮮明，ReMBo算法備受關注。然而ReMBo算法對含噪聯合稀疏恢復問題求解的效果并不理想且求解速度較慢。為了克服ReMBo算法的這些缺點，本文將其模型改進為一個降維l2?l1極小化問題，并提出了一種基于ADMM(Alternating Direction Method of Multipliers)的快速算法。理論分析表明模型是合理的且算法具有全局收斂性。數據試驗和DOA(Direction-of-Arrival)估計試驗結果表明了

5、本文算法的有效性。
　?、翘岢隽藘煞N基于MUSIC的聯合稀疏恢復算法。MUSIC(MUltiple SIgnal Classification)算法是當前處理聯合稀疏恢復問題最快的算法之一，而RA-ORMP(Rank Aware Order Recursive Matching Pursuit)算法是效果最好的算法之一。但MUSIC算法在欠秩情況下效果不夠理想，而RA-ORMP算法運行時間較長。在對MUSIC算法恢復性能詳細分析的

6、基礎上，結合了SP(Subspace Pursuit)、CoSaMP(Compressive Sampling Matching Pursuit)、M-OMP(Orthogonal Matching Pursuit algorithm for MMV)和RA-ORMP算法的思想，提出了兩種基于MUSIC的算法。與MUSIC算法相比，這兩種算法在欠秩的情形下有更好的恢復效果；與RA-ORMP算法相比，這兩種算法的復雜度更低。也就是說，本文

7、提出的兩種基于MUSIC的算法在速度和精度兩方面達到了很好的平衡。
　?、妊芯苛薉OA估計MMV模型中三種不同隨機采樣格式的性質。目前DOA估計MMV模型中的采樣方式主要有完全隨機采樣格式和隨機高斯采樣格式。本文考慮了UJS(Uniform Jittered Sampling)和PDS(Poisson Disk Sampling)這兩種新的隨機采樣格式。從采樣陣列的平均孔徑和與表示矩陣的不相關度兩方面，本文研究了這四種采樣格式的性