有效电阻的分布式计算与共识算法的加速
最优化与控制
2017-08-25 v1
摘要
加权无向图中一对节点间的有效电阻定义为：在第一个节点注入单位电流并在第二个节点抽取单位电流时，将边权重视为边的电导值，在两节点间引起的电势差。有效电阻在许多应用和领域中都是一个关键的感兴趣量，包括求解线性系统、Markov 链和连续时间平均网络。我们开发了一种高效的线性收敛的分布式算法来计算有效电阻，并通过数值研究展示了其性能。我们还将该算法应用于共识问题，其目标是以分布式方式计算节点值的平均值。我们表明，为有效电阻开发的分布式算法可用于显著加速经典共识迭代的收敛，加速因子取决于网络结构。
引用
@article{arxiv.1708.07190,
title = {Decentralized Computation of Effective Resistances and Acceleration of Consensus Algorithms},
author = {Necdet Serhat Aybat and Mert Gurbuzbalaban},
journal= {arXiv preprint arXiv:1708.07190},
year = {2017}
}