基于邻近点算子的无约束凸优化问题的算法研究及应用

发布时间：2017-08-12 17:09

  本文关键词：基于邻近点算子的无约束凸优化问题的算法研究及应用

  更多相关文章： 压缩算子 平均映像 邻近点算子 不动点 变分不等式 广义迭代算法

【摘要】：直到现在,图像恢复和信号处理的相关问题一直得到广泛研究与应用.且在现实生活中,许多此类问题可以转化为求解两个凸函数和的最小化问题.所以,获得求解此类问题的快速有效的收敛算法显得尤为重要.经过近几年的研究发现,应用邻近点算子和次梯度的等价关系,结合邻近点算子的算法在处理图像恢复等相关问题的时候往往会得到较好的结果.然而,现已存在的涉及到邻近点算子求解无约束凸优化问题的算法大都是弱收敛的,因此,设计出基于邻近点算子的强收敛算法至关重要.本文应用邻近点算子提出了一系列的算法来求解两个凸函数和的最小化问题.问题中所涉及的两个函数一个是凸可微的,一个是凸次可微的.所提出的算法主要是基于邻近点算子的粘滞迭代算法以及基于邻近点算子的广义粘滞迭代算法.本文的具体研究内容和结果如下:一、在Xu的求解Lasso问题的弱收敛算法的基础上,结合粘滞迭代算法与邻近点算子,在一定条件下得到求解无约束凸优化问题的强收敛算法.二、针对无约束凸优化问题,结合一列压缩映像,提出一种新的迭代格式.在限制条件减弱的同时,定理适用范围更加广泛,并严格证明了迭代格式的收敛性.同时将相应的定理应用于数值算例的求解中,得到了较好的结果.三、将Tian的一般粘滞迭代算法应用到无约束凸优化问题中,得到适用于求解无约束凸优化问题的广义迭代算法.相应地给出了隐格式和显格式迭代方法,并给予了证明.
【关键词】：压缩算子 平均映像 邻近点算子 不动点 变分不等式 广义迭代算法
【学位授予单位】：中国民航大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O224
【目录】：

• 摘要5-6
• Abstract6-9
• 第一章 绪论9-15
• 1.1 课题背景9
• 1.2 迭代算法研究概述9-13
• 1.3 本文研究内容及工作安排13-15
• 第二章 基于邻近点算子的粘滞迭代算法15-35
• 2.1 预备知识15-18
• 2.2 基于邻近点的粘滞迭代算法的提出18-31
• 2.3 数值应用31-35
• 第三章 基于邻近点算子的广义迭代算法35-47
• 3.1 预备知识35-36
• 3.2 基于邻近点的广义迭代算法36-47
• 结论47-48
• 致谢48-49
• 参考文献49-53
• 作者简介53

【相似文献】

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

1 孟庆芳;彭玉华;曲怀敬;韩民;;基于信息准则的局域预测法邻近点的选取方法[J];物理学报;2008年03期

2 郭科;冯世强;高大鹏;;循环映射不动点定理与最佳邻近点问题[J];西华师范大学学报(自然科学版);2012年04期

3 唐春明;简金宝;;非光滑优化的强次可行方向邻近点束求解方法[J];广西科学;2014年03期

4 陈静静;闫浩文;;应用一级邻近点生成加权Voronoi图的思想[J];重庆工学院学报(自然科学版);2008年01期

5 田维,陈勇,张爱华;灾情巡视回路的数学模型[J];曲靖师专学报;2000年03期

6 潘国荣,刘大杰;顾及邻近点变形因素项的动态模型辨识及预测[J];测绘学报;2001年01期

7 ;[J];;年期

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

1 宋苗苗;基于邻近点算子的无约束凸优化问题的算法研究及应用[D];中国民航大学;2016年

2 陈雍梅;一种极小化两个凸函数之和的混合近似邻近点方法[D];重庆师范大学;2014年

3 李刚;半弥散单元法[D];同济大学;2007年

，

本文编号：662681