arrow
Return

An event-based distributed least square linear equation solver network flow

delete2024-09-01
delete0
PRE
AI
Q
Qingchen Liu *
Y
Yang Liu
Q
Qichao Ma
W
Weiming Fu
J
Jiahu Qin
DOI:10.1016/j.jfranklin.2024.106902delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this article, we study a distributed, second-order, event-triggered network flow for solving linear algebraic equations described by the form z = Hy in the sense of least squares. An undirected graph is utilized to describe the distributed computation network. In the network, each node broadcasts its dynamic states to its neighbors in an asynchronous fashion, and updates the flow at the isolated event times. We construct a specific trigger function to determine the event times, in which an exponential decay function is introduced as a comparison term. We show that if the linear algebraic equation has a unique least squares solution, all nodes states converge to this unique solution exponentially fast, when the applied network is connected and the decay rate of the comparison term satisfies certain bounds determined jointly by the topology and the linear equations information. We obtain a strictly positive lower bound on the time interval between consecutive events for time t is an element of [0 , infinity) , and therefore the event-triggered system does not exhibit Zeno behavior. We provide numerical examples to verify the effectiveness of the proposed event-based network flow. In addition, we illustrate the importance of the strictly positive inter-event time interval, in comparison with the case that the inter-event time interval may converge to zero when time t goes to infinity.
Keywords:
TRIGGERED CONTROL
CONVEX-OPTIMIZATION
DYNAMICAL-SYSTEMS

Journal

J
Journal of the Franklin Institute-Engineering and Applied Mathematics
IF:
3.7
Papers:
6.3K
Citations:
1.5W

Organization

U
university of science & technology of china, cas
Scholars:
3.2W
Papers: 2.7W
Citations: 74
C
chinese academy of sciences
Scholars:
56.1W
Papers: 44.8W
Citations: 704