arrow
Return

Distributed algorithms for solving linear algebraic equations: An optimal control perspective

delete2025-12-19
delete0
PRE
AI
J
Juntao Li
C
Cong Liang
孟德元 (Deyuan Meng) *
DOI:10.1016/j.automatica.2025.112772delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Designing superior distributed algorithms for solving linear algebraic equations (LAEs) plays a crucial role in engineering and computer science fields. This paper proposes two discrete distributed algorithms for solving LAEs from the perspective of optimal control. By benefiting from the devised error system and constructed performance index, the presented algorithms can converge R-linearly to a solution of LAEs without solving algebraic Riccati equations. In particular, the full-row rank requirements on sub-matrices are eliminated in row partitioning framework. Moreover, the need for communication exchange among all agents within the same cluster is alleviated, and only one state variable is updated in the row-wise arbitrary column partitioning framework. Simulation results demonstrate that the proposed distributed algorithms outperform non-optimal control design algorithms in terms of convergence performance.

Journal

Automatica cover
Automatica
IF:
5.9
Papers:
1.2W
Citations:
5.2W

Organization

H
henan normal university
Scholars:
1.1W
Papers: 6.1K
Citations: 6
B
beihang university (buaa)
Scholars:
77
Papers: 36
Citations: 0