發(fā)布時間：2017-10-18 15:30

  本文關鍵詞：多集分裂可行問題的松馳序列投影算法及應用

  更多相關文章： 分裂可行問題 1-范數(shù) 多集分裂可行問題 類CQ-算法 序列投影算法 松弛序列投影算法

【摘要】：分裂可行問題(SFP)是最優(yōu)化領域的重要研究課題,多集分裂可行問題(MSFP)作為分裂可行問題的重要的拓展問題之一,2005年被Censor提出.多集分裂可行問題就是在一系列非空閉凸集的交中取一點,且使它在某一線性變換下的像屬于另一系列非空閉凸集的交.近些年來它在信號處理、圖像恢復以及增強放射的醫(yī)療處理中得到了廣泛應用.該問題自提出以來,已經(jīng)引起了國內外許多學者的興趣,他們相繼提出了一些求解方法.但是大多數(shù)的算法要么牽涉到往閉凸集上的投影,而這一投影在實際操作中往往難以實現(xiàn);要么在求解合適步長過程中需要計算()TρA A、估計Lipschitz系數(shù),或進行線搜索,而這些在操作中往往同樣的難以實現(xiàn)或需要太多的計算.2014年劉和屈在解決分裂可行問題的時候,設計了步長可以直接計算的類CQ-算法,使得計算量大大減少.隨后,劉和屈又用同樣求步長的方法,提出了序列投影算法,順利地解決了多集分裂可行問題.序列投影算法雖有可以直接計算的步長,但其卻牽涉到往閉凸集上的投影,本文針對這一不足,設計了松弛序列投影算法,使得算法簡單有效.全文共分為四章,結構如下:第一章闡述多集分裂可行問題的的來源及應用背景,介紹多集分裂可行問題的研究現(xiàn)狀及本文的主要工作.第二章首先對多集分裂可行問題的一個特例—帶1-范數(shù)約束的分裂可行問題進行了研究.在序列投影算法的基礎上提出了交替投影算法,順利求得了帶1-范數(shù)約束的分裂可行問題的解.更進一步,考慮到往閉凸集上的投影是難于實現(xiàn),在本章的后半部分,對閉凸集進行了松弛,提出松弛交替投影算法,并證明了由該算法產(chǎn)生的點列收斂到帶1-范數(shù)約束的分裂可行問題的解.第三章利用構造半空間的方法對閉凸集進行松弛,從而提出松弛序列投影算法,以此來求解一般形式的多集分裂可行問題,成功避免了序列投影算法牽涉到往閉凸集上的投影,使得算法變得簡單有效,我們還證明了由該算法產(chǎn)生的點列收斂到多集分裂可行問題的一個解.第四章基于松弛序列投影算法,整合了與其相關、類似或其拓展算法,并求解了帶2-范數(shù)約束的分裂可行問題.
【關鍵詞】：分裂可行問題 1-范數(shù) 多集分裂可行問題 類CQ-算法 序列投影算法 松弛序列投影算法
【學位授予單位】：曲阜師范大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O224
【目錄】：

• 摘要3-4
• Abstract4-8
• 第一章 緒論8-12
• 1.1 引言8-9
• 1.2 多集分裂可行問題的研究現(xiàn)狀9-11
• 1.3 本文的主要工作11-12
• 第二章 帶 1-范數(shù)約束的分裂可行問題的投影算法12-25
• 2.1 引言12-13
• 2.2 預備知識13-14
• 2.3 交替投影算法及其收斂性分析14-15
• 2.4 松弛交替投影算法及其收斂性分析15-20
• 2.5 數(shù)值實驗20-24
• 2.6 本章小結24-25
• 第三章 多集分裂可行問題松的弛序列投影算法25-32
• 3.1 引言25
• 3.2 松弛序列投影算法25-31
• 3.3 本章小結31-32
• 第四章 松弛序列投影算法的拓展應用32-37
• 4.1 引言32-33
• 4.2 帶 2-范數(shù)約束的分裂可行問題的解33-34
• 4.3 壓縮傳感的松弛問題的凸松弛算法及序列投影算法34-36
• 4.4 本章小節(jié)36-37
• 參考文獻37-40
• 攻讀碩士期間撰寫的論文及參與課題情況40-41
• 致謝41

【相似文獻】

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

1 薛國良;一族梯度投影算法及其收斂性質[J];應用數(shù)學學報;1987年04期

2 葉明露;韓燕;;經(jīng)典變分不等式的一種梯度投影算法[J];科技信息(學術研究);2007年21期

3 諸葛斌,馮煥清,周荷琴;基于有序體數(shù)據(jù)的最大密度投影算法[J];中國科學技術大學學報;2003年04期

4 羅洪林;羅慧林;;三步投影算法的收斂性及其在變分不等式組中的應用(英文)[J];數(shù)學季刊;2009年02期

5 吳迪;金春華;何勇;;基于連續(xù)投影算法的光譜主成分組合優(yōu)化方法研究[J];光譜學與光譜分析;2009年10期

6 邱丹;邱濤;何詣然;;一類二次投影算法的擾動分析[J];四川師范大學學報(自然科學版);2010年06期

7 陳躍庭;徐之海;李奇;馮華君;;低曝光量下投影算法的穩(wěn)健性研究[J];光學學報;2007年02期

8 郭燕;;次連續(xù)偽壓縮映像的雜交投影算法[J];科學技術與工程;2009年12期

9 梁興柱;林玉榮;林玉娥;;有局部差異及全局性的半監(jiān)督正交保局投影算法[J];武漢大學學報(理學版);2013年06期

10 張鴻雁;解凸規(guī)劃的投影算法與收斂性分析[J];中南工業(yè)大學學報;1995年05期

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

1 張忠楨;;線性規(guī)劃的投影算法及其在網(wǎng)絡最優(yōu)化中的應用概述[A];1995年中國控制會議論文集（下）[C];1995年

2 柴云峰;黃顯林;介鳴;金光明;;一種快速灰度投影算法的實現(xiàn)與仿真[A];第25屆中國控制會議論文集（中冊）[C];2006年

3 李雷雷;;基于仿射投影算法的自適應遞增網(wǎng)絡分布式估計[A];2011中國電影電視技術學會影視技術文集[C];2011年

4 趙漢武;王建波;賈沖;張雄偉;;一種新的變步長仿射投影算法[A];通信理論與信號處理新進展——2005年通信理論與信號處理年會論文集[C];2005年

5 丁鋒;楊家本;;鞅超收斂定理與投影算法的收斂性分析[A];1997中國控制與決策學術年會論文集[C];1997年

中國博士學位論文全文數(shù)據(jù)庫 前3條

1 陳海濱;廣義變分不等式及擬均衡問題的外梯度投影算法研究[D];曲阜師范大學;2015年

2 范永全;集員仿射投影算法研究[D];西南交通大學;2010年

3 黨亞崢;可行問題的迭代算法[D];上海理工大學;2012年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 閔亮文;高效穩(wěn)健的仿射投影算法在回聲消除中的應用[D];西南交通大學;2015年

2 于麗超;壓縮傳感中l(wèi)_1-問題的投影算法[D];曲阜師范大學;2015年

3 汪博;機載視頻數(shù)字穩(wěn)像方法的研究[D];中國礦業(yè)大學;2015年

4 張九玲;分裂可行問題的若干投影算法研究[D];南京郵電大學;2015年

5 王珂;基于無參數(shù)二維判別局部保持投影算法的人臉識別[D];重慶大學;2015年

6 汪晶;基于L1范數(shù)的核判別保局投影算法研究[D];安徽大學;2016年

7 暢含笑;多集分裂可行問題的松馳序列投影算法及應用[D];曲阜師范大學;2016年

8 涂凱;一些廣義變分不等式的投影算法[D];四川師范大學;2016年

9 王傳勇;求解分裂可行問題的松馳投影算法研究[D];曲阜師范大學;2008年

10 王前芬;多集合分裂可行問題的投影算法研究[D];南京郵電大學;2014年

，

本文編號：1055728