Douglas-Rachford 分裂：复杂度估计与加速变体
最优化与控制
2014-09-23 v2
摘要
我们提出了一种新方法，用于分析求解凸复合优化问题的 Douglas-Rachford 分裂方法的收敛性。该方法基于一个连续可微函数，即 Douglas-Rachford 包络（DRE），其驻点对应于原始（可能非光滑）问题的解。通过证明 Douglas-Rachford 分裂方法与应用于 DRE 的缩放梯度法之间的等价性，利用光滑无约束优化的结果来分析 DRS 的收敛性质、调优该方法并推导其加速版本。
引用
@article{arxiv.1407.6723,
title = {Douglas-Rachford Splitting: Complexity Estimates and Accelerated Variants},
author = {Panagiotis Patrinos and Lorenzo Stella and Alberto Bemporad},
journal= {arXiv preprint arXiv:1407.6723},
year = {2014}
}