交替方向乘子法的轨迹与自适应加速
最优化与控制
2019-12-02 v2
摘要
交替方向乘子法（ADMM）因其简单、灵活和高效而成为文献中应用最广泛的一阶优化方法之一。多年来，人们做出了大量努力来提升该方法的性能，例如惯性技术。通过研究ADMM的几何性质，我们讨论了当前惯性加速ADMM的局限性，进而提出并分析了该方法的自适应加速方案。来自图像处理、统计和机器学习的数值实验证明了所提加速方法的优势。
引用
@article{arxiv.1906.10114,
title = {Trajectory of Alternating Direction Method of Multipliers and Adaptive Acceleration},
author = {Clarice Poon and Jingwei Liang},
journal= {arXiv preprint arXiv:1906.10114},
year = {2019}
}
备注
NeurIPS 2019