Asynchronous Distributed ADMM for Large-Scale Optimization—Part I: Algorithm andConvergence Analysis

DOI10.1109/TSP.2016.2537271zbMath1414.94106arXiv1509.02597MaRDI QIDQ4619615

Wei-Cheng Liao, Mingyi Hong, Tsung-Hui Chang, Xiang-Feng Wang

Publication date: 7 February 2019

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

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

Mathematics Subject Classification ID

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

Related Items

Decentralized Consensus Algorithm with Delayed and Stochastic Gradients, Robust Asynchronous Stochastic Gradient-Push: Asymptotically Optimal and Network-Independent Performance for Strongly Convex Functions, Primal-dual algorithms for multi-agent structured optimization over message-passing architectures with bounded communication delays, Composite optimization with coupling constraints via dual proximal gradient method with applications to asynchronous networks, A fast diagonal distance metric learning approach for large-scale datasets, Synchronous distributed ADMM for consensus convex optimization problems with self-loops, Exponential convergence of a distributed algorithm for solving linear algebraic equations, Asynchronous parallel primal-dual block coordinate update methods for affinely constrained convex programs, Alternating iterative methods for solving tensor equations with applications, Distributed optimization with information-constrained population dynamics, A fully distributed asynchronous approach for multi-area coordinated network-constrained unit commitment, Hybrid MPI/OpenMP parallel asynchronous distributed alternating direction method of multipliers, Partition-based multi-agent optimization in the presence of lossy and asynchronous communication, A simplified form of block-iterative operator splitting and an asynchronous algorithm resembling the multi-block alternating direction method of multipliers