多集分裂可行问题的松驰序列投影算法及应用

发布时间：2017-10-18 15:30

  本文关键词：多集分裂可行问题的松驰序列投影算法及应用

  更多相关文章： 分裂可行问题 1-范数 多集分裂可行问题 类CQ-算法 序列投影算法 松弛序列投影算法

【摘要】：分裂可行问题(SFP)是最优化领域的重要研究课题,多集分裂可行问题(MSFP)作为分裂可行问题的重要的拓展问题之一,2005年被Censor提出.多集分裂可行问题就是在一系列非空闭凸集的交中取一点,且使它在某一线性变换下的像属于另一系列非空闭凸集的交.近些年来它在信号处理、图像恢复以及增强放射的医疗处理中得到了广泛应用.该问题自提出以来,已经引起了国内外许多学者的兴趣,他们相继提出了一些求解方法.但是大多数的算法要么牵涉到往闭凸集上的投影,而这一投影在实际操作中往往难以实现;要么在求解合适步长过程中需要计算()TρA A、估计Lipschitz系数,或进行线搜索,而这些在操作中往往同样的难以实现或需要太多的计算.2014年刘和屈在解决分裂可行问题的时候,设计了步长可以直接计算的类CQ-算法,使得计算量大大减少.随后,刘和屈又用同样求步长的方法,提出了序列投影算法,顺利地解决了多集分裂可行问题.序列投影算法虽有可以直接计算的步长,但其却牵涉到往闭凸集上的投影,本文针对这一不足,设计了松弛序列投影算法,使得算法简单有效.全文共分为四章,结构如下:第一章阐述多集分裂可行问题的的来源及应用背景,介绍多集分裂可行问题的研究现状及本文的主要工作.第二章首先对多集分裂可行问题的一个特例—带1-范数约束的分裂可行问题进行了研究.在序列投影算法的基础上提出了交替投影算法,顺利求得了带1-范数约束的分裂可行问题的解.更进一步,考虑到往闭凸集上的投影是难于实现,在本章的后半部分,对闭凸集进行了松弛,提出松弛交替投影算法,并证明了由该算法产生的点列收敛到带1-范数约束的分裂可行问题的解.第三章利用构造半空间的方法对闭凸集进行松弛,从而提出松弛序列投影算法,以此来求解一般形式的多集分裂可行问题,成功避免了序列投影算法牵涉到往闭凸集上的投影,使得算法变得简单有效,我们还证明了由该算法产生的点列收敛到多集分裂可行问题的一个解.第四章基于松弛序列投影算法,整合了与其相关、类似或其拓展算法,并求解了带2-范数约束的分裂可行问题.
【关键词】：分裂可行问题 1-范数 多集分裂可行问题 类CQ-算法 序列投影算法 松弛序列投影算法
【学位授予单位】：曲阜师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O224
【目录】：

• 摘要3-4
• Abstract4-8
• 第一章 绪论8-12
• 1.1 引言8-9
• 1.2 多集分裂可行问题的研究现状9-11
• 1.3 本文的主要工作11-12
• 第二章 带 1-范数约束的分裂可行问题的投影算法12-25
• 2.1 引言12-13
• 2.2 预备知识13-14
• 2.3 交替投影算法及其收敛性分析14-15
• 2.4 松弛交替投影算法及其收敛性分析15-20
• 2.5 数值实验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-范数约束的分裂可行问题的解33-34
• 4.3 压缩传感的松弛问题的凸松弛算法及序列投影算法34-36
• 4.4 本章小节36-37
• 参考文献37-40
• 攻读硕士期间撰写的论文及参与课题情况40-41
• 致谢41

【相似文献】

中国期刊全文数据库 前10条

1 薛国良;一族梯度投影算法及其收敛性质[J];应用数学学报;1987年04期

2 叶明露;韩燕;;经典变分不等式的一种梯度投影算法[J];科技信息(学术研究);2007年21期

3 诸葛斌,冯焕清,周荷琴;基于有序体数据的最大密度投影算法[J];中国科学技术大学学报;2003年04期

4 罗洪林;罗慧林;;三步投影算法的收敛性及其在变分不等式组中的应用(英文)[J];数学季刊;2009年02期

5 吴迪;金春华;何勇;;基于连续投影算法的光谱主成分组合优化方法研究[J];光谱学与光谱分析;2009年10期

6 邱丹;邱涛;何诣然;;一类二次投影算法的扰动分析[J];四川师范大学学报(自然科学版);2010年06期

7 陈跃庭;徐之海;李奇;冯华君;;低曝光量下投影算法的稳健性研究[J];光学学报;2007年02期

8 郭燕;;次连续伪压缩映像的杂交投影算法[J];科学技术与工程;2009年12期

9 梁兴柱;林玉荣;林玉娥;;有局部差异及全局性的半监督正交保局投影算法[J];武汉大学学报(理学版);2013年06期

10 张鸿雁;解凸规划的投影算法与收敛性分析[J];中南工业大学学报;1995年05期

中国重要会议论文全文数据库 前5条

1 张忠桢;;线性规划的投影算法及其在网络最优化中的应用概述[A];1995年中国控制会议论文集（下）[C];1995年

2 柴云峰;黄显林;介鸣;金光明;;一种快速灰度投影算法的实现与仿真[A];第25届中国控制会议论文集（中册）[C];2006年

3 李雷雷;;基于仿射投影算法的自适应递增网络分布式估计[A];2011中国电影电视技术学会影视技术文集[C];2011年

4 赵汉武;王建波;贾冲;张雄伟;;一种新的变步长仿射投影算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

5 丁锋;杨家本;;鞅超收敛定理与投影算法的收敛性分析[A];1997中国控制与决策学术年会论文集[C];1997年

中国博士学位论文全文数据库 前3条

1 陈海滨;广义变分不等式及拟均衡问题的外梯度投影算法研究[D];曲阜师范大学;2015年

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

3 党亚峥;可行问题的迭代算法[D];上海理工大学;2012年

中国硕士学位论文全文数据库 前10条

1 闵亮文;高效稳健的仿射投影算法在回声消除中的应用[D];西南交通大学;2015年

2 于丽超;压缩传感中l_1-问题的投影算法[D];曲阜师范大学;2015年

3 汪博;机载视频数字稳像方法的研究[D];中国矿业大学;2015年

4 张九玲;分裂可行问题的若干投影算法研究[D];南京邮电大学;2015年

5 王珂;基于无参数二维判别局部保持投影算法的人脸识别[D];重庆大学;2015年

6 汪晶;基于L1范数的核判别保局投影算法研究[D];安徽大学;2016年

7 畅含笑;多集分裂可行问题的松驰序列投影算法及应用[D];曲阜师范大学;2016年

8 涂凯;一些广义变分不等式的投影算法[D];四川师范大学;2016年

9 王传勇;求解分裂可行问题的松驰投影算法研究[D];曲阜师范大学;2008年

10 王前芬;多集合分裂可行问题的投影算法研究[D];南京邮电大学;2014年

，

本文编号：1055728