【摘要】：稀疏優(yōu)化在信號(hào)重構(gòu)、圖像恢復(fù)、模型識(shí)別、變量選擇等領(lǐng)域具有廣泛的應(yīng)用。例如,在實(shí)際生活中,信號(hào)往往是稀疏的,即使信號(hào)本身不稀疏,在一定的變換域(如傅里葉變化、小波變換、曲波變換等)下,信號(hào)的表示也是呈現(xiàn)出多數(shù)稀疏近似為零的特征,只需對(duì)較大的系數(shù)進(jìn)行存儲(chǔ)和傳輸,仍可構(gòu)建出原始信號(hào)。本文針對(duì)稀疏優(yōu)化問(wèn)題的最優(yōu)性理論及算法進(jìn)行了研究。具體內(nèi)容如下:(1)定義了限制性Slater約束規(guī)格,建立稀疏約束非線性規(guī)劃問(wèn)題局部解與其Karush-Kuhn-Tucker(KKT)條件之間的聯(lián)系。此外,給出箱約束情況下稀疏約束非線性規(guī)劃問(wèn)題的一階必要性條件的具體形式。(2)考慮三類稀疏非線性規(guī)劃問(wèn)題:1)帶稀疏約束的非線性規(guī)劃問(wèn)題;2)帶稀疏正則項(xiàng)的非線性規(guī)劃問(wèn)題;3)帶正則項(xiàng)和約束懲罰項(xiàng)的無(wú)約束優(yōu)化問(wèn)題。分析了在限制性線性獨(dú)立約束規(guī)格和限制性Mangasarian-Fromovitz約束規(guī)格成立的條件下,這三類問(wèn)題之間穩(wěn)定點(diǎn)的關(guān)系。通過(guò)連續(xù)可微函數(shù)、稀疏正則項(xiàng)的局部性質(zhì)及穩(wěn)定點(diǎn)性質(zhì),分析了不同模型之間局部最優(yōu)解的關(guān)系。通過(guò)限制迭代的方法,分析了前兩類問(wèn)題之間全局最優(yōu)解的關(guān)系。(3)針對(duì)帶箱約束稀疏約束的優(yōu)化問(wèn)題設(shè)計(jì)有效算法。對(duì)一般箱約束稀疏約束優(yōu)化問(wèn)題,提出了一類坐標(biāo)梯度算法(Coordinate gradient algorithm),分析算法的收斂性質(zhì)。對(duì)非負(fù)箱約束稀疏約束優(yōu)化問(wèn)題,分析點(diǎn)到可行域的投影過(guò)程,引入改進(jìn)的迭代硬閾值算法(Improved terative hard thresholding algorithm)。(4)最后,我們介紹了上述兩種算法的隨機(jī)生成問(wèn)題模擬、稀疏信號(hào)恢復(fù)以及圖像恢復(fù)三種算法數(shù)值實(shí)驗(yàn)及實(shí)驗(yàn)結(jié)果。
【學(xué)位授予單位】：貴州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：O224
【圖文】：

貴州大學(xué)碩士學(xué)位論文()(()())，()()()()co()co()1*1*0**1*1*0**1*1*0**fxxgxhxfxxgxhxfxxgxhxljjjmiii 其中，最后等號(hào)成立由定理約束規(guī)格及[11，推論 10.9]直接得到。因此，*x 是 M3 的穩(wěn)定點(diǎn)。 證閉。總結(jié)這一節(jié)內(nèi)容，我們可將三類稀疏非線性規(guī)劃的穩(wěn)定點(diǎn)的關(guān)系歸納如下：

貴州大學(xué)碩士學(xué)位論文。圖 5 表明，不同稀疏約束參數(shù)s條件下，隨著真實(shí)稀疏度的增加，坐標(biāo)梯度算法代次數(shù)呈現(xiàn)遞增趨勢(shì)，且稀疏約束參數(shù)s取m ， m43， m32，出現(xiàn)較大的波動(dòng)。

不同稀疏約束參數(shù)下坐標(biāo)梯度算法的相關(guān)誤差

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 徐娜;;對(duì)一道非線性規(guī)劃題的探究[J];中學(xué)數(shù)學(xué)研究;2018年04期

2 薛鈞予;;非線性規(guī)劃高考題探析[J];數(shù)理化學(xué)習(xí)(高中版);2017年05期

3 徐裕生;楊秀峰;劉勇;;基于混沌優(yōu)化的一種二層非線性規(guī)劃算法[J];紡織高�；A(chǔ)科學(xué)學(xué)報(bào);2007年03期

4 張連生,鄔冬華;非線性規(guī)劃的凸化,凹化和單調(diào)化[J];數(shù)學(xué)年刊A輯(中文版);2002年04期

5 倪勤;大規(guī)模非線性規(guī)劃的最新發(fā)展概況[J];南京航空航天大學(xué)學(xué)報(bào);1998年02期

6 尹洪超，王曉云，施光燕，袁一;化工過(guò)程綜合混合離散非線性規(guī)劃新算法[J];大連理工大學(xué)學(xué)報(bào);1995年05期

7 呂云麟;鄧祁曾;;優(yōu)化設(shè)計(jì)技術(shù)——第四講 非線性規(guī)劃[J];機(jī)械與電子;1985年04期

8 歐陽(yáng)運(yùn);;第二講 工程設(shè)計(jì)的優(yōu)化方法——非線性規(guī)劃簡(jiǎn)介[J];火控技術(shù);1985年02期

9 查金榮;;最優(yōu)化技術(shù)講座——第七講 非線性規(guī)劃[J];化工冶金;1985年03期

10 朱道立;;凸Knapsack問(wèn)題的有效算法及應(yīng)用[J];貴州工學(xué)院學(xué)報(bào);1987年02期

相關(guān)會(huì)議論文 前10條

1 李豐兵;;一種新的求解非線性規(guī)劃的混合遺傳算法[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

2 崔艷;;二次{-1,1}規(guī)劃的半定規(guī)劃松弛的非線性規(guī)劃算法[A];第十二屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2010年

3 江愛(ài)朋;陳紅;王春林;;基于非線性規(guī)劃和混合求導(dǎo)的動(dòng)態(tài)過(guò)程系統(tǒng)優(yōu)化方法[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

4 葛琦;;非線性規(guī)劃在煤礦應(yīng)用中的一個(gè)有效實(shí)例[A];發(fā)展戰(zhàn)略與系統(tǒng)工程——第五屆系統(tǒng)工程學(xué)會(huì)年會(huì)論文集[C];1986年

5 曲曉麗;李樹(shù)榮;;非線性規(guī)劃在建筑管理中的應(yīng)用[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2006年

6 賈志超;隋允康;;0-1線性問(wèn)題的等價(jià)連續(xù)化及遺傳算法求解[A];北京力學(xué)會(huì)第13屆學(xué)術(shù)年會(huì)論文集[C];2007年

7 榮雅君;劉帥;葛葆華;;基于非線性規(guī)劃和遺傳算法的無(wú)功優(yōu)化[A];中國(guó)高等學(xué)校電力系統(tǒng)及其自動(dòng)化專業(yè)第二十四屆學(xué)術(shù)年會(huì)論文集（中冊(cè)）[C];2008年

8 劉茂余;于麗英;;一種組合預(yù)測(cè)新方法的研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

9 張立峰;;一個(gè)求解二次規(guī)劃的微分方程方法[A];第四屆全國(guó)決策科學(xué)/多目標(biāo)決策研討會(huì)論文集[C];2007年

10 曹煒;田志遠(yuǎn);喬紅端;;一個(gè)新的求全局優(yōu)化的填充函數(shù)[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

相關(guān)博士學(xué)位論文 前10條

1 楊曉光;非線性規(guī)劃的信賴域方法[D];清華大學(xué);1993年

2 張珊;非線性規(guī)劃的同倫內(nèi)點(diǎn)方法[D];吉林大學(xué);2008年

3 邱松強(qiáng);非線性規(guī)劃的可行性控制方法及其應(yīng)用[D];蘇州大學(xué);2013年

4 高興寶;兩類典型非線性問(wèn)題的計(jì)算方法研究[D];西安電子科技大學(xué);2000年

5 高婕;連續(xù)優(yōu)化逆問(wèn)題的理論與數(shù)值方法的研究[D];大連理工大學(xué);2016年

6 虞蘭蘭;基于三維海洋生態(tài)動(dòng)力學(xué)模式的萊州灣氮、磷營(yíng)養(yǎng)鹽環(huán)境容量研究[D];中國(guó)海洋大學(xué);2012年

7 姚勝偉;幾類共軛梯度算法的研究[D];華東理工大學(xué);2014年

8 胡亞萍;非線性單調(diào)方程組和非光滑優(yōu)化問(wèn)題的算法研究[D];華東理工大學(xué);2015年

9 高文超;基于非線性規(guī)劃的三維集成電路布局算法研究[D];中國(guó)礦業(yè)大學(xué)（北京）;2013年

10 殷海青;圖像分析中的非負(fù)矩陣分解理論及其最優(yōu)化和正則化方法研究[D];西安電子科技大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 王鑫;稀疏非線性規(guī)劃最優(yōu)性理論和算法研究[D];貴州大學(xué);2018年

2 Leonard Kibet Tonui;求解貨物列車編組計(jì)劃問(wèn)題：肯尼亞規(guī)劃鐵路網(wǎng)案例研究[D];北京交通大學(xué);2018年

3 智登奎;基于遺傳算法非線性規(guī)劃的約束廣義預(yù)測(cè)控制[D];太原理工大學(xué);2013年

4 高新強(qiáng);基于現(xiàn)代內(nèi)點(diǎn)非線性規(guī)劃的同步發(fā)電機(jī)勵(lì)磁控制研究[D];廣西大學(xué);2006年

5 龐博;基于遺傳非線性規(guī)劃算法的核磁共振信號(hào)數(shù)據(jù)處理方法研究[D];吉林大學(xué);2012年

6 孫曉華;基于內(nèi)點(diǎn)非線性規(guī)劃的分散協(xié)調(diào)最優(yōu)勵(lì)磁控制研究[D];廣西大學(xué);2008年

7 李崇輝;模糊規(guī)劃的解法探討[D];西安建筑科技大學(xué);2009年

8 譚琳;一類數(shù)據(jù)不確定的非線性規(guī)劃的魯棒優(yōu)化[D];天津大學(xué);2009年

9 耿忠娟;對(duì)非線性規(guī)劃單純形算法的研究[D];北京交通大學(xué);2008年

10 李靜澎;解不等式約束非線性規(guī)劃的光滑逼近—BFGS法[D];內(nèi)蒙古大學(xué);2004年

本文編號(hào)：2772161