关于分布式邻近点算法的收敛性
最优化与控制
2023-07-11 v2 信号处理
摘要
在本工作中，我们建立了针对分布式优化问题的分布式邻近点算法（DPPA）的收敛结果。我们考虑整个定义域 Rd 上的问题，并给出了关于步长与代价函数的一般性条件，使得 DPPA 是稳定的。我们证明了步长为 的 DPPA 指数收敛到优化器的 邻域。我们的结果清晰地解释了 DPPA 相较于分布式梯度下降算法在收敛性与稳定性方面的优势。我们还提供了支持理论结果的数值实验。
引用
@article{arxiv.2305.17383,
title = {On the convergence of the distributed proximal point algorithm},
author = {Woocheol Choi},
journal= {arXiv preprint arXiv:2305.17383},
year = {2023}
}