A Distributed Algorithm for Least Square Solutions of Linear Equations
It addresses the problem of distributed computation of least squares solutions in multi-agent systems, offering a practical algorithm for networked agents with limited communication.
The paper proposes a distributed discrete-time algorithm for multi-agent networks to compute a common least squares solution of linear equations, achieving exponential convergence without requiring small step sizes.
A distributed discrete-time algorithm is proposed for multi-agent networks to achieve a common least squares solution of a group of linear equations, in which each agent only knows some of the equations and is only able to receive information from its nearby neighbors. For fixed, connected, and undirected networks, the proposed discrete-time algorithm results in each agents solution estimate to converging exponentially fast to the same least squares solution. Moreover, the convergence does not require careful choices of time-varying small step sizes.