【摘要】：本文主要研究了Fast-Lipschitz優(yōu)化。這是2011年,由C.Fischion提出的分布式優(yōu)化的一種特殊情況。Fast-Lipschitz優(yōu)化是求解優(yōu)化問(wèn)題的一種框架結(jié)構(gòu),這種框架主要考慮一些特定的問(wèn)題結(jié)構(gòu)。而問(wèn)題的最優(yōu)解是由一個(gè)方程組得到的,且很容易可以通過(guò)不動(dòng)點(diǎn)迭代的方法得到該最優(yōu)解。典型的應(yīng)用領(lǐng)域如無(wú)線傳感器網(wǎng)絡(luò)等。本文的具體內(nèi)容如下:首先,本文在Martin Jakobsson和Carlo Fischione等研究的基礎(chǔ)之上,提出了廣義Fast-Lipschitz優(yōu)化問(wèn)題,給出了廣義Fast-Lipschitz優(yōu)化問(wèn)題的資格條件,基于K-K-T條件證明了在資格條件下廣義Fast-Lipschitz優(yōu)化問(wèn)題最優(yōu)解的存在性和唯一性,并給出了一個(gè)例子來(lái)說(shuō)明本文廣義Fast-Lipschitz優(yōu)化框架確實(shí)推廣了C.Fischion的Fast-Lipschitz優(yōu)化框架。其次,針對(duì)約束條件比決策變量更少的情況和目標(biāo)函數(shù)中缺少變量的兩情況,引入了廣義Fast-Lipschitz框架加入了松弛條件。最后,為比較了廣義Fast-Lipschitz優(yōu)化算法與傳統(tǒng)的拉格朗日算法的收斂速度,定義了以譜半徑作為收斂速度的變量,給出了廣義Fast-Lipschitz優(yōu)化算法比拉格朗日方法更快的一般條件。
【學(xué)位授予單位】：云南師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類(lèi)號(hào)】：O224

【相似文獻(xiàn)】

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

1 李華;王子修;;二維自由拉格朗日方法——計(jì)算流體彈塑性侵徹問(wèn)題[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;1990年02期

2 劉建華;;連續(xù)介質(zhì)力學(xué)行為分析的靜態(tài)拉格朗日方法[J];巖石力學(xué)與工程學(xué)報(bào);2007年07期

3 董敏;半拉格朗日方法及其在數(shù)值模擬和數(shù)值預(yù)報(bào)中的應(yīng)用[J];應(yīng)用氣象學(xué)報(bào);1997年01期

4 田強(qiáng);張?jiān)魄?陳立平;覃剛;;基于增廣拉格朗日方法的多柔體動(dòng)力學(xué)研究[J];系統(tǒng)仿真學(xué)報(bào);2009年24期

5 黃鐘,范德順,鄒忠健;應(yīng)用于離心過(guò)濾的拉格朗日方法[J];北京化工學(xué)院學(xué)報(bào)(自然科學(xué)版);1993年02期

6 文婷,車(chē)得福,席光;利用歐拉-拉格朗日方法預(yù)測(cè)層流泡狀流的含氣率分布[J];應(yīng)用力學(xué)學(xué)報(bào);2005年02期

7 龐志峰;楊余飛;丁立新;謝德宣;;解非負(fù)約束圖像去模糊問(wèn)題的積極集方法[J];數(shù)學(xué)物理學(xué)報(bào);2013年01期

8 田華,卞建春,顏宏;淺水波模式半拉格朗日方法的并行研究[J];應(yīng)用氣象學(xué)報(bào);2004年04期

9 龔旭;朱曉臨;范承凱;;基于SPH方法和半拉格朗日方法的沸騰現(xiàn)象模擬[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2018年10期

10 杜龍;;基于歐拉—拉格朗日方法的復(fù)合材料機(jī)翼前緣鳥(niǎo)撞模擬[J];振動(dòng)與沖擊;2012年07期

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

1 丁鵬;李萬(wàn)愛(ài);劉玉嵐;王彪;;核安全殼內(nèi)基于拉格朗日方法的噴淋數(shù)值模擬[A];中國(guó)力學(xué)大會(huì)-2015論文摘要集[C];2015年

2 陳f睿;朱建榮;;對(duì)歐拉-拉格朗日方法的改進(jìn)—在絕對(duì)坐標(biāo)下插值[A];第八屆全國(guó)海岸河口學(xué)術(shù)研討會(huì)暨海岸河口理事會(huì)議論文摘要集[C];2004年

3 劉中坤;彭敏俊;趙強(qiáng);;核設(shè)施退役虛擬仿真中煙塵輸運(yùn)過(guò)程建模及算法研究[A];第六屆(2010年)北京核學(xué)會(huì)核技術(shù)應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2010年

4 趙建平;李新梅;王欣欣;魯俊;徐凱;王建;趙普志;;氣固兩相流沖擊薄板的數(shù)值模擬[A];《工業(yè)建筑》2017年增刊II[C];2017年

5 沈智軍;閆偉;;健壯且能分辨物質(zhì)界面的可壓縮多介質(zhì)流體力學(xué)數(shù)值方法[A];2016第八屆全國(guó)計(jì)算物理會(huì)議報(bào)告文集[C];2016年

6 唐勇;岳寶增;;儲(chǔ)箱內(nèi)液體大幅晃動(dòng)有限元數(shù)值模擬[A];第十屆全國(guó)多體動(dòng)力學(xué)與控制暨第五屆全國(guó)航天動(dòng)力學(xué)與控制學(xué)術(shù)會(huì)議論文摘要集[C];2017年

7 姚成寶;張海波;浦錫鋒;田宙;;ALE方法在爆炸動(dòng)力學(xué)數(shù)值模擬中的應(yīng)用[A];中國(guó)核科學(xué)技術(shù)進(jìn)展報(bào)告——中國(guó)核學(xué)會(huì)2009年學(xué)術(shù)年會(huì)論文集（第一卷·第6冊(cè)）[C];2009年

8 李長(zhǎng)順;王琳佳;王云;沈子琦;;水汽輸送異常對(duì)中國(guó)西南地區(qū)的影響研究[A];第31屆中國(guó)氣象學(xué)會(huì)年會(huì)S2 災(zāi)害天氣監(jiān)測(cè)、分析與預(yù)報(bào)[C];2014年

9 梁卓然;江志紅;劉征宇;顧婷婷;;軌跡模式在判定南海夏季風(fēng)爆發(fā)時(shí)間中的應(yīng)用[A];第28屆中國(guó)氣象學(xué)會(huì)年會(huì)——S3天氣預(yù)報(bào)災(zāi)害天氣研究與預(yù)報(bào)[C];2011年

10 田保林;劉妍;申衛(wèi)東;王雙虎;江松;;多介質(zhì)整體ALE方法及其在多物質(zhì)復(fù)雜流動(dòng)模擬中的應(yīng)用[A];第十六屆全國(guó)流體力學(xué)數(shù)值方法研討會(huì)2013論文集[C];2013年

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

1 邢會(huì)超;Fast-Lipschitz優(yōu)化的研究[D];云南師范大學(xué);2018年

2 郭非;求解H權(quán)重最近相關(guān)矩陣問(wèn)題的兩階段增廣拉格朗日方法[D];大連理工大學(xué);2017年

3 侯昊;基于增廣拉格朗日方法的原油管道再啟動(dòng)數(shù)值模擬研究[D];中國(guó)石油大學(xué)(北京);2016年

4 劉永慧;求解水平集延拓方程的半拉格朗日方法[D];湘潭大學(xué);2014年

5 馮小明;非線性?xún)?yōu)化問(wèn)題的無(wú)導(dǎo)數(shù)增廣拉格朗日方法[D];大連理工大學(xué);2010年

6 向麗;集值優(yōu)化問(wèn)題的非線性增廣拉格朗日方法[D];蘇州大學(xué);2014年

7 安昊;高超聲速飛行器建模及控制方法研究[D];哈爾濱工業(yè)大學(xué);2013年

8 姚惠;非單調(diào)無(wú)導(dǎo)數(shù)的增廣拉格朗日方法[D];大連理工大學(xué);2010年

9 賀文清;基于拉格朗日方法的脈沖篩板萃取柱數(shù)值模擬[D];哈爾濱工程大學(xué);2013年

10 蔣帥;基于拉格朗日方法的華北汛期水汽輸送變化及其可能成因分析[D];南京信息工程大學(xué);2016年

本文編號(hào)：2733677