{"id":"arxiv/2611.01193","url":"https://arxiv.org/abs/2611.01193","tags":["math.NA","cs.LG"],"score":0,"title":"Online Autotuning of Algebraic Multigrid via Contextual Bandits and Reinforcement Learning","domain":"math.NA","source":"arxiv","authors":["Xudong He","Ruiyu Wang","Yilang Ding","Rui Peng Li","Yuanzhe Xi"],"reviews":0,"subject":"math.NA","summary":"Algebraic multigrid (AMG) methods are widely used for solving large sparse linear systems, but their efficiency depends strongly on interacting setup and solve parameters. Effective parameter choices typically depend on the problem. We develop a phase-aware online autotuning method for hypre's BoomerAMG to reduce cumulative time-to-solution over sequences of related linear systems. A LinUCB-based contextual bandit selects mixed-type parameters for AMG hierarchy construction using a shared cost model over PDE descriptors and configuration encodings. A recursive LSTDQ controller uses residual…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}