Distributed Predefined-Time Algorithm for System of Linear Equations Over Directed Networks

In this brief, we propose a predefined-time algorithm based on multi-agent networks for solving linear equations of the form <inline-formula> <tex-math notation="LaTeX">Ax = b </tex-math></inline-formula>, where the predefined-time can be predesigned by the user and...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on circuits and systems. II, Express briefs Ročník 71; číslo 4; s. 2139 - 2143
Hlavní autori: Lian, Mengke, Guo, Zhenyuan, Wen, Shiping, Huang, Tingwen
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.04.2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Algorithms
Convergence
Directed graphs
Distributed algorithm
Distributed algorithms
Formulas (mathematics)
Graph theory
Linear equations
Mathematical analysis
multi-agent network
Multi-agent systems
Multiagent systems
Optimization
predefined-time
Signal processing algorithms
Symmetric matrices
system of linear equations
ISSN:1549-7747, 1558-3791
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this brief, we propose a predefined-time algorithm based on multi-agent networks for solving linear equations of the form <inline-formula> <tex-math notation="LaTeX">Ax = b </tex-math></inline-formula>, where the predefined-time can be predesigned by the user and each agent only knows partial rows of the augmented matrix <inline-formula> <tex-math notation="LaTeX">(A\; b) </tex-math></inline-formula>. By reformulating the system of linear equations as an unconstrained optimization problem and applying the time-base generator technology to optimization approaches, we provide a gradient-based predefined-time algorithm over weight-balanced directed graphs, which can converge to a solution at a given time. Finally, this theoretical results are illustrated by a numerical examples.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1549-7747
1558-3791
DOI:10.1109/TCSII.2023.3333325