Id: arxiv/2607.23601 Url: https://arxiv.org/abs/2607.23601 Tags: math.OC Score: 0 Title: Exact Worst-case Convergence Rates of Distributed Gradient Tracking Methods Domain: math.OC Source: arxiv Authors: Qiuchen Tian, Li Chai, Jinming Xu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-26 Page: https://delphi.science/r/arxiv/2607.23601 Different from most existing literature in the analysis of distributed optimization algorithms that reports sufficient convergence conditions leading to a conservative convergence rate, this work provides the exact worst-case convergence rates for two typical gradient tracking algorithms, DIGing and AugDGM. By eigen-decomposition, we show that two algorithms share the same average-state dynamics, while they differ from each other in the gradient tracking subsystems, which entirely govern algorithm convergence. Exploiting the diagonal structure of this decomposition, we reduce the stability…