1: \begin{abstract}
2: 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
3: results in each agents solution estimate
4: to converging exponentially fast
5: to the same least squares solution. Moreover, the convergence does not require careful choices of time-varying small step sizes.
6:
7: % each agent iteratevely update its own state such that all
8: % This paper proposes a distributed update for achieving the least square solution of linear equations by multi-agent networks, in which each agent only knows part of these linear equations and is able to communicate with its nearby neighbors. It has been analytically proved that for undirected and connected network, the proposed update enables all agents to achieve an exact least square solution exponentially fast by iteratively updating its own state based on those from its neighbors. Moreover, the exponential convergence does not rely on any time-varying small step size.
9: \end{abstract}
10: