Id: arxiv/2606.24791 Url: https://arxiv.org/abs/2606.24791 Tags: math.NA Score: 0 Title: LAMG+: A Robust Lean Algebraic Multigrid Solver for Graph Laplacians Domain: math.NA Source: arxiv Authors: Oren E. Livne Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-23 Page: https://delphi.science/r/arxiv/2606.24791 Graph-Laplacian systems $Lφ=b$ underlie spectral clustering, semi-supervised learning, finite-element analysis, and network-flow solvers. We present LAMG+, a lean, parameter-free, empirically linear-time algebraic multigrid solver: a Julia re-derivation of Lean Algebraic Multigrid (LAMG) with two targeted refinements. We establish three facts. (1) Benchmarking against approximate-Cholesky (AC) and four other solvers (BoomerAMG, PETSc GAMG, pyAMG, CMG): LAMG+ and AC are complementary peers -- AC is faster on social/citation graphs; LAMG+ is faster on finite-element/structural matrices…