Distributed Algorithms with Finite Data Rates that Solve Linear Equations
From MaRDI portal
Publication:5110554
DOI10.1137/19M1258864zbMath1444.90078OpenAlexW3021250017MaRDI QIDQ5110554
Jinlong Lei, Peng Yi, Brian D. O. Anderson, Guo-Dong Shi
Publication date: 20 May 2020
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/19m1258864
Programming involving graphs or networks (90C35) Large-scale problems in mathematical programming (90C06) Communication networks in operations research (90B18) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items
Distributed solving linear algebraic equations with switched fractional order dynamics, Distributed resource allocation of second‐order nonlinear multiagent systems, Distributed gradient tracking methods with finite data rates, Scalable distributed least square algorithms for large-scale linear equations via an optimization approach
Cites Work
- Primal-dual algorithm for distributed constrained optimization
- Decentralized gradient algorithm for solution of a linear equation
- Distributed multi-agent optimization with state-dependent communication
- Fast linear iterations for distributed averaging
- Quantized consensus
- On rings of operators. Reduction theory
- Quantized feedback stabilization of linear systems
- On the Convergence of Decentralized Gradient Descent
- Randomized Extended Kaczmarz for Solving Least Squares
- Average consensus on networks with quantized communication
- Quantized Leaderless and Leader-Following Consensus of High-Order Multi-Agent Systems With Limited Data Rate
- A Distributed Algorithm for Solving a Linear Algebraic Equation
- Distributed Randomized PageRank Algorithm Based on Stochastic Approximation
- Distributed asynchronous deterministic and stochastic gradient optimization algorithms
- Distributed Schur Complement Techniques for General Sparse Linear Systems
- Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
- Harnessing Smoothness to Accelerate Distributed Optimization
- Distributed Subgradient Methods for Multi-Agent Optimization
- Constrained Consensus and Optimization in Multi-Agent Networks
- On Maintaining Linear Convergence of Distributed Learning and Optimization Under Limited Communication
- An Exact Quantized Decentralized Gradient Descent Algorithm
- EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
- Coordination of groups of mobile autonomous agents using nearest neighbor rules
- Distributed Parameter Estimation in Sensor Networks: Nonlinear Observation Models and Imperfect Communication
- Distributed Consensus With Limited Communication Data Rate
- Network Flows That Solve Linear Equations
- Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
- Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets
- Quantized Subgradient Algorithm and Data-Rate Analysis for Distributed Optimization
- Convergence of Limited Communications Gradient Methods
- Fully Distributed Algorithms for Convex Optimization Problems
