论文摘要
交替方向乘子法（ADMM）是求解线性约束凸优化问题的算法之一,其只有在两块变量时才有收敛性保证.为处理多块问题可将多块变量分为两组,组间采用Gauss-Seidel格式（及时利用新信息）,组内采用Jacobi格式（使用老的信息）,该算法的子问题求解较为困难.韩德仁等对子问题目标函数线性化并增加邻近点项来简化计算,但该算法的邻近点项因子选取受每组变量约束矩阵的最大特征值限制,使得收敛速度较慢,现提出新参数条件的线性化逐块ADMM算法,改进韩德仁等算法中的邻近因子,在保持每步计算量不变的前提下使算法收敛速度大大加快.
论文目录
文章来源
类型: 期刊论文
作者: 徐红玉
关键词: 交替方向乘子法,多块,线性化,临近点项
来源: 河北建筑工程学院学报 2019年01期
年度: 2019
分类: 工程科技Ⅱ辑,基础科学
专业: 数学
单位: 南京财经大学
基金: 国家自然科学基金青年项目(11401295),国家自然科学基金数学天元基金数学访问学者项目(11726618),国家社科基金一般项目(17BTQ063),江苏省青蓝工程项目,江苏省社科基金重点项目(18GLA002)
分类号: O224
页码: 145-150
总页数: 6
文件大小: 145K
下载量: 39
相关论文文献
- [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]. 湖北民族学院学报(自然科学版) 2019(02)
- [13].分布式在线交替方向乘子法[J]. 计算机应用 2015(06)
- [14].一类二次规划逆问题的交替方向数值方法[J]. 运筹学学报 2014(02)
- [15].基于交替方向隐式差分算法的连铸坯凝固传热模型[J]. 过程工程学报 2008(S1)
- [16].应用于非负稀疏信号重构的交替方向乘子法[J]. 信号处理 2015(11)
- [17].全变差图像恢复的交替方向乘子法[J]. 计算机工程与应用 2010(14)
- [18].多块交替方向乘子法不收敛反例的几点注记[J]. 运筹学学报 2019(03)
- [19].部分并行磁共振成像的交替方向乘子法研究[J]. 南京邮电大学学报(自然科学版) 2015(02)
- [20].1类非线性双曲型方程的交替方向有限元方法及误差估计[J]. 新乡学院学报(自然科学版) 2009(05)
- [21].基于对偶的不精确交替方向乘子法求解核范数正则化最小二乘问题[J]. 高校应用数学学报A辑 2020(02)
- [22].求解正则化最小二乘问题的一个非精确交替方向乘子法[J]. 数值计算与计算机应用 2016(03)
- [23].一类自适应广义交替方向乘子法[J]. 计算数学 2018(04)
- [24].信号压缩与重构的交替方向外点持续法[J]. 电子学报 2014(03)
- [25].二维变系数反应扩散方程的紧交替方向差分格式[J]. 信阳师范学院学报(自然科学版) 2009(01)
- [26].三维热传导方程的紧交替方向差分格式(英文)[J]. 数学杂志 2010(05)
- [27].基于交替方向乘子法的电动汽车分散式充电控制[J]. 电力系统自动化 2016(16)
- [28].非精确求解凸规划的部分交替方向算法[J]. 四川大学学报(自然科学版) 2015(04)
- [29].基于交替方向乘子法的电—气互联系统分布式协同规划[J]. 电力系统自动化 2018(22)
- [30].基于交替方向乘子法的非光滑损失坐标优化算法[J]. 计算机应用 2013(07)