×

可分离凸规划广义交替方向乘子法线性化版本的全局线性收敛速度。 (英语) Zbl 1530.90079号

小结:为了解决具有线性约束的可分离凸优化问题,E.X.方等【数学程序计算7,No.2,149-187(2015;Zbl 1353.90110号)]提出了乘法器广义交替方向法(简称L-GADMM)的线性化版本和乘法器通用交替方向法的双近似版本(简称DP-GADMM)。Fang等人[loc.cit.]还证明了L-GADMM和DL-GADMM的最坏情况(mathcal{O}(1/t))收敛速度,该收敛速度是通过遍历和非遍历意义下的迭代复杂性来测量的。本文针对可分离凸优化问题,在基础函数的次微分是分段线性多函数的条件下,建立了L-GADMM和DL-GADMM的全局线性收敛速度。我们还通过一些校准相关矩阵的数值例子说明了DL-GADMM的有效性。本文的结果推广、推广和改进了文献中的一些已知结果。

MSC公司:

90C25型 凸面编程
90立方厘米 灵敏度、稳定性、参数优化
49公里40 灵敏、稳定、良好
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接