Gaussian Belief Propagation Solvers for Nonsymmetric Systems of Linear Equations

DOI10.1137/19M1275139zbMath1480.65070arXiv1904.04093OpenAlexW2926840012MaRDI QIDQ5021401

Vladimir Fanaskov

Publication date: 13 January 2022

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.04093

zbMATH Keywords

linear systemsnumerical linear algebraLU decompositionbelief propagationgeometric multigrid

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Inference from stochastic processes (62M99) Iterative numerical methods for linear systems (65F10)

Uses Software

• PowerGraph
• CSparse
• PRMLT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Iterative solution of large sparse systems of equations
• Nine-point difference solutions for Poisson's equation
• Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
• Probabilistic linear solvers: a unifying view
• A Bayesian conjugate gradient method (with discussion)
• Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology
• Probabilistic Interpretation of Linear Solvers
• Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
• Relaxation-Based Coarsening and Multiscale Graph Organization
• Local Fourier Analysis of Multigrid Methods with Polynomial Smoothers and Aggressive Coarsening
• Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
• Graphical Models, Exponential Families, and Variational Inference
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• Algebraic multigrid methods
• On the Uniqueness of Loopy Belief Propagation Fixed Points
• Fine-Grained Parallel Incomplete LU Factorization
• Embedded Trees: Estimation of Gaussian Processes on Graphs with Cycles
• A survey of direct methods for sparse linear systems
• Methods of conjugate gradients for solving linear systems

This page was built for publication: Gaussian Belief Propagation Solvers for Nonsymmetric Systems of Linear Equations