A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is
We present an implementation-oriented algorithm for the recently developed Gaussian Belief Propagation solver that demonstrates 17 speedup over the prior algorithm for diagonally dominant matrices generated by typical Finite Elements applications. Compared to the diagonally-preconditioned conjugate gradient method, our algorithm demonstrates empirical improvements up to 6 in iteration count and speedups up to 1 8 in execution time. Also we present a new flexible scheduling scheme of thedoi:10.1109/tmag.2011.2176318 fatcat:4czltpkvj5fazguomgsdny6qdm