發(fā)布時(shí)間：2018-04-09 13:32

  本文選題：多集分裂可行問(wèn)題　切入點(diǎn)：投影算法　出處：《應(yīng)用數(shù)學(xué)學(xué)報(bào)》2017年05期

【摘要】：本文提出了求解多集分裂可行問(wèn)題(Multiple-sets Split Feasibility Problem.簡(jiǎn)稱MSFP)的一種新的松弛投影算法.已有求解MSFP的算法大多采用鄰近函數(shù)p(x):=(1/2)sum from i=1 to t(α_i||x-P_(Ci)(x)||~2)+(1/2)sum from j=1 to r( λ_j||A_x-P_(Qj)(Ax)||~2)度量點(diǎn)到所有集合的距離并在迭代中直接利用其梯度方向,與此不同,本文引入了新的搜索方向,并基于此提出了新的算法.搜索方向的不同導(dǎo)致了算法的收斂性證明上的明顯差異.初步的數(shù)值計(jì)算結(jié)果表明新算法對(duì)于不同的問(wèn)題都能夠有較快的收斂速度,且在問(wèn)題維數(shù)增大時(shí)表現(xiàn)得越發(fā)明顯.
[Abstract]:In this paper, we propose a feasible problem for multiple sets splitting, I. e., Multiple-sets Split Feasibility problem.A new relaxation projection algorithm for MSFPs is presented.Based on this, a new algorithm is proposed.The difference of search direction leads to obvious difference in the proof of convergence of the algorithm.The preliminary numerical results show that the new algorithm can converge faster for different problems and become more obvious when the dimension of the problem increases.
【作者單位】： 北京科技大學(xué)數(shù)理學(xué)院;北京科技大學(xué)天津?qū)W院;
【基金】：國(guó)家自然科學(xué)基金(11101028,11271206) 北京市青年英才計(jì)劃資助項(xiàng)目
【分類號(hào)】：O177

【相似文獻(xiàn)】

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

1 薛國(guó)良;一族梯度投影算法及其收斂性質(zhì)[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1987年04期

2 邱丹;邱濤;何詣然;;一類二次投影算法的擾動(dòng)分析[J];四川師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

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

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

5 王偉偉;高巖;;凸可行問(wèn)題的一種次梯度投影算法[J];上海理工大學(xué)學(xué)報(bào);2009年05期

6 邱濤;何詣然;;二次投影算法的擾動(dòng)分析[J];四川師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

7 李姣芬;張曉寧;彭振峗;彭靖靜;;基于交替投影算法求解單變量線性約束矩陣方程問(wèn)題[J];計(jì)算數(shù)學(xué);2014年02期

8 蘭曉堅(jiān);李連忠;屈彪;;求解分裂可行問(wèn)題的一種松馳投影算法[J];泰山學(xué)院學(xué)報(bào);2009年06期

9 陳勇明;周勇;唐六華;;灰色預(yù)測(cè)的射線投影算法及其應(yīng)用[J];統(tǒng)計(jì)與決策;2007年01期

10 黨亞崢;高巖;;積空間中求解凸不等式系統(tǒng)的不完全投影算法[J];上海理工大學(xué)學(xué)報(bào);2012年04期

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

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

2 黨亞崢;可行問(wèn)題的迭代算法[D];上海理工大學(xué);2012年

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

1 暢含笑;多集分裂可行問(wèn)題的松馳序列投影算法及應(yīng)用[D];曲阜師范大學(xué);2016年

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

3 羅俊;分裂可行問(wèn)題的投影算法研究[D];南京郵電大學(xué);2016年

4 王前芬;多集合分裂可行問(wèn)題的投影算法研究[D];南京郵電大學(xué);2014年

5 張九玲;分裂可行問(wèn)題的若干投影算法研究[D];南京郵電大學(xué);2015年

6 邱丹;投影算法的擾動(dòng)分析[D];四川師范大學(xué);2010年

7 王紹聯(lián);多步投影算法[D];南京大學(xué);2011年

8 趙春艷;緊框架下的一類壓縮感知理論與算法研究[D];北京交通大學(xué);2014年

9 蘭曉堅(jiān);分裂可行問(wèn)題的松弛投影算法及其推廣[D];曲阜師范大學(xué);2010年

，

本文編號(hào)：1726642