一种新参数条件的线性化逐块交替方向乘子法
申远
孔玉倩
纪磊
1.南京财经大学 应用数学学院,江苏 南京 2100232.南京财经大学 应用数学学院,江苏 南京 2100233.南京财经大学 应用数学学院,江苏 南京 210023
摘要:交替方向乘子法(ADMM)是求解2块变量线性约束优化问题的一种有效算法,在多领域广泛应用.但是直接将此方法推广到多块变量的情况时,若无额外假设,算法不一定收敛.该文基于线性化逐块ADMM算法,放松了算法中邻近因子的取值范围,在保持子问题容易求解的前提下,使算法收敛速度加快,并得到实验验证.
关键词:交替方向乘子法逐块交替方向乘子法线性化多块
分类号:O221.2(运筹学)O224(运筹学)
资助基金:国家社会科学基金(19AZD018)国家社会科学基金(19BGL205)国家社会科学基金(17BTQ063)江苏省社会科学基金(18GLA002)
论文发表日期:2020-06-30
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:10( 23-32 )
英文信息
