Is ADMM always faster than average consensus?

DOI10.1016/J.AUTOMATICA.2018.01.009MaRDI QIDQ1641079zbMATH OpenOpenAlexFDO

Authors Nicoletta Bof, Ruggero Carli, Luca Schenato

Publication date 14 June 2018

Published in Automatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.automatica.2018.01.009

zbMATH Keywords

alternating direction method of multipliers (ADMM)average consensusdistributed controloptimization problems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• A novel bound on the convergence rate of ADMM for distributed optimization
• Parallel alternating direction method of multipliers
• Fast linear iterations for distributed averaging
• Distributed computation of fast consensus weights using ADMM
• Distributed inexact dual consensus ADMM for network resource allocation

Cites work

• A survey on distributed estimation and control applications using linear consensus algorithms
• An Asynchronous Consensus-Based Algorithm for Estimation From Noisy Relative Measurements
• Convergence Rate of Distributed ADMM Over Networks
• Convergence speed in distributed consensus and averaging
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Explicit Convergence Rate of a Distributed Alternating Direction Method of Multipliers
• Fast Consensus by the Alternating Direction Multipliers Method
• Fast linear iterations for distributed averaging
• Fastest Mixing Markov Chain on a Graph
• Newton-Raphson Consensus for Distributed Convex Optimization
• The ADMM Algorithm for Distributed Quadratic Problems: Parameter Selection and Constraint Preconditioning

Cited in

(2)

• A novel bound on the convergence rate of ADMM for distributed optimization
• Accelerating the convergence rate of consensus for second-order multi-agent systems by memory information

This page was built for publication: Is ADMM always faster than average consensus?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1641079)