Distributed Algorithms for Linear Equations Over General Directed Networks

doi:10.1109/TNNLS.2024.3426617

Distributed Algorithms for Linear Equations Over General Directed Networks

2025-01-01

0

PRE

AI

DOI：10.1109/TNNLS.2024.3426617

Original

Original request for help

Save

Abstract

En 中文

This article deals with linear equations of the form Ax = b . By reformulating the original problem as an unconstrained optimization problem, we first provide a gradient-based distributed continuous-time algorithm over weight-balanced directed graphs, in which each agent only knows partial rows of the augmented matrix (A b) . The algorithm is also applicable to time-varying networks. By estimating a right-eigenvector corresponding to 0 eigenvalue of the out-Laplacian matrix in finite time, we further propose a distributed algorithm over weight-unbalanced communication networks. It is proved that each solution of the designed algorithms converges exponentially to an equilibrium point. Moreover, the convergence rate is given out clearly. For linear equations without solution, these algorithms are used to obtain a least-squares solution in approximate sense. These theoretical results are illustrated by four numerical examples.

Keywords:

Directed communication graphs

distributed algorithms

linear equations

multiagent network

Directed communication graphs

distributed algorithms

linear equations

multiagent network

Distributed Algorithms for Linear Equations Over General Directed Networks

Abstract

Journal

Organization

Cited Papers