求解可分凸优化的对称近端 ADMM 的不精确版本
最优化与控制
2020-06-05 v1
摘要
本文提出并分析了一种用于求解线性约束优化问题的不精确对称近端交替方向乘子法（ADMM）。基本上，该方法允许其第一个子问题以不精确方式求解，且满足相对近似准则。就迭代次数 而言，我们建立了该方法在加速参数域上的全局 逐点收敛率和 遍历收敛率，该域与精确情形下已知最大域一致。由于对称近端 ADMM 可视为一类 ADMM 变体，新算法及其收敛率尤其推广了文献中的许多其他算法。文中给出了说明该方法实际优势的 Numerical experiments。据我们所知，本工作是首个研究对称近端 ADMM 不精确版本的工作。
引用
@article{arxiv.2006.02815,
title = {An inexact version of the symmetric proximal ADMM for solving separable convex optimization},
author = {Vando A. Adona and Max L. N. Gonçalves},
journal= {arXiv preprint arXiv:2006.02815},
year = {2020}
}