Distributed algorithms for the least square solution of linear equations

by   Yi Huang, et al.

This paper proposes distributed algorithms for solving linear equations to seek a least square solution via multi-agent networks. We consider that each agent has only access to a small and imcomplete block of linear equations rather than the complete row or column in the existing literatures. Firstly, we focus on the case of a homogeneous partition of linear equations. A distributed algorithm is proposed via a single-layered grid network, in which each agent only needs to control three scalar states. Secondly, we consider the case of heterogeneous partitions of linear equations. Two distributed algorithms with doubled-layered network are developed, which allows each agent's states to have different dimensions and can be applied to heterogeneous agents with different storage and computation capability. Rigorous proofs show that the proposed distributed algorithms collaboratively obtain a least square solution with exponential convergence, and also own a solvability verification property, i.e., a criterion to verify whether the obtained solution is an exact solution. Finally, some simulation examples are provided to demonstrate the effectiveness of the proposed algorithms.


page 2

page 3

page 4

page 5

page 6

page 8

page 9

page 10


A Kaczmarz Algorithm for Solving Tree Based Distributed Systems of Equations

The Kaczmarz algorithm is an iterative method for solving systems of lin...

A doubly stochastic block Gauss-Seidel algorithm for solving linear equations

We propose a simple doubly stochastic block Gauss-Seidel algorithm for s...

DCG: Distributed Conjugate Gradient for Efficient Linear Equations Solving

Distributed algorithms to solve linear equations in multi-agent networks...

Zeroth Order Nonconvex Multi-Agent Optimization over Networks

In this paper we consider distributed optimization problems over a multi...

Fully-HeterogeneousContainment Control of a Network of Leader-Follower Systems

This paper develops a distributed solution to the fully-heterogeneous co...

A Class of Distributed Event-Triggered Average Consensus Algorithms for Multi-Agent Systems

This paper proposes a class of distributed event-triggered algorithms th...

Algorithmic Solution for Non-Square, Dense Systems of Linear Equations, with applications in Feature Selection

We present a novel algorithm attaining excessively fast, the sought solu...

Please sign up or login with your details

Forgot password? Click here to reset