乘子交替方向法在非凸问题上的分析
最优化与控制
2022-03-16 v2
摘要
本工作研究乘子交替方向法（ADMM）应用于非凸优化问题，特别是具有非凸约束集问题时的理论表现。交替方向乘子法是一种主要被分析用于凸问题的优化方法。最终目标是评估该方法在非凸情形下的理论收敛性质，为此，理论贡献有两点。首先，本工作分析了 ADMM 子问题局部求解下的方法，这与许多要求子问题全局解的分析形成对比。此种考量对实际实现十分重要。其次，确立了该方法仍满足局部收敛结果。本工作以更详细地讨论该分析如何与先前工作相关联作结。
引用
@article{arxiv.1902.07815,
title = {Analysis of the alternating direction method of multipliers for nonconvex problems},
author = {Stuart M. Harwood},
journal= {arXiv preprint arXiv:1902.07815},
year = {2022}
}