中文

具有过松弛步长的动态正则化ADMM的逐点迭代复杂度

最优化与控制 2017-05-10 v1

摘要

在本文中,我们将动态正则化交替方向乘子法(ADMM)的改进逐点迭代复杂度结果扩展到一个新的步长域。在该复杂度分析中,步长参数甚至可以选择在区间 (0,2)(0,2) 而非区间 (0,(1+5)/2)(0,(1+\sqrt{5})/2) 内。通常,我们的分析通过将此ADMM变体解释为应用于特定单调包含问题的混合邻近外梯度框架的一个实例来建立。

关键词

引用

@article{arxiv.1705.03097,
  title  = {On the pointwise iteration-complexity of a dynamic regularized ADMM with over-relaxation stepsize},
  author = {M. L. N. Goncalves},
  journal= {arXiv preprint arXiv:1705.03097},
  year   = {2017}
}