Fast(er)PM and Moving Mesh: JAX-native Geometric Multigrid Methods
Benjamin Horowitz
astro-ph.IM, astro-ph.CO, astro-ph.GA
Submitted: 2026-07-13
Comments: 19 pages, 16 figures
Code: https://github.com/bhorowitz/MMMM
License: http://creativecommons.org/licenses/by/4.0/
The gist: Efficient, differentiable Poisson solvers are a key component of modern particle--mesh simulations and field-level inference pipelines.
Terminology
Abstract
Efficient, differentiable Poisson solvers are a key component of modern particle--mesh simulations and field-level inference pipelines. FFT-based solvers are extremely effective on fixed Cartesian meshes, but they impose global all-to-all communication and rely on symmetries that are lost in adaptive or non-Cartesian coordinates. In this work, we present a JAX-native geometric multigrid framework for particle--mesh gravity and argue that multigrid plays two complementary roles: on fixed meshes it can be a competitive, communication-avoiding alternative to FFTs, while on moving meshes it becomes the enabling solver. For static FastPM evolution, warm-started Chebyshev multigrid acts as a defect-correction method, exploiting temporal coherence between time steps to reduce the number of V-cycles required for field-level accuracy. At large mesh sizes this reduces memory pressure and yields comparable or faster wall-clock performance than distributed FFTs, with up to a factor of two reduction in total GPU time at fixed final mesh size. We then embed the same solver in a differentiable moving-mesh particle--mesh method, where adaptive coordinate deformation produces a variable-coefficient curvilinear Poisson equation that cannot be solved by ordinary FFT diagonalization. The resulting method concentrates force resolution in nonlinear structures while retaining a regular, JAX-compilable, automatically differentiable array workflow. These results suggest geometric multigrid can be a practical bridge between fast fixed-grid PM methods and differentiable adaptive-force cosmological simulations.
Sources
- Field-Level Inference with Microcanonical Langevin Monte Carlo
- Mujic{\Lambda}: Reconstructing Initial Conditions from Incomplete Redshift Surveys with Projected Optimization
- A Performance-Portable, Massively Parallel Distributed Nonuniform FFT
- diffhydro: Inverse Multiphysics Modeling and Embedded Machine Learning in Astrophysical Flows
- Iterative Poisson Solvers for Self-gravity with the GPU Code Astaroth
- A simple and efficient solver for self-gravity in the DISPATCH astrophysical simulation framework
- Hydrodynamic methods and sub-resolution models for cosmological simulations
- The CAMELS project: Cosmology and Astrophysics with MachinE Learning Simulations
Related papers
- A signal dedispersion algorithm for imaging-based transient searches
- AVICA: A fully automated CASA pipeline for large volume VLBI data calibration
- Spectral Map Making with SPHEREx
- Long-Integration Magnetar Burst Observatory (LIMBO): Instrument Summary and Early FRB Rate Constraints
- Towards independent event horizon imaging of the supermassive black holes in M87 and the Milky Way
- A PINK update: Improvements to the CELEBI fast radio burst data reduction and analysis pipeline