本文關(guān)鍵詞：原對偶方法求解偏微分方程優(yōu)化問題的研究，由筆耕文化傳播整理發(fā)布。

【摘要】：原對偶方法是求解優(yōu)化問題的一種高效方法,該方法通過對原始變量和對偶變量交替迭代而求得原問題的全局最優(yōu)解。原對偶方法在很多領(lǐng)域的優(yōu)化問題求解中有著重要的應(yīng)用。在本文中,我們對基于原對偶方法求解兩類優(yōu)化問題的方法進(jìn)行了研究。一類是圖像恢復(fù)問題。我們研究了圖像全變分范數(shù)正則化恢復(fù)問題,考慮了對圖像中的高斯白噪聲及模糊進(jìn)行去除的情形。已有的非原對偶方法不能很好的解決全變分項的非可微性問題,通過采用對偶方法實現(xiàn)了對全變分模型的精確求解,很好的恢復(fù)了圖像。另一類是橢圓分布控制約束優(yōu)化問題。我們提出了基于原對偶方法求解該問題的算法并進(jìn)行了理論分析。通過對橢圓分布控制約束優(yōu)化問題離散,得到了一個具有鞍點結(jié)構(gòu)的優(yōu)化問題,再基于原對偶方法對該鞍點問題進(jìn)行求解,進(jìn)而得到此類偏微分方程約束優(yōu)化問題的解。理論分析和數(shù)值實驗表明我們所提方法對橢圓分布控制約束優(yōu)化問題的求解是有效的。
【關(guān)鍵詞】：偏微分方程約束優(yōu)化問題 原對偶方法 交替迭代 鞍點問題 全變分模型 高斯白噪聲 圖像恢復(fù) 收斂性
【學(xué)位授予單位】：蘭州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O241.8
【目錄】：

• 中文摘要3-4
• Abstract4-6
• 第一章 引言6-21
• 1.1 原對偶方法6-9
• 1.2 圖像恢復(fù)問題9-11
• 1.3 橢圓分布控制優(yōu)化問題11-15
• 1.4 Krylov子空間方法15-19
• 1.4.1 廣義最小殘差法16-17
• 1.4.2 極小殘量法17-18
• 1.4.3 預(yù)處理法18-19
• 1.5 本論文的研究內(nèi)容及結(jié)構(gòu)19-21
• 第二章 圖像恢復(fù)中的原對偶方法21-29
• 2.1 求解圖像恢復(fù)全變分模型的原對偶方法21-24
• 2.2 數(shù)值試驗24-28
• 2.3 本章小結(jié)28-29
• 第三章 原對偶方法在橢圓分布控制優(yōu)化問題求解中的研究29-38
• 3.1 原對偶方法對橢圓分布控制優(yōu)化問題的求解29-30
• 3.2 收斂性分析30-35
• 3.3 數(shù)值實驗35-37
• 3.4 本章小結(jié)37-38
• 第四章 總結(jié)與展望38-39
• 參考文獻(xiàn)39-44
• 致謝44

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 石玉英;徐靜;;關(guān)于Rudin-Osher-Fatemi圖像恢復(fù)模型特性的一個注記[J];應(yīng)用數(shù)學(xué)學(xué)報;2009年03期

2 黃楚珊;閔有力;;太陽望遠(yuǎn)鏡圖像恢復(fù)處理[J];天文學(xué)報;1989年01期

3 潘梅森,肖政宏;基于神經(jīng)網(wǎng)絡(luò)的降質(zhì)圖像恢復(fù)[J];湖南文理學(xué)院學(xué)報(自然科學(xué)版);2005年03期

4 邢麗麗;李維國;;圖像恢復(fù)問題中減少梯子現(xiàn)象的一種新模型[J];數(shù)學(xué)物理學(xué)報;2009年04期

5 黎芳;;全變分極小與二階泛函的組合圖像恢復(fù)模型(英文)[J];華東師范大學(xué)學(xué)報(自然科學(xué)版);2007年05期

6 王新霞;李國梁;;一種改進(jìn)粒子群優(yōu)化的圖像恢復(fù)算法[J];信陽師范學(xué)院學(xué)報(自然科學(xué)版);2009年03期

7 呂小紅;吳傳生;;圖像恢復(fù)的一種快速迭代正則化方法[J];數(shù)學(xué)雜志;2009年04期

8 康云;一種基于Cross-Validation的盲圖像恢復(fù)方法[J];測繪學(xué)院學(xué)報;2004年04期

9 戴朝約;馮華君;徐之海;李奇;陶小平;;針對特定場合的圖像恢復(fù)算法實驗研究[J];光學(xué)技術(shù);2008年S1期

10 楊旭海,鄭興武;等功率譜濾波法進(jìn)行圖像恢復(fù)的測定[J];天文學(xué)報;2001年02期

中國重要會議論文全文數(shù)據(jù)庫 前6條

1 王守覺;謝美芬;曹文明;;圖像恢復(fù)的一種新方法[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年

2 管永紅;王潤生;施將君;;多底片圖像恢復(fù)技術(shù)研究[A];第十四屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2008年

3 柳建軍;肖庭延;王U，

本文編號：311791