{"id":"arxiv/2608.19702","url":"https://arxiv.org/abs/2608.19702","tags":["math.NA"],"score":0,"title":"Exact hierarchical algorithms for accelerating particle--mesh coupling in sparse-grid particle-in-cell methods","domain":"math.NA","source":"arxiv","authors":["Clément Guillet"],"reviews":0,"subject":"math.NA","summary":"In this paper, we propose two hierarchical algorithms for charge deposition and electric-field interpolation that apply to both the sparse-grid combination technique (SGCT-PIC) and hierarchical sparse-grid (HSG-PIC) particle-in-cell methods. The two algorithms are inspired by the fast multipole method (FMM) and exploit clusters of particles associated with a directed acyclic graph (DAG) of particle-populated boxes to reduce the number of particle--mesh interactions. The particle--mesh interactions are governed by piecewise-polynomial kernels, so that the associated multipole expansions are…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}