论文摘要
针对一类特殊的凸优化问题,原始交替方向乘子法收敛较慢,为改善算法的收敛速度,一种加速交替方向乘子法被提出,但是该算法可能会使对偶变量更新步长变得很小,影响算法效果.基于此,本文提出一种加速的广义交替方向乘子法,通过应用Chambolle和Pock提出的惩罚参数更新规则,证明了所提算法在一定假设条件下的全局收敛性以及建立起了在遍历情况下的最坏Ο(1/n~2)收敛率.
论文目录
文章来源
类型: 期刊论文
作者: 马龙,廖均淋
关键词: 凸优化,加速交替方向乘子法,全局收敛性
来源: 湖北民族学院学报(自然科学版) 2019年02期
年度: 2019
分类: 基础科学
专业: 数学
单位: 重庆师范大学数学科学学院
基金: 国家自然科学基金面上项目(11171363)
分类号: O224
DOI: 10.13501/j.cnki.42-1569/n.2019.06.012
页码: 174-180+205
总页数: 8
文件大小: 387K
下载量: 122
相关论文文献
- [1].基于交替方向加权主成分追踪算法的性能分析[J]. 信息与电脑(理论版) 2020(11)
- [2].一种新参数条件的线性化逐块交替方向乘子法[J]. 徐州工程学院学报(自然科学版) 2020(02)
- [3].求解凸优化问题的改进对称交替方向乘子法[J]. 上海理工大学学报 2020(03)
- [4].基于交替方向乘子法的大数据隐私保护方法[J]. 科学技术创新 2020(16)
- [5].交替方向隐式差分法在分数次微分方程中的应用[J]. 湖南理工学院学报(自然科学版) 2012(03)
- [6].一类三维拟线性双曲型方程交替方向有限元法[J]. 计算数学 2010(01)
- [7].化学驱模型中压力方程的交替方向解法改进[J]. 山东大学学报(理学版) 2018(10)
- [8].反应扩散方程的紧交替方向差分算法[J]. 天津工业大学学报 2010(06)
- [9].三维波动方程的高精度交替方向隐式方法[J]. 河南科技大学学报(自然科学版) 2008(06)
- [10].二维波动方程的高精度交替方向隐式方法[J]. 四川师范大学学报(自然科学版) 2010(02)
- [11].非均匀磁共振压缩成像的交替方向乘子法[J]. 仪器仪表学报 2018(03)
- [12].分布式在线交替方向乘子法[J]. 计算机应用 2015(06)
- [13].一类二次规划逆问题的交替方向数值方法[J]. 运筹学学报 2014(02)
- [14].基于交替方向隐式差分算法的连铸坯凝固传热模型[J]. 过程工程学报 2008(S1)
- [15].应用于非负稀疏信号重构的交替方向乘子法[J]. 信号处理 2015(11)
- [16].全变差图像恢复的交替方向乘子法[J]. 计算机工程与应用 2010(14)
- [17].多块交替方向乘子法不收敛反例的几点注记[J]. 运筹学学报 2019(03)
- [18].部分并行磁共振成像的交替方向乘子法研究[J]. 南京邮电大学学报(自然科学版) 2015(02)
- [19].1类非线性双曲型方程的交替方向有限元方法及误差估计[J]. 新乡学院学报(自然科学版) 2009(05)
- [20].基于对偶的不精确交替方向乘子法求解核范数正则化最小二乘问题[J]. 高校应用数学学报A辑 2020(02)
- [21].求解正则化最小二乘问题的一个非精确交替方向乘子法[J]. 数值计算与计算机应用 2016(03)
- [22].一类自适应广义交替方向乘子法[J]. 计算数学 2018(04)
- [23].信号压缩与重构的交替方向外点持续法[J]. 电子学报 2014(03)
- [24].二维变系数反应扩散方程的紧交替方向差分格式[J]. 信阳师范学院学报(自然科学版) 2009(01)
- [25].三维热传导方程的紧交替方向差分格式(英文)[J]. 数学杂志 2010(05)
- [26].基于交替方向乘子法的电动汽车分散式充电控制[J]. 电力系统自动化 2016(16)
- [27].非精确求解凸规划的部分交替方向算法[J]. 四川大学学报(自然科学版) 2015(04)
- [28].基于交替方向乘子法的电—气互联系统分布式协同规划[J]. 电力系统自动化 2018(22)
- [29].基于交替方向乘子法的非光滑损失坐标优化算法[J]. 计算机应用 2013(07)
- [30].一类二维抛物型方程的紧交替方向差分格式[J]. 沈阳理工大学学报 2011(04)
标签：凸优化论文; 加速交替方向乘子法论文; 全局收敛性论文;