arrow
Return

Designing linear distributed algorithms with memory for fast convergence

delete2011-07-25
delete6
PRE
AI
S
Sandip Roy *
Y
Yan Wan
A
Ali Saberi
M
Mengran Xue
DOI:10.1002/rnc.1778delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Motivated by both distributed computation and decentralized control applications, we studied the distributed linear iterative algorithms with memory. Specifically, we showed that the system of linear equations Gx = b b can be solved through a distributed linear iteration for arbitrary invertible G using only a single memory element at each processor. Further, we demonstrated that the memoried distributed algorithm can be designed to achieve much faster convergence than a memoryless distributed algorithm. Two small simulation examples were included to illustrate the results. Copyright (c) 2011 John Wiley & Sons, Ltd.
Keywords:
distributed algorithms
large-scale networks
decentralized control theory
numerical algorithms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Robust and Nonlinear Control cover
International Journal of Robust and Nonlinear Control
IF:
3.2
Papers:
6.9K
Citations:
1.4W

Organization

U
University of North Texas System
Scholars:
8.0K
Papers: 7.7K
Citations: 178
W
washington state university
Scholars:
1.8W
Papers: 1.6W
Citations: 114