.png){kind=icon}
返回
A Distributed Algorithm for Solving a Linear Algebraic Equation
.png){kind=icon}
OA
AI
DOI：10.1109/TAC.2015.2414771.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A distributed algorithm is described for solving a linear algebraic equation of the form Ax = b assuming the equation has at least one solution. The equation is simultaneously solved by m agents assuming each agent knows only a subset of the rows of the partitioned matrix [A b], the current estimates of the equation's solution generated by its neighbors, and nothing more. Each agent recursively updates its estimate by utilizing the current estimates generated by each of its neighbors. Neighbor relations are characterized by a time-dependent directed graph N(t) whose vertices correspond to agents and whose arcs depict neighbor relations. It is shown that for any matrix A for which the equation has a solution and any sequence of repeatedly jointly strongly connected graphs N(t), t = 1, 2,..., the algorithm causes all agents' estimates to converge exponentially fast to the same solution to Ax = b. It is also shown that, under mild assumptions, the neighbor graph sequence must actually be repeatedly jointly strongly connected if exponential convergence is to be assured. A worst case convergence rate bound is derived for the case when Ax = b has a unique solution. It is demonstrated that with minor modification, the algorithm can track the solution to Ax = b, even if A and b are changing with time, provided the rates of change of A and b are sufficiently small. It is also shown that in the absence of communication delays, exponential convergence to a solution occurs even if the times at which each agent updates its estimates are not synchronized with the update times of its neighbors. A modification of the algorithm is outlined which enables it to obtain a least squares solution to Ax = b in a distributed manner, even if Ax = b does not have a solution.
Keyword:
Autonomous agents
distributed algorithms
multi-agent systems
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
分享收藏The Role of Illness Perceptions on Health-Related Decision-Making—A Focus Group Study of Patients with Long-Term Conditions.png)
Psychology
OAAI
PsychologyIF0
OAAI分享收藏分享收藏Dynamic Behavior of Reciprocating Plunger Pump Discharge Valve Based on Fluid Structure Interaction and Experimental AnalysisPLOS ONEOAAI
PLOS ONEIF0
OAAI分享收藏Effect of Silicon Conductivity and HF/H2O2 Ratio on Morphology of Silicon Nanostructures Obtained via Metal-Assisted Chemical Etching硅电导率和HF/H2O2比对通过金属辅助化学蚀刻获得的硅纳米结构形貌的影响
PREAI
分享收藏
查看更多内容