{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}