一种新参数条件的线性化逐块交替方向乘子法

作者：申远; 孔玉倩; 纪磊

来源：徐州工程学院学报(自然科学版), 2020, 35(02): 23-32.

DOI：10.15873/j.cnki.jxit.000347

• 交替方向乘子法
• 逐块交替方向乘子法
• 线性化
• 多块

交替方向乘子法(ADMM)是求解2块变量线性约束优化问题的一种有效算法,在多领域广泛应用.但是直接将此方法推广到多块变量的情况时,若无额外假设,算法不一定收敛.该文基于线性化逐块ADMM算法,放松了算法中邻近因子的取值范围,在保持子问题容易求解的前提下,使算法收敛速度加快,并得到实验验证.

• 单位
  数学学院; 南京财经大学