arXiv Machine Learning

RAPNet: Accelerating Algebraic Multigrid with Learned Sparse Corrections

arXiv:2605. 26854v2 Announce Type: replace Abstract: The scalable solution of large sparse linear systems is a bottleneck in scientific computing and graph analysis.

arXiv Machine Learning
Aug 28

Algebraic Multigrid Acceleration for Efficient Label Spreading

The paper introduces AMELS, an Algebraic Multigrid Acceleration framework for label spreading that speeds up the construction of neighborhood graphs and replaces the standard random walk iteration with an algebraic multigrid solver. By leveraging the multilevel nature of multigrid, AMELS can propagate label information across graphs of any size in a single cycle, achieving substantial runtime reductions and improved robustness to hyperparameter choices. The method enables efficient and accurate label spreading on large‑scale image datasets even when only a few labeled samples are available.

By Antonia van Betteray, Jonathan Klees, Miriam Sch\"afers, Matthias Rottmann
arXiv Machine Learning
Sep 25

A Neural Hierarchical-Matrix Preconditioner for Real-Time GPU Solves

The paper presents a neural hierarchical‑matrix preconditioner designed for real‑time GPU solves of sparse symmetric positive‑definite systems that change each frame. By training a graph‑and‑attention network to predict an SPD approximate inverse in H²‑matrix format, the method achieves linear‑time inference and application, outperforming traditional multigrid setup times and local preconditioners. Experiments on 3D mesh diffusion problems show the preconditioner reduces conjugate‑gradient iterations from 116 to 33 and enables 120 fps real‑time performance for up to 3,647 unknowns.

By Carl Osborne, Minghao Guo, Crystal Owens, Wojciech Matusik
arXiv AI
Jun 30

McMg: A Learned Phase-Space Multi-channel Multigrid Preconditioner for Helmholtz Equation

arXiv:2606. 30495v1 Announce Type: cross Abstract: Solving heterogeneous Helmholtz equations at high wavenumbers remains challenging because the discretized operator is indefinite, pollution degrades phase accuracy, and scalar coarse-grid correction can discard the local phase and propagation-direction information carried by oscillatory errors.

By Jiwei Jia, Xinliang Liu, Juntao Wang, Jinchao Xu