Distributed Algorithm for Achieving Minimum l₁ Norm Solutions of Linear Equation

Abstract

This paper proposes a distributed algorithm for multi-agent networks to achieve a minimum l1-norm solution to a linear equation Ax=b where A has full row rank. When the underlying network is undirected and fixed, it is proved that the proposed algorithm drive all agents' individual states to converge in finite-time to the same minimum l 1-norm solution. Numerical simulations are also provided as validation of the proposed algorithms. Show more