陶,M。 步长大于Glowinski的交替方向法乘法器的收敛性。 (英语) Zbl 1461.90103号 派克靴。J.优化。 14,第3期,507-525(2018). 摘要:乘法器的交替方向法(ADMM)是解决可分离凸规划问题的一种流行方法。引入近端ADMM(PADMM)是为了在封闭解不可用的情况下简化每个子问题的可解性。1982年,Fortin und Glowinski建议将用于更新乘数的步长范围从值1扩大到范围\(0,frac{1+\sqrt{5}}2)\)。同时,他指出,较大的步长可以加快数值性能。在本文中,我们从理论上分析了范围甚至大于Glowinski的PADMM的全局收敛性。此外,还讨论了它在遍历意义下的最坏情况收敛速度。 MSC公司: 90C25型 凸面编程 90立方 非线性规划 65千5 数值数学规划方法 关键词:凸规划;交替方向乘法器法;乘数的最近交替方向法;步长;汇聚 PDF格式BibTeX公司 XML格式引用 \Pac发短信{M.Tao}。J.优化。14,编号3507-525(2018;兹bl 1461.90103) 全文: 链接