病态凸优化中的 Douglas–Rachford 分裂与 ADMM
最优化与控制
2019-09-11 v3
摘要
尽管关于 DRS 与 ADMM 的文献浩如烟海，分析其在病态情形下行为的工作却极少。多数分析假设原问题解存在、对偶解存在且强对偶成立。当这些假设不满足，即处于病态情形时，理论往往失效且经验性能可能显著退化。本文确立 DRS 仅需强对偶即可工作，在渐近意义上迭代点近似可行且近似最优。
引用
@article{arxiv.1801.06618,
title = {Douglas--Rachford Splitting and ADMM for Pathological Convex Optimization},
author = {Ernest K. Ryu and Yanli Liu and Wotao Yin},
journal= {arXiv preprint arXiv:1801.06618},
year = {2019}
}
备注
Published in Computational Optimization and Applications