학술논문

Distributed Predefined-Time Algorithm for System of Linear Equations Over Directed Networks
Document Type
Periodical
Source
IEEE Transactions on Circuits and Systems II: Express Briefs IEEE Trans. Circuits Syst. II Circuits and Systems II: Express Briefs, IEEE Transactions on. 71(4):2139-2143 Apr, 2024
Subject
Components, Circuits, Devices and Systems
Convergence
Optimization
Directed graphs
Distributed algorithms
Symmetric matrices
Signal processing algorithms
Multi-agent systems
Distributed algorithm
multi-agent network
predefined-time
directed graphs
system of linear equations
Language
ISSN
1549-7747
1558-3791
Abstract
In this brief, we propose a predefined-time algorithm based on multi-agent networks for solving linear equations of the form $Ax = b$ , where the predefined-time can be predesigned by the user and each agent only knows partial rows of the augmented matrix $(A\; b)$ . 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.