基于道格鲁-里克多包装的通信高效准牛顿分布式优化
最优化与控制
2024-10-30 v2
摘要
我们考虑客户端-服务器设置中的分布式优化。通过对和问题的对偶使用道格鲁-里克多分割，我们设计了一种需要最小通信量（每个客户端每轮仅发送/接收一个向量）的 BFGS 方法。该方法无需线搜索并实现超线性收敛。实验也用于展示降低通信和计算成本的优势。
引用
@article{arxiv.2409.04049,
title = {Communication efficient quasi-Newton distributed optimization based on the Douglas-Rachford envelope},
author = {Dingran Yi and Nikolaos M. Freris},
journal= {arXiv preprint arXiv:2409.04049},
year = {2024}
}