Distributed algorithms with finite data rates that solve linear equations
DOI10.1137/19M1258864zbMATH Open1444.90078OpenAlexW3021250017MaRDI QIDQ5110554FDOQ5110554
Authors: Jinlong Lei, Peng Yi, Guodong Shi, Brian D. O. Anderson 
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
Recommendations
- Distributed least squares solver for network linear equations
- Network flows that solve least squares for linear equations
- Continuous distributed algorithms for solving linear equations in finite time
- A distributed algorithm for efficiently solving linear equations and its applications (special issue JCW)
- Exponential convergence of a distributed algorithm for solving linear algebraic equations
Large-scale problems in mathematical programming (90C06) Programming involving graphs or networks (90C35) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Communication networks in operations research (90B18)
Cites Work
- On rings of operators. Reduction theory
- Fast linear iterations for distributed averaging
- Quantized consensus
- Constrained Consensus and Optimization in Multi-Agent Networks
- Coordination of groups of mobile autonomous agents using nearest neighbor rules
- Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
- On the convergence of decentralized gradient descent
- Distributed Subgradient Methods for Multi-Agent Optimization
- EXTRA: an exact first-order algorithm for decentralized consensus optimization
- A Distributed Algorithm for Solving a Linear Algebraic Equation
- Decentralized gradient algorithm for solution of a linear equation
- Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets
- Distributed Consensus With Limited Communication Data Rate
- Distributed asynchronous deterministic and stochastic gradient optimization algorithms
- Distributed multi-agent optimization with state-dependent communication
- Quantized feedback stabilization of linear systems
- Distributed Parameter Estimation in Sensor Networks: Nonlinear Observation Models and Imperfect Communication
- Primal-dual algorithm for distributed constrained optimization
- Average consensus on networks with quantized communication
- Randomized extended Kaczmarz for solving least squares
- Quantized Subgradient Algorithm and Data-Rate Analysis for Distributed Optimization
- Distributed Schur Complement Techniques for General Sparse Linear Systems
- Fully distributed algorithms for convex optimization problems
- Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
- Quantized Leaderless and Leader-Following Consensus of High-Order Multi-Agent Systems With Limited Data Rate
- Harnessing Smoothness to Accelerate Distributed Optimization
- Network Flows That Solve Linear Equations
- Convergence of Limited Communications Gradient Methods
- An Exact Quantized Decentralized Gradient Descent Algorithm
- Distributed Randomized PageRank Algorithm Based on Stochastic Approximation
- On Maintaining Linear Convergence of Distributed Learning and Optimization Under Limited Communication
Cited In (11)
- Distributed algorithms of solving linear matrix equations via double-layered networks
- Differentially private average consensus with improved accuracy-privacy trade-off
- Title not available (Why is that?)
- Local data processing algorithms in linear systems. Asymptotic behavior. Algorithms with strong processing at the end
- Distributed resource allocation of second‐order nonlinear multiagent systems
- Distributed Linearly Separable Computation
- Distributed solving linear algebraic equations with switched fractional order dynamics
- Distributed and communication-efficient solutions to linear equations with special sparse structure
- Exponential convergence of a distributed algorithm for solving linear algebraic equations
- Distributed gradient tracking methods with finite data rates
- Scalable distributed least square algorithms for large-scale linear equations via an optimization approach
This page was built for publication: Distributed algorithms with finite data rates that solve linear equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5110554)
