论文摘要
乘子交替方向法(ADMM)是求解可分凸优化的有效方法之一,但在仅要求目标是凸函数的情况下,用其直接求解多分块问题难以保证收敛性。本文通过将ADMM作用于对偶问题来产生原问题的解,提出一种可并行求解凸多分块优化问题的算法。在原问题及对偶问题解集非空,且原问题解集有界的假设条件下,论证了算法的全局收敛性。
论文目录
文章来源
类型: 期刊论文
作者: 徐笑,马国栋,王泓森
关键词: 可分凸优化,乘子交替方向法,对偶问题
来源: 玉林师范学院学报 2019年02期
年度: 2019
分类: 社会科学Ⅱ辑,基础科学
专业: 数学
单位: 广西大学数学与信息科学学院,玉林师范学院数学与统计学院
基金: 国家自然科学基金(11771383,11601095),广西自然科学基金(2018JJA110039,2016GXNSFBA380185)
分类号: O224
DOI: 10.13792/j.cnki.cn45-1300/z.2019.02.006
页码: 34-39
总页数: 6
文件大小: 282K
下载量: 54
相关论文文献
- [1].乘子交替方向法的一些收敛性质[J]. 高等学校计算数学学报 2017(01)
- [2].凸两分块问题邻近乘子交替方向法的O(1/n)收敛率[J]. 玉林师范学院学报 2017(02)
- [3].解凸优化问题的一类修正线性近似交替方向法[J]. 重庆工商大学学报(自然科学版) 2015(04)
- [4].一类非凸优化问题广义交替方向法的收敛性[J]. 应用数学和力学 2018(12)
- [5].线性化乘子交替方向法的迭代复杂性[J]. 高等学校计算数学学报 2019(02)
- [6].非精确交替方向法求解秩最小化问题[J]. 桂林电子科技大学学报 2016(02)
- [7].求解结构型分裂可行问题的一种交替方向法[J]. 数值计算与计算机应用 2018(01)
- [8].非凸两分块问题乘子交替方向法的收敛性分析[J]. 广西科学 2016(05)
- [9].我和乘子交替方向法20年[J]. 运筹学学报 2018(01)
- [10].一类非光滑优化问题的邻近交替方向法[J]. 渤海大学学报(自然科学版) 2018(02)
- [11].修正乘子交替方向法求解三个可分离算子的凸优化[J]. 运筹学学报 2015(03)
- [12].带非正定临近项的乘子交替方向法的收敛速率[J]. 西南大学学报(自然科学版) 2018(03)
- [13].基于交替方向法的韦伯问题求解方法[J]. 河南大学学报(自然科学版) 2018(06)
- [14].解一类结构变分不等式问题的非精确并行交替方向法[J]. 运筹学学报 2018(02)
- [15].求解合作对策解的带有正不定临界项的对称交替方向法[J]. 西南师范大学学报(自然科学版) 2019(05)
- [16].一种解Dantzig-Selector模型的快速分解算法[J]. 杭州电子科技大学学报(自然科学版) 2016(01)
- [17].求解单调变分不等式的下降型部分并行分裂LQP交替方向法[J]. 云南师范大学学报(自然科学版) 2017(06)
- [18].三维变系数椭圆型方程数值求解的交替方向法[J]. 应用泛函分析学报 2017(02)
- [19].基于乘子交替方向法改进的图像恢复方法[J]. 软件导刊 2020(05)
- [20].基于增广拉格朗日交替方向法的矩阵秩最小化算法研究[J]. 山东科技大学学报(自然科学版) 2016(04)
- [21].核范数随机矩阵求解新方法及其RPCA应用[J]. 计算机技术与发展 2017(12)
- [22].非齐次Schrdinger方程的交替隐式格式[J]. 江西师范大学学报(自然科学版) 2014(02)
- [23].求解稀疏相位恢复问题的随机交替方向法(英文)[J]. 数学杂志 2020(04)
- [24].解可分离结构变分不等式的一种新的交替方向法[J]. 中国科学:数学 2012(02)
- [25].求解结构型单调变分不等式的投影类交替方向法[J]. 安徽大学学报(自然科学版) 2009(02)
- [26].三个可分离算子凸优化的线性化方法[J]. 数学杂志 2016(02)
- [27].抛物型方程的高精度交替方向法[J]. 青岛科技大学学报(自然科学版) 2009(01)
- [28].交替方向法在小波域图像修复中的应用[J]. 计算机技术与发展 2013(10)
- [29].变分不等式中带不等式约束的新交替方向法[J]. 乐山师范学院学报 2010(05)
- [30].缺失信息的主成份分析[J]. 南京邮电大学学报(自然科学版) 2013(01)