Finite-Time Distributed Linear Equation Solver for Minimum $l_1$ Norm Solutions
Systems and Control
2017-10-02 v1 Distributed, Parallel, and Cluster Computing
Optimization and Control
Abstract
This paper proposes distributed algorithms for multi-agent networks to achieve a solution in finite time to a linear equation where has full row rank, and with the minimum -norm in the underdetermined case (where has more columns than rows). The underlying network is assumed to be undirected and fixed, and an analytical proof is provided for the proposed algorithm to drive all agents' individual states to converge to a common value, viz a solution of , which is the minimum -norm solution in the underdetermined case. Numerical simulations are also provided as validation of the proposed algorithms.
Cite
@article{arxiv.1709.10154,
title = {Finite-Time Distributed Linear Equation Solver for Minimum $l_1$ Norm Solutions},
author = {Jingqiu Zhou and Wang Xuan and Shaoshuai Mou and Brian. D. O. Anderson},
journal= {arXiv preprint arXiv:1709.10154},
year = {2017}
}