Online Autotuning of Algebraic Multigrid via Contextual Bandits and Reinforcement Learning

Xudong He; Ruiyu Wang; Yilang Ding; Rui Peng Li; Yuanzhe Xi

Online Autotuning of Algebraic Multigrid via Contextual Bandits and Reinforcement Learning

Xudong He, Ruiyu Wang, Yilang Ding, Rui Peng Li, Yuanzhe Xi

arXivarxiv/2611.01193Oct 31, 2026math.NAscore 0

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…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.01193
curl -X POST /api/v1/records/arxiv/2611.01193/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01193/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'