Multi-Agent Distributed Optimization via Inexact Consensus ADMM

DOI10.1109/TSP.2014.2367458zbMath1393.90124arXiv1402.6065OpenAlexW2092620240MaRDI QIDQ4579700

Tsung-Hui Chang, Mingyi Hong, Xiang-Feng Wang

Publication date: 22 August 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

A survey on some recent developments of alternating direction method of multipliers ⋮ A solution strategy for distributed uncertain economic dispatch problems via scenario theory ⋮ GADMM: Fast and Communication Efficient Framework for Distributed Machine Learning ⋮ Sparse canonical correlation analysis algorithm with alternating direction method of multipliers ⋮ Distributed constraint-coupled optimization via primal decomposition over random time-varying graphs ⋮ Distributed Model Predictive Control of linear discrete-time systems with local and global constraints ⋮ Differentially private distributed optimization for multi-agent systems via the augmented Lagrangian algorithm ⋮ A fast proximal gradient algorithm for decentralized composite optimization over directed networks ⋮ Linear convergence of primal-dual gradient methods and their performance in distributed optimization ⋮ Supervised model predictive control of large‐scale electricity networks via clustering methods ⋮ Composite optimization with coupling constraints via dual proximal gradient method with applications to asynchronous networks ⋮ Distributed Nash equilibrium learning: A second‐order proximal algorithm ⋮ Zeroth-order feedback optimization for cooperative multi-agent systems ⋮ Graph Topology Invariant Gradient and Sampling Complexity for Decentralized and Stochastic Optimization ⋮ A decentralized smoothing quadratic regularization algorithm for composite consensus optimization with non-Lipschitz singularities ⋮ Distributed nonconvex constrained optimization over time-varying digraphs ⋮ A review of decentralized optimization focused on information flows of decomposition algorithms ⋮ A variance-reduced stochastic gradient tracking algorithm for decentralized optimization with orthogonality constraints ⋮ Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs ⋮ Golden ratio proximal gradient ADMM for distributed composite convex optimization ⋮ Distributed online semi-supervised support vector machine ⋮ Augmented Lagrangian optimization under fixed-point arithmetic ⋮ Proximal nested primal-dual gradient algorithms for distributed constraint-coupled composite optimization ⋮ Online supervised learning with distributed features over multiagent system ⋮ Distributed Nash equilibrium seeking under partial-decision information via the alternating direction method of multipliers ⋮ Decentralized Consensus Algorithm with Delayed and Stochastic Gradients ⋮ Distributed convex optimization with coupling constraints over time-varying directed graphs ⋮ Distributed Robust Subspace Recovery ⋮ Implementing the Alternating Direction Method of Multipliers for Big Datasets: A Case Study of Least Absolute Shrinkage and Selection Operator ⋮ On the linear convergence of two decentralized algorithms ⋮ Augmented Lagrange algorithms for distributed optimization over multi-agent networks via edge-based method ⋮ A Distributed ADMM-like Method for Resource Sharing over Time-Varying Networks ⋮ Distributed and consensus optimization for non-smooth image reconstruction ⋮ A fully distributed ADMM-based dispatch approach for virtual power plant problems ⋮ Communication-efficient algorithms for decentralized and stochastic optimization ⋮ A Block Successive Upper-Bound Minimization Method of Multipliers for Linearly Constrained Convex Optimization ⋮ A new look at distributed optimal output agreement of multi-agent systems ⋮ A randomized incremental primal-dual method for decentralized consensus optimization ⋮ EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization ⋮ Proximal ADMM for nonconvex and nonsmooth optimization ⋮ A partially inexact ADMM with o(1/n) asymptotic convergence rate, 𝒪(1/n) complexity, and immediate relative error tolerance ⋮ Unnamed Item