求解凸规划问题的松弛邻点交替方向乘子法

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

交替方向法是由Gabay和Mercier在1976年首先提出的,它是基于增广Lagrange函数的乘子方法,是求解带线性等式或线性不等式约束的变分不等式的一种有效方法,仅含等式约束的凸规划问题是一类重要的约束优化问题,交替方向法也是解决此类问题的一种有效方法。实质上,交替方向法是一种分解方法,它能够充分利用问题的可分结构,适合于处理大规模问题。交替方向法的基本思想是通过交替地求解一系列子问题来得到原问题的解,在子问题能被有效地求解时,这种方法是可行的。
　　本文共分为四章,主要内容如下:
　　第一章,简要介绍了交替方向法的发展历史和研究现状。
　　第二章,在交替方向法的基础上,我们对Chen和Teboulle提出的预校正邻点乘子法作了改进,引入了松弛因子γ和对称正定矩阵H,提出了松弛邻点交替方向乘子法,并在合理的假设下,证明了算法的收敛性。
　　第三章,我们对松弛邻点交替方向乘子法的算法做了数值实验,并且初步的数值实验结果表明我们提出的算法是实际有效的。
　　第四章,我们给出了椭球模意义下松弛邻点交替方向乘子法的算法,并在适当条件下证明了算法的收敛性。

著录项

作者
左明燕;
展开▼
作者单位

郑州大学;

展开▼
授予单位郑州大学;
学科运筹学与控制论
授予学位硕士
导师姓名董云达;
年度 2010
页码
总页数
原文格式 PDF
正文语种中文
中图分类规划论（数学规划）;
关键词
求解; 凸规划问题; 邻点; 交替方向法; 算法的收敛性; 乘子法; 数值实验; 线性不等式约束; 子问题; 约束优化问题; 对称正定矩阵; 变分不等式; 证明; 松弛因子; 分解方法; 法的发展; 乘子方法; 原问题; 预校正; 分结构;

相似文献

中文文献
外文文献
专利

1. 求解凸规划问题的一种新的不精确内邻近点方法 [J] . 陈秀宏 . 淮阴师范学院学报（自然科学版） . 2004,第004期
2. 邻近点梯度法与交替方向乘子法求解LASSO的性能比较分析 [J] . 陆萍 . 现代计算机（普及版） . 2015,第011期
3. 带阀点效应水火联合调度问题的一种半定凸松弛求解法 [J] . 潘珊珊 ,祝宇楠 ,简金宝 . 运筹与管理 . 2019,第004期
4. 求解极大单调包含问题的改进混合外梯度邻点方法 [J] . 黄元元 ,刘三阳 . 吉林大学学报（理学版） . 2013,第005期
5. 连续化方法求解一般非凸规划的K-K-T点 [J] . 林正华 ,宋岱才 ,赵立芹 . 高校应用数学学报A辑 . 2002,第002期
6. 求解凸规划及鞍点问题定制的PPA算法及其收敛速率 [C] . 何炳生 ,申远 . 第九届全国计算数学年会 . 2011
7. 求解凸规划问题的松弛交替方向乘子法 [A] . 李玉华 . 2009

求解凸规划问题的松弛邻点交替方向乘子法

目录

摘要

著录项

相似文献

相关主题

期刊订阅