Convergence analysis of the information matrix in Gaussian belief propagation

Abstract

Gaussian belief propagation (BP) has been widely used for distributed estimation in large-scale networks such as the smart grid, communication networks, and social networks, where local measurements/observations are scattered over a wide geographical area. However, the convergence of Gaus- sian BP is still an open issue. In this paper, we consider the convergence of Gaussian BP, focusing in particular on the convergence of the information matrix. We show analytically that the exchanged message information matrix converges for arbitrary positive semidefinite initial value, and its dis- tance to the unique positive definite limit matrix decreases exponentially fast.

arXiv admin note: substantial text overlap with arXiv:1611.02010

Cited by in corpus (7)

• Convergence analysis of belief propagation for pairwise linear Gaussian models
• Distributed Convergence Verification for Gaussian Belief Propagation
• Energy Spatio-Temporal Pattern Prediction for Electric Vehicle Networks
• Proactive Doppler Shift Compensation in Vehicular Cyber-Physical Systems
• Distributed Multi-User Wireless Charging Power Allocation
• When Renewable Energy Meets Building Thermal Mass: A Real-time Load Management Scheme
• Greening Geographical Power Allocation for Cellular Networks