解可分离凸优化问题的线性化交替方向法

发布时间：2017-11-05 10:04

  本文关键词：解可分离凸优化问题的线性化交替方向法

  更多相关文章： 变分不等式问题 可分离结构 多块凸优化 交替方向法 线性化近似

【摘要】：凸优化和变分不等式问题是优化领域很常见的问题.它们的应用也非常广泛,不仅是研究数学、管理科学和工程科学的重要工具,而且在数学规划、交通管理、网络经济以及图像处理等方面也有着重要的应用.因此,设计有效的算法求解这些问题一直是优化领域的热点.如今,求解凸优化和变分不等式问题有了很多可行的算法,其中带乘子的交替方向法(ADMM)是一种非常有效的算法.因此,针对本文研究的可分离结构的多块凸优化问题,He和Yuan在[26]中提出了一种逐块的交替方向法,此方法在子问题易求解时具有很好的数值效果.另外,线性化近似是一种使交替方向法子问题易求解的重要技巧,这一技巧在很多实际问题中都有重要应用.所以对于子问题不易求解的可分离凸优化问题,我们在[26]的基础上,提出了三种新的线性化近似的交替方向法来求解具有可分离结构的多块凸优化问题,并且将新算法应用到二次规划和图像处理问题.本文第二章提出了三种近似的交替方向法.第一种是对迭代子问题中的二次项进行线性化近似,第二种是对迭代子问题中的可微的目标函数进行线性化近似,第三种是同时对迭代子问题中的二次项和目标函数同时进行线性化近似,并且在较弱的条件下分析了三种算法的收敛性及第一种算法的收敛速度.新算法的主要优势在于可以使子问题拥有显式解,更易求解,这在很多实际问题的应用中有着重要意义.本文第三章把提出的三种近似交替方向法应用到二次规划问题和图像分解问题,并与其它算法进行比较,验证了算法的可行性和优越性.
【学位授予单位】：南京师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O224

【相似文献】

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

1 孙敏;;求解结构型单调变分不等式的投影类交替方向法[J];安徽大学学报(自然科学版);2009年02期

2 曾文平;多维振动问题的交替方向法[J];福州大学学报;1982年04期

3 浦志勤;;解线性变分不等式问题的一个简单交替方向法(英文)[J];南京师大学报(自然科学版);2007年03期

4 周瑾;交替方向法求解带线性约束的变分不等式[J];高等学校计算数学学报;1999年02期

5 黎景;;求解一类非对称单调变分不等式的非精确自适应交替方向法[J];数学理论与应用;2007年03期

6 胡伯霞;;一类非对称单调变分不等式的自适应交替方向法[J];衡阳师范学院学报;2008年03期

7 陶敏;唐诚;;缺失信息的主成份分析[J];南京邮电大学学报(自然科学版);2013年01期

8 蓝健朋;乐仲;刘光泓;申呈洁;;基于交替方向法的混合l_(2,1)-正规化的组稀疏优化算法[J];科技信息;2013年17期

9 李建宇;解非线性方程组的单调牛顿-交替方向法[J];高等学校计算数学学报;1982年02期

10 周叔子;胡伯霞;;一类非对称变分不等式的非精确交替方向法[J];湖南大学学报(自然科学版);2007年04期

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

1 李敏;何炳生;;求解带约束的min-max问题的预测校正交替方向法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

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

1 晁绵涛;带回代乘子交替方向法与误差界研究[D];北京工业大学;2015年

2 王金江;乘子交替方向法与函数二阶增长条件[D];哈尔滨工业大学;2016年

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

1 宋永存;求解带Stokes方程约束最优控制问题的交替方向法[D];吉林大学;2016年

2 吴中明;解可分离凸优化问题的线性化交替方向法[D];南京师范大学;2016年

3 王艳艳;交替方向法及其改进算法的研究[D];重庆大学;2013年

4 黎蕾;求解凸最优化问题的近似交替方向法[D];重庆师范大学;2013年

5 郭来鹏;求解H权重的最近相关系数矩阵问题的交替方向法[D];大连理工大学;2015年

6 窦莉峰;用交替方向法求解离散线性二次最优控制问题[D];河北工业大学;2015年

7 黎景;求解一类单调变分不等式的交替方向法[D];湖南大学;2008年

8 李玉胜;交替方向法及其应用[D];中国科学技术大学;2015年

9 胡伯霞;求解一类非对称单调变分不等式的交替方向法[D];湖南大学;2006年

10 靳正芬;求解矩阵核范数极小化问题的交替方向法[D];河南大学;2012年

，

本文编号：1143686