Performance bound analysis of linear consensus algorithm on strongly connected graphs using effective resistance and reversiblization

Takumi Yonaiyama, Kazuhiro Sato

We study the performance of the linear consensus algorithm on strongly connected directed graphs using the linear quadratic (LQ) cost as a performance measure. In particular, we de…