线性方程组的高斯置信传播求解器
信息论
2009-04-16 v1 math.IT
摘要
求解线性方程组这一经典问题出现在信息论、通信理论及相关领域的众多场景中。本文提出了一种基于高斯置信传播(GaBP)的求解方法，该方法不涉及直接矩阵求逆。我们方法的迭代特性使得求解算法能够以分布式消息传递的方式实现。我们还讨论了GaBP求解器的一些性质，包括收敛性、精确性、其最大积版本以及与经典求解方法的关系。以CDMA中的去相关应用为例，证明了所提求解器相比传统线性代数迭代求解方法具有更快的收敛速度。
引用
@article{arxiv.0810.1736,
title = {Gaussian Belief Propagation Solver for Systems of Linear Equations},
author = {Ori Shental and Paul H. Siegel and Jack K. Wolf and Danny Bickson and Danny Dolev},
journal= {arXiv preprint arXiv:0810.1736},
year = {2009}
}
备注
5 pages, 2 figures, appeared in the 2008 IEEE International Symposium on Information Theory, Toronto, July 2008