{"id":"arxiv/2611.16920","url":"https://arxiv.org/abs/2611.16920","tags":["math.NA"],"score":0,"title":"CF-UAMG: A Coarse/Fine Splitting-Based Parallel Unsmoothed Aggregation Algebraic Multigrid Method","domain":"math.NA","source":"arxiv","authors":["Zhibo Fan","Shaoliang Hu","Silu Huang","Xiaowen Xu"],"reviews":0,"subject":"math.NA","summary":"In this paper, we propose a coarse/fine splitting-based parallel unsmoothed aggregation algebraic multigrid (AMG) method, referred to as CF-UAMG. The proposed method utilizes the strong-connection structure identified by classical AMG (C-AMG) coarse/fine splitting to guide the selection of aggregate roots and the formation of aggregates, aiming to improve the quality of the aggregation-based coarse space and thus the convergence of unsmoothed aggregation AMG (UA-AMG). We also prove uniform two-grid convergence of CF-UAMG with a convergence bound independent of the matrix size for symmetric…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}