凸规划的交替方向乘子法：一种提升与置换格式
最优化与控制
2022-03-31 v1
摘要
针对线性约束凸规划，提出了一种交替方向乘子法（ADMM）的提升与置换格式。它不仅包含新近发展的平衡增广拉格朗日法及其对偶-原始变体，还包含近邻ADMM与Douglas-Rachford分裂算法。在待最小化目标函数为强凸的情形下，该格式有助于提出具有最坏情况 收敛速率的加速算法。
引用
@article{arxiv.2203.16271,
title = {Alternating direction method of multipliers for convex programming: a lift-and-permute scheme},
author = {Shiru Li and Yong Xia and Tao Zhang},
journal= {arXiv preprint arXiv:2203.16271},
year = {2022}
}
备注
28 pages