Distributed least squares solver for network linear equations
From MaRDI portal
Publication:2173971
DOI10.1016/J.AUTOMATICA.2019.108798zbMATH Open1440.93053arXiv1810.00156OpenAlexW2998678115WikidataQ126405661 ScholiaQ126405661MaRDI QIDQ2173971FDOQ2173971
Authors: Tao Yang, Jemin George, Jiahu Qin, Xinlei Yi, Junfeng Wu 
Publication date: 17 April 2020
Published in: Automatica (Search for Journal in Brave)
Abstract: In this paper, we study the problem of finding the least square solutions of over-determined linear algebraic equations over networks in a distributed manner. Each node has access to one of the linear equations and holds a dynamic state. We first propose a distributed least square solver over connected undirected interaction graphs and establish a necessary and sufficient on the step-size under which the algorithm exponentially converges to the least square solution. Next, we develop a distributed least square solver over strongly connected directed graphs and show that the proposed algorithm exponentially converges to the least square solution provided the step-size is sufficiently small. Moreover, we develop a finite-time least square solver by equipping the proposed algorithms with a finite-time decentralized computation mechanism. The theoretical findings are validated and illustrated by numerical simulation examples.
Full work available at URL: https://arxiv.org/abs/1810.00156
Recommendations
- Network flows that solve least squares for linear equations
- An Arrow-Hurwicz-Uzawa type flow as least squares solver for network linear equations
- A distributed algorithm for efficiently solving linear equations and its applications (special issue JCW)
- Scalable distributed least square algorithms for large-scale linear equations via an optimization approach
- Continuous distributed algorithms for solving linear equations in finite time
Cites Work
- Fast linear iterations for distributed averaging
- Consensus and Cooperation in Networked Multi-Agent Systems
- Constrained Consensus and Optimization in Multi-Agent Networks
- Distributed Subgradient Methods for Multi-Agent Optimization
- EXTRA: an exact first-order algorithm for decentralized consensus optimization
- A distributed algorithm for efficiently solving linear equations and its applications (special issue JCW)
- A Distributed Algorithm for Solving a Linear Algebraic Equation
- Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
- Title not available (Why is that?)
- Decentralized gradient algorithm for solution of a linear equation
- Distributed algorithms for reaching consensus on general functions
- A note on the modified stability table for linear discrete time systems
- Average consensus on general strongly connected digraphs
- Decentralised minimum-time consensus
- Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
- Exponential convergence of a distributed algorithm for solving linear algebraic equations
- Asynchronous Distributed Algorithms for Solving Linear Algebraic Equations
- An Arrow-Hurwicz-Uzawa type flow as least squares solver for network linear equations
- Harnessing Smoothness to Accelerate Distributed Optimization
- Network Flows That Solve Linear Equations
- Distributed Computation of Linear Matrix Equations: An Optimization Perspective
- A Distributed Algorithm for Least Squares Solutions
- A Bregman Splitting Scheme for Distributed Optimization Over Networks
- Distributed Finite-Time Average Consensus in Digraphs in the Presence of Time Delays
- A Distributed Algorithm for Solving Positive Definite Linear Equations Over Networks With Membership Dynamics
- Distributed Algorithm to Solve a System of Linear Equations With Unique or Multiple Solutions From Arbitrary Initializations
Cited In (13)
- Network flows that solve least squares for linear equations
- Distributed algorithms of solving linear matrix equations via double-layered networks
- An Arrow-Hurwicz-Uzawa type flow as least squares solver for network linear equations
- Cooperative fixed-time/finite-time distributed robust optimization of multi-agent systems
- An event-based distributed least square linear equation solver employing network flow
- A Distributed Algorithm for Least Squares Solutions
- Velocity-free distributed coordinated optimal control for second-order multi-agent systems
- Event-triggered primal-dual design with linear convergence for distributed nonstrongly convex optimization
- Scalable distributed least square algorithms for large-scale linear equations via an optimization approach
- Distributed algorithms with finite data rates that solve linear equations
- Distributed Sparse Total Least-Squares Over Networks
- Distributed cooperative reinforcement learning for multi‐agent system with collision avoidance
- Distributed fixed point method for solving systems of linear algebraic equations
This page was built for publication: Distributed least squares solver for network linear equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2173971)
