Name
Title | ||
|---|---|---|
Computation of linear algebraic equations with solvability verification over multi-agent networks. |
Abstract | ||
|---|---|---|
In this paper, we consider the problem of solving a linear algebraic equation Ax = b in a distributed way by a multi-agent system with a solvability verification requirement. In the problem formulation, each agent knows a few columns of A, different from the previous results with assuming that each agent knows a few rows of A and b. Then, a distributed continuous-time algorithm is proposed for solving the linear algebraic equation from a distributed constrained optimization viewpoint. The algorithm is proved to have two properties: firstly, the algorithm converges to a least squares solution of the linear algebraic equation with any initial condition; secondly, each agent in the algorithm knows the solvability property of the linear algebraic equation, that is, each agent knows whether the obtained least squares solution is an exact solution or not. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.14736/kyb-2017-5-0803 | KYBERNETIKA |
Keywords | Field | DocType |
multi-agent network,distributed optimization,linear algebraic equation,least squares solution,solvability verification | Mathematical optimization,Algebra,Algebraic equation,Mathematics,Computation | Journal |
Volume | Issue | ISSN |
53 | 5 | 0023-5954 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xianlin Zeng | 1 | 120 | 13.40 |
| Kai Cao | 2 | 2 | 3.43 |