- Title
- Convergence Analysis of a New Distributed Algorithm for Networked Estimation
- Creator
- Zhang, Zhaorong; Cai, Qianqian; Fu, Minyue
- Relation
- 2019 IEEE 15th International Conference on Control and Automation (ICCA). Proceedings of the 2019 IEEE 15th International Conference on Control and Automation (ICCA) (Edinburgh, Scotland 16-19 July, 2019) p. 453-458
- Publisher Link
- http://dx.doi.org/10.1109/ICCA.2019.8899654
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2019
- Description
- This paper presents some convergence analysis of a new distributed algorithm, which is inspired by the celebrated BP (Belief Propagation) algorithm, for networked estimation in large-scale sparse systems. The proposed algorithm owns fast convergence rate and other advanced properties of the BP algorithm. We reveal that the distributed algorithm is guaranteed to converge correctly under the assumption that the system is generalized diagonally dominant. The convergence analysis for both acyclic graphs and loopy graphs have been studied. Specifically, the distributed algorithm will converge after finite number of iterations, which is equal to the diameter of the network graph, if the graph is acyclic. For a loopy network, the distributed algorithm is guaranteed to converge to the optimal estimates asymptotically. It can be shown from simulation results that the proposed distributed algorithm outperforms some existing distributed estimation algorithms.
- Subject
- convergence of numerical methods; directed graphs; distributed algorithms; estimation theory; iterative methods; network theory (graphs)
- Identifier
- http://hdl.handle.net/1959.13/1474266
- Identifier
- uon:49248
- Identifier
- ISBN:9781728111643
- Identifier
- ISSN:1948-3449
- Language
- eng
- Reviewed
- Hits: 1821
- Visitors: 1819
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|