基于ST算法的框架稀疏性若干問題研究.pdf

1、框架的概念是 Du?n和 Schaeffer于1952年在研究非調(diào)和 Fourier分析時引入的.離散框架具有類似于基的性質(zhì),也就是說可分Hilbert空間中的任意元均可由該空間中的框架表示出來.框架理論是繼小波理論之后發(fā)展起來的一個新的研究方向,是泛函分析、算子理論、非線線性逼近論、信息理論相結(jié)合的產(chǎn)物.框架在信號處理中不但對信號的分析和傳遞過程中有穩(wěn)定的分解性質(zhì),同時還促進了稀疏擴張.然而當信號維數(shù)很大的時候,計算一個信號的框架度量

2、需要大量的加法和乘法運算,在有限的計算預算下,框架對信號的分解顯得很困難.為了解決這個問題,本文介紹了Hilbert空間中的有限維框架的一個新特性,稀疏性.所謂稀疏框架就是它的框架元在某一正交基下具有稀疏表示,從而降低框架分解的復雜度.當我們展開每個框架向量時,我們把所需正交基向量的個數(shù)總和作為框架的稀疏度量.
　　全文內(nèi)容分為五章.
　　第一章介紹框架概念的產(chǎn)生,框架及稀疏框架研究的內(nèi)容,并且對論文的主要內(nèi)容及論文的結(jié)構(gòu)安

3、排進行簡要介紹.
　　第二章闡述全文將要用到的一些基本事實,并介紹了構(gòu)造一致框架的一種算法Spec-tral Tetris算法,從而構(gòu)造出一個新的3×3矩陣塊T(r).
　　第三章介紹了稀疏框架的背景,并給出稀疏框架的定義及最佳稀疏框架的概念.
　　第四章是論文的一個主要內(nèi)容.給出了在框架算子的特征根大于等于2的情況下框架的最佳稀疏結(jié)果.
　　第五章是本文的另一個主要內(nèi)容.介紹了主要緊框架和可分緊框架,并給出了S