A divide-and-conquer algorithm for distributed optimization on networks

DOI10.1016/j.acha.2023.101623arXiv2112.02197OpenAlexW4390498584MaRDI QIDQ6122629

Qiyu Sun, Nazar Emirov, Guohui Song

Publication date: 1 March 2024

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

distributed optimizationdivide-and-conquer algorithmgraph signal processing

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Applications of graph theory to circuits and networks (94C15) Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Localized nonlinear functional equations and two sampling problems in signal processing
• Distributed average consensus with least-mean-square deviation
• Polynomial control on stability, inversion and powers of matrices on simple graphs
• Wiener's lemma: localization and various approaches
• Polynomial control on weighted stability bounds and inversion norms of localized matrices on simple graphs
• The Hardy space \(H^1\) with non-doubling measures and their applications
• Spatially distributed sampling and reconstruction
• Fast linear iterations for distributed averaging
• On the Convergence of Decentralized Gradient Descent
• Adaptation, Learning, and Optimization over Networks
• Wiener’s Lemma: Theme and Variations. An Introduction to Spectral Invariance and Its Applications
• Convergence Rate of Distributed ADMM Over Networks
• Diffusion LMS Strategies for Distributed Estimation
• On the Linear Convergence of the ADMM in Decentralized Consensus Optimization
• A Proximal Gradient Algorithm for Decentralized Composite Optimization
• Fastest Mixing Markov Chain on a Graph
• Distributed Subgradient Methods for Multi-Agent Optimization
• Nonsubsampled Graph Filter Banks: Theory and Distributed Algorithms
• A Decentralized Proximal-Gradient Method With Network Independent Step-Sizes and Separated Convergence Rates
• EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
• Decentralized Learning for Wireless Communications and Networking
• Redundancy Techniques for Straggler Mitigation in Distributed Optimization and Learning

This page was built for publication: A divide-and-conquer algorithm for distributed optimization on networks