Title :
A message-passing solver for linear systems
Author :
Shental, Ori ; Bickson, Danny ; Siegel, Paul H. ; Wolf, Jack K. ; Dolev, Danny
Author_Institution :
CMRR, UCSD, La Jolla, CA
fDate :
Jan. 27 2008-Feb. 1 2008
Abstract :
We develop an efficient distributed message-passing solution for systems of linear equations based upon Gaussian belief propagation that does not involve direct matrix inversion.
Keywords :
belief networks; graph theory; linear systems; matrix inversion; message passing; Gaussian belief propagation; linear equations systems; matrix inversion; message-passing solver; Algebra; Belief propagation; Engines; Equations; Gaussian distribution; Lifting equipment; Linear systems; Probability density function; Symmetric matrices; Vectors;
Conference_Titel :
Information Theory and Applications Workshop, 2008
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-2670-6
DOI :
10.1109/ITA.2008.4601073
