We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Linear Convergence of Primal-Dual Gradient Methods and their Performance in Distributed Optimization

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.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:1904.01196 [math.OC]
  (or arXiv:1904.01196v2 [math.OC] for this version)

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.