Linear convergence rate analysis of Proximal-Tracking for nonsmooth distributed optimization
In the authors' words
Proximal-Tracking is a novel algorithm proposed in [Falsone and Prandini, Automatica, 135 (2022), 109938] for nonsmooth distributed consensus optimization with local set constraints. The global convergence and numerical behavior of Proximal-Tracking have been well studied in [Falsone and Prandini, Automatica, 135 (2022), 109938]. As a complement, in this paper we provide a theoretical analysis regarding its linear convergence rate under additional strong convexity and calmness assumptions. In particular, this analysis does not require assumptions such as differentiability or smoothness, thus preserving the original advantages of the algorithm.
Main resultLimitation the authors admit
Appeared: Thursday, September 24. arXiv. Preprint, not yet peer-reviewed.