A Distributed Algorithm for Solving a Linear Algebraic Equation

DOI10.1109/TAC.2015.2414771zbMath1360.65088arXiv1503.00808WikidataQ56918287 ScholiaQ56918287MaRDI QIDQ2982503

Ji Liu, Shaoshuai Mou, A. Stephen Morse

Publication date: 16 May 2017

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Distributed algorithms (68W15)

Related Items (31)

A distributed algorithm for efficiently solving linear equations and its applications (special issue JCW) ⋮ Distributed solver for linear matrix inequalities: an optimization perspective ⋮ Reprint of ``A distributed algorithm for efficiently solving linear equations and its applications (Special issue JCW) ⋮ Distributed Continuous-Time Algorithms for Nonsmooth Extended Monotropic Optimization Problems ⋮ Decentralized gradient algorithm for solution of a linear equation ⋮ Asymptotic convergence of a distributed weighted least squares algorithm for networked systems with vector node variables ⋮ Continuous distributed algorithms for solving linear equations in finite time ⋮ Distributed least squares solver for network linear equations ⋮ Distributed inverse optimal control ⋮ Distributed consensus-based solver for semi-definite programming: an optimization viewpoint ⋮ Distributed and communication-efficient solutions to linear equations with special sparse structure ⋮ Exponential convergence of a distributed algorithm for solving linear algebraic equations ⋮ Distributed solving linear algebraic equations with switched fractional order dynamics ⋮ Split-spectrum based distributed state estimation for linear systems ⋮ Distributed optimization under edge agreements: a continuous-time algorithm ⋮ Distributed Algorithms with Finite Data Rates that Solve Linear Equations ⋮ Reaching a consensus with limited information ⋮ Distributed weighted least-squares estimation for networked systems with edge measurements ⋮ Network flows that solve least squares for linear equations ⋮ Topology design for group consensus in directed multi-agent systems ⋮ Distributed algorithms for computing a fixed point of multi-agent nonexpansive operators ⋮ An Arrow-Hurwicz-Uzawa type flow as least squares solver for network linear equations ⋮ A distributed algorithm for solving mixed equilibrium problems ⋮ Convergence rate on periodic gossiping ⋮ Consensus control for linear systems with optimal energy cost ⋮ Resilient consensus of multi-agent systems against malicious data injections ⋮ Distributed networked learning with correlated data ⋮ Asynchronous Algorithms for Computing Equilibrium Prices in a Capital Asset Pricing Model ⋮ Scalable distributed least square algorithms for large-scale linear equations via an optimization approach ⋮ A hybrid observer for estimating the state of a distributed linear system ⋮ Design of Heterogeneous Multi-agent System for Distributed Computation

This page was built for publication: A Distributed Algorithm for Solving a Linear Algebraic Equation