×

步长大于Glowinski的交替方向法乘法器的收敛性。 (英语) Zbl 1461.90103号

摘要:乘法器的交替方向法(ADMM)是解决可分离凸规划问题的一种流行方法。引入近端ADMM(PADMM)是为了在封闭解不可用的情况下简化每个子问题的可解性。1982年,Fortin und Glowinski建议将用于更新乘数的步长范围从值1扩大到范围\(0,frac{1+\sqrt{5}}2)\)。同时,他指出,较大的步长可以加快数值性能。在本文中,我们从理论上分析了范围甚至大于Glowinski的PADMM的全局收敛性。此外,还讨论了它在遍历意义下的最坏情况收敛速度。

MSC公司:

90C25型 凸面编程
90立方 非线性规划
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 链接