论分布式优化算法中的最优通信权重
最优化与控制
2024-02-09 v1 多智能体系统
摘要
我们确立了在分布式优化中，为选择通信权重而最小化平均矩阵的次大特征值模（SLEM）这一普遍策略，虽然对于现有的理论性能界是最优的，但就算法的确切最坏情况性能而言，通常并非最优。这种确切性能可以使用性能估计问题（PEP）方法进行计算。因此，我们依赖 PEP 构建一个优化问题，以确定部署在指定无向图上的分布式优化算法的最优通信权重。我们的结果表明，最优权重的表现可以优于最小化平均矩阵次大特征值模（SLEM）的权重。这表明 SLEM 并不是表征去中心化优化中加权网络性能的最佳指标。此外，我们还探索并比较了分布式优化中权重选择的其他启发式方法。
引用
@article{arxiv.2402.05705,
title = {On the Optimal Communication Weights in Distributed Optimization Algorithms},
author = {Sebastien Colla and Julien M. Hendrickx},
journal= {arXiv preprint arXiv:2402.05705},
year = {2024}
}
备注
7 pages. Submitted to MTNS