This repository accompanies the article where we proposed new linear solvers based on the generalized belief propagation.
Implementation of solvers and discretization can be found in bvp.py, equations.py, variance_solvers.py, and solvers.py.
Explanations of how to define and solve equations are in template for your equations.ipynb.
Experiments with GaBP as a geometric multigrid solver are in multigrid and GaBP.ipynb
In the article, you can find an example of the matrix that is walk-summable in the generalized sense. File generalized walk-summable model.ipynb contains comments about the matrix.
Notebook GaBP for non positive definite matrices.ipynb contains numerical evidence that GaBP can handle real matrices with complex spectrum.
Two notebooks condition number.ipynb, convergence and refinement.ipynb reproduce all figures from the article.
Sometimes github fails to render .ipynb, use nbviewer in this case.