摘要
在涉及多个具有私有数据的代理的系统中,以分布式方式优化问题至关重要。尽管人们对此产生了浓厚的兴趣,但缺乏一种统一的方法来分析分布式优化算法的收敛速度。本文介绍了一种能量守恒方法,用于分析膨胀坐标系中的连续时间动力系统。我们没有直接分析原始坐标系中的动力学,而是在膨胀坐标系中建立了一个类似于物理能量的守恒量。因此,收敛速度可以明确地用时间膨胀因子的倒数表示。利用这种广义方法,我们制定了一种新颖的二阶分布式加速梯度流,其收敛速度为 $O\left(1/t^{2-\epsilon}\right)$,时间为 $t$,其中 $\epsilon>0$。然后,我们采用半二阶辛欧拉离散化来推导出一个与速率匹配的算法,其收敛速度为 $O\left(1/k^{2-\epsilon}\right)$,迭代次数为 $k$。据我们所知,这代表了为光滑凸优化而设计的任何分布式优化算法的最有利的收敛速度。其加速收敛行为在实际的大规模问题上与各种最先进的分布式优化算法进行了基准测试。