References & Citations
Mathematics > Optimization and Control
Title: Linear Convergence of Primal-Dual Gradient Methods and their Performance in Distributed Optimization
(Submitted on 2 Apr 2019 (v1), last revised 16 Jan 2020 (this version, v2))
Abstract: In this work, we revisit a classical incremental implementation of the primal-descent dual-ascent gradient method used for the solution of equality constrained optimization problems. We provide a short proof that establishes the linear (exponential) convergence of the algorithm for smooth strongly-convex cost functions and study its relation to the non-incremental implementation. We also study the effect of the augmented Lagrangian penalty term on the performance of distributed optimization algorithms for the minimization of aggregate cost functions over multi-agent networks.
Submission history
From: Sulaiman Alghunaim Mr. [view email][v1] Tue, 2 Apr 2019 03:42:27 GMT (2205kb,D)
[v2] Thu, 16 Jan 2020 10:43:06 GMT (603kb,D)
Link back to: arXiv, form interface, contact.