不適定問題的雙參數(shù)非凸稀疏正則化
本文關(guān)鍵詞:不適定問題的雙參數(shù)非凸稀疏正則化,由筆耕文化傳播整理發(fā)布。
【摘要】:本文主要討論無窮維序列空間(?)p(0≤p1)中,數(shù)據(jù)和算子均存在噪聲情況下的不適定問題A0x=g0的雙參數(shù)稀疏正則化方法,其中。首先,改進(jìn)雙正則化整體最小二乘法,將該方法與l0-稀疏罰項相結(jié)合,建立雙參數(shù)非凸稀疏優(yōu)化問題:其中,算子A0,Aε由函數(shù)k0,kε刻畫,B:l2×l2→l2是雙線性算子,且Akx=B(k,x),L:(?)p→l2是有界線性算子且存在連續(xù)逆,非零元素xk的個數(shù)。其次,利用(?)p(0p1)范數(shù)漸近于l0范數(shù),即。再利用疊加算子將(?)p-罰項的非凸問題等價轉(zhuǎn)換為罰項為l2-罰項的凸問題,證明了正則化泛函Jα,βδ,ε石極小元的存在性與穩(wěn)定性,并給出了稀疏正則化問題的最優(yōu)性必要條件。此外,對于p∈(0,1),利用單調(diào)收斂算法證明了泛函Jα,βδ,ε;嚴(yán)格單調(diào)遞減且弱收斂于精確解。最后,對于p=0,給出解的最優(yōu)性必要條件,并應(yīng)用主對偶積極集法獲得正則化問題解的收斂性。
【關(guān)鍵詞】:雙參數(shù)正則化 非凸稀疏 單調(diào)收斂算法
【學(xué)位授予單位】:成都理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:O177
【目錄】:
- 摘要4-5
- Abstract5-7
- 第1章 緒論7-14
- 1.1 不適定問題簡介7-8
- 1.2 稀疏約束正則化簡介8-10
- 1.3 雙參數(shù)正則化簡介10-11
- 1.4 l_0問題簡介11-12
- 1.5 主對偶積極集法簡介12
- 1.6 本文的主要工作12-14
- 第2章 雙參數(shù)非凸稀疏正則化14-19
- 2.1 問題的提出14-15
- 2.2 問題的建立15-16
- 2.3 改進(jìn)的雙正則化總體最小二乘法16-18
- 2.4 小結(jié)18-19
- 第3章 存在性與穩(wěn)定性19-29
- 3.1 相關(guān)定義、引理19-21
- 3.2 存在性21-25
- 3.3 穩(wěn)定性25-28
- 3.4 小結(jié)28-29
- 第4章 最優(yōu)性條件29-43
- 4.1 相關(guān)定義、定理30
- 4.2 情況 1: 0
30-35
- 4.3 情況 2: p=035-41
- 4.4 p=0和p=1的補問題41-42
- 4.5 小結(jié)42-43
- 第5章 算法設(shè)計43-52
- 5.1 單調(diào)收斂算法43-45
- 5.2 增廣的拉格朗日公式45-46
- 5.3 主對偶積極集法46-51
- 5.3.1 主對偶積極集法迭代公式47-48
- 5.3.2 唯一性、收斂性48-51
- 5.4 小結(jié)51-52
- 結(jié)論52-53
- 致謝53-54
- 參考文獻(xiàn)54-58
- 攻讀學(xué)位期間取得的學(xué)術(shù)成果58
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 金方銀;王林翔;劉榮;張誠;;基于非凸本構(gòu)模型的磁流變流體圓管流動分析[J];功能材料;2012年04期
2 唐智亮;劉書田;張宗華;;薄壁非凸截面多胞管軸向沖擊耐撞性研究[J];固體力學(xué)學(xué)報;2011年S1期
3 吳少華;非凸負(fù)極的平面電加工問題[J];武漢水利電力大學(xué)學(xué)報;1997年04期
4 申培萍;劉利敏;;求非凸二次約束二次規(guī)劃問題全局解的線性化方法[J];高等學(xué)校計算數(shù)學(xué)學(xué)報;2008年03期
5 柯小伍;Broyden非凸族的收斂性[J];北京師范大學(xué)學(xué)報(自然科學(xué)版);1995年01期
6 高峰;非凸優(yōu)化問題的一個對偶結(jié)論[J];應(yīng)用數(shù)學(xué)與計算數(shù)學(xué)學(xué)報;1997年02期
7 王周宏,鐘毅芳;改進(jìn)的ε-次梯度捆集法及其收斂性[J];應(yīng)用數(shù)學(xué);2001年03期
8 張世清;一類非凸自治二階Hamilton系統(tǒng)的極小周期解[J];南開大學(xué)學(xué)報(自然科學(xué)版);1994年02期
9 王煒;武玉鵬;賈宗偉;;利用再分配迫近束方法確定非光滑非凸函數(shù)的光滑子結(jié)構(gòu)[J];遼寧師范大學(xué)學(xué)報(自然科學(xué)版);2010年03期
10 術(shù)洪亮;張春陽;;求解非凸優(yōu)化問題的一種連續(xù)化方法[J];東北師大學(xué)報(自然科學(xué)版);2012年03期
中國重要會議論文全文數(shù)據(jù)庫 前1條
1 唐智亮;劉書田;張宗華;;新型非凸截面薄壁管軸向沖擊吸能性能研究[A];中國力學(xué)學(xué)會學(xué)術(shù)大會'2009論文摘要集[C];2009年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 顧劍;非凸二階錐規(guī)劃問題的非線性重新尺度化方法[D];大連理工大學(xué);2009年
2 向文;幾類帶二次約束的非凸二次優(yōu)化問題的算法研究[D];北京郵電大學(xué);2010年
3 蔡紅艷;帶二次約束的非凸二次分式優(yōu)化問題研究及其在認(rèn)知無線網(wǎng)絡(luò)中的應(yīng)用[D];北京郵電大學(xué);2014年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 王亞麗;非凸極小化的兩種分裂方法[D];鄭州大學(xué);2016年
2 錢亞;求解一類非凸非光滑問題的鄰近交替線性化慣性算法[D];南京師范大學(xué);2016年
3 嚴(yán)春梅;不適定問題的雙參數(shù)非凸稀疏正則化[D];成都理工大學(xué);2016年
本文關(guān)鍵詞:不適定問題的雙參數(shù)非凸稀疏正則化,由筆耕文化傳播整理發(fā)布。
,本文編號:302298
本文鏈接:http://sikaile.net/kejilunwen/yysx/302298.html