A message-passing solver for linear systems

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.

Saved in:
Bibliographic Details
Published in2008 Information Theory and Applications Workshop p. 360
Main Authors Shental, O., Bickson, D., Siegel, P.H., Wolf, J.K., Dolev, D.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.01.2008
Subjects
Belief propagation
Electronic mail
Equations
Gaussian distribution
Linear systems
Symmetric matrices
Vectors
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9781424426706
1424426707
DOI:10.1109/ITA.2008.4601073