<bold/> <monospace> <bold>DC-DistADMM</bold> </monospace> <bold/>:ADMM Algorithm for Constrained Optimization over Directed Graphs

Vivek Khatana, Murti V. Salapaka

Research output: Contribution to journalArticlepeer-review


This article reports an algorithm for multi-agent distributed optimization problems with a common decision variable, local linear equality and inequality constraints and set constraints with convergence rate guarantees. black The algorithm accrues all the benefits of the Alternating Direction Method of Multipliers (ADMM) approach. It also overcomes the limitations of existing methods on convex optimization problems with linear inequality, equality and set constraints by allowing directed communication topologies. Moreover, the algorithm can be synthesized distributively. The developed algorithm has: (i) a <inline-formula><tex-math notation="LaTeX">$O(1/k)$</tex-math></inline-formula> rate of convergence, where <inline-formula><tex-math notation="LaTeX">$k$</tex-math></inline-formula> is the iteration counter, when individual functions are convex but not-necessarily differentiable, and (ii) a geometric rate of convergence to any arbitrary small neighborhood of the optimal solution, when the objective functions are smooth and restricted strongly convex at the optimal solution. The efficacy of the algorithm is evaluated by a comparison with state-of-the-art constrained optimization algorithms in solving a constrained distributed <inline-formula><tex-math notation="LaTeX">$\ell _{1}$</tex-math></inline-formula>-regularized logistic regression problem, and unconstrained optimization algorithms in solving a <inline-formula><tex-math notation="LaTeX">$\ell _{1}$</tex-math></inline-formula>-regularized Huber loss minimization problem. Additionally, a comparison of the algorithm&#x0027;s performance with other algorithms in the literature that utilize multiple communication steps is provided.

Original languageEnglish (US)
Pages (from-to)1-16
Number of pages16
JournalIEEE Transactions on Automatic Control
StateAccepted/In press - 2022

Bibliographical note

Publisher Copyright:


  • alternating direction method of multipliers (ADMM)
  • constrained optimization
  • Convergence
  • Convex functions
  • Directed graphs
  • directed graphs
  • Distributed optimization
  • finite-time consensus
  • Linear programming
  • multi-agent networks
  • Optimization
  • Protocols
  • Topology


Dive into the research topics of '<bold/> <monospace> <bold>DC-DistADMM</bold> </monospace> <bold/>:ADMM Algorithm for Constrained Optimization over Directed Graphs'. Together they form a unique fingerprint.

Cite this