Loading [a11y]/accessibility-menu.js
A distributed algorithm for solving general linear equations over networks | IEEE Conference Publication | IEEE Xplore

A distributed algorithm for solving general linear equations over networks


Abstract:

In this paper, we develop a continuous-time distributed algorithm that allows nodes in an undirected, connected network to cooperatively solve a general system of linear ...Show More

Abstract:

In this paper, we develop a continuous-time distributed algorithm that allows nodes in an undirected, connected network to cooperatively solve a general system of linear equations, where the only assumption is that each equation is known to at least one node. We show that the algorithm enables the nodes to asymptotically agree on a solution when there are infinitely many solutions, determine the solution when there is exactly one, and discover that no solution exists when there are none. In addition, we prove that the algorithm is globally exponentially convergent, derive an explicit lower bound on its convergence rate, and show that under certain conditions, the larger the network's algebraic connectivity, or the further away from being singular the system of equations, the larger this lower bound.
Date of Conference: 15-18 December 2015
Date Added to IEEE Xplore: 11 February 2016
ISBN Information:
Conference Location: Osaka, Japan

Contact IEEE to Subscribe

References

References is not available for this document.