Convergence Rate of Distributed ADMM Over Networks

DOI10.1109/TAC.2017.2677879zbMath1390.90551arXiv1601.00194OpenAlexW2962782955MaRDI QIDQ4566904

Ali Makhdoumi, Asuman Ozdaglar

Publication date: 27 June 2018

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.00194

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Convex programming (90C25)

Related Items (19)

Is ADMM always faster than average consensus? ⋮ A novel bound on the convergence rate of ADMM for distributed optimization ⋮ A distributed methodology for approximate uniform global minimum sharing ⋮ Tracking-ADMM for distributed constraint-coupled optimization ⋮ A local-minimization-free zero-gradient-sum algorithm for distributed optimization ⋮ A divide-and-conquer algorithm for distributed optimization on networks ⋮ Revisiting EXTRA for Smooth Distributed Optimization ⋮ Distributed optimization over directed graphs with row stochasticity and constraint regularity ⋮ Network-decentralised optimisation and control: an explicit saturated solution ⋮ Decentralized Consensus Algorithm with Delayed and Stochastic Gradients ⋮ Distributed optimization with information-constrained population dynamics ⋮ Exponential convergence of distributed primal-dual convex optimization algorithm without strong convexity ⋮ Decentralized optimization over tree graphs ⋮ Augmented Lagrange algorithms for distributed optimization over multi-agent networks via edge-based method ⋮ Communication-efficient algorithms for decentralized and stochastic optimization ⋮ Distributed decision-coupled constrained optimization via proximal-tracking ⋮ Solving Fused Penalty Estimation Problems via Block Splitting Algorithms ⋮ Distributed Subgradient-Free Stochastic Optimization Algorithm for Nonsmooth Convex Functions over Time-Varying Networks ⋮ Unnamed Item

This page was built for publication: Convergence Rate of Distributed ADMM Over Networks