Memory-Enhanced Distributed Accelerated Algorithms for Coordinated Linear Computation

In this paper, a memory-enhanced distributed accelerated algorithm is proposed for solving large-scale systems of linear equations within the context of multi-agent systems. By employing a local predictor consisting of a linear combination of the nodes' current and previous values, the inclusio...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on signal and information processing over networks Ročník 11; s. 35 - 47
Hlavní autoři: Ding, Shufen, Meng, Deyuan, Du, Mingjun, Cai, Kaiquan
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.01.2025
Témata:
consensus
Convergence
Convergence rate
Distributed algorithms
Distributed databases
Information processing
iterative method
Jacobian matrices
Multi-agent systems
Prediction algorithms
Signal processing algorithms
Symmetric matrices
Vectors
ISSN:2373-776X, 2373-7778
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, a memory-enhanced distributed accelerated algorithm is proposed for solving large-scale systems of linear equations within the context of multi-agent systems. By employing a local predictor consisting of a linear combination of the nodes' current and previous values, the inclusion of two memory taps can be characterized such that the convergence of the distributed solution algorithm for coordinated computation is accelerated. Moreover, consensus-based convergence results are established by leveraging an analysis of the spectral radius of an augmented iterative matrix associated with the error system that arises from solving the equation. In addition, the connection between the convergence rate and the tunable parameters is developed through an examination of the spectral radius of the iterative matrix, and the optimal mixing parameter is systematically derived to achieve the fastest convergence rate. It is shown that despite whether the linear equation of interest possesses a unique solution or multiple solutions, the proposed distributed algorithm exhibits exponential convergence to the solution, without dependence on the initial conditions. In particular, both the theoretical analysis and simulation examples demonstrate that the proposed distributed algorithm can achieve a faster convergence rate than conventional distributed algorithms for the coordinated linear computation, provided that adjustable parameters are appropriately selected.
ISSN:2373-776X
2373-7778
DOI:10.1109/TSIPN.2024.3511265