{"id":"arxiv/2609.20265","url":"https://arxiv.org/abs/2609.20265","tags":["math.OC","eess.SY"],"score":0,"title":"Optimal Design of Distributed Inexact Gradient Tracking: Exact Worst-case Convergence Rate and Explicit Parameters","domain":"math.OC","source":"arxiv","authors":["Qiuchen Tian","Li Chai","Jinming Xu"],"reviews":0,"subject":"math.OC","summary":"This paper addresses the problem of designing distributed optimization algorithms. Different to existing methods that usually give sufficient conditions and conservative convergence rates, we propose a framework for determining the exact worst-case convergence rate. The worst-case convergence is defined over the set of $μ$-strongly convex and $L$-Lipschitz objective functions and the set of connected graphs with given algebraic connectivity. Focusing on the Distributed Inexact Gradient Tracking (DIGing)--an algorithm widely deployed in applications and extensively studied in recent years, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}