betaFeedback

WorksPhysics and Astronomy

An Efficient Method for Directly Integrating the Vlasov Equation in Collisionless and Weakly-Collisional Simulations

Abstract

We describe and test a new numerical method to solve the Vlasov/Boltzmann equation in systems with arbitrary levels of collisionality. The method combines recent ideas to evolve the distribution function (DF) directly in 6+1 dimensional phase-space in a manner which is Lagrangian in both position+velocity. The 'particles' of traditional Monte-Carlo/Particle-In-Cell/N-body (MC/PIC/NB) methods become mesh-generating points defining a volume partition, each of which carries a set of momentum-Lagrangian basis functions representing a local anisotropic momentum DF. The DF is then integrated between cells and bases via a higher-order reconstruction and Godunov-type method, evolving a 10 or 13-moment representation of each basis to ensure manifest mass/momentum/energy conservation. The method allows one to represent arbitrary DFs, including multiple independent streams but also collisional or phase-mixed or thermal distributions (unlike traditional 'moments' or waterbag/tessellation methods), and the cost is bounded to a modest multiplier of MC/PIC/NB costs. We provide an example implementation which uses a spatially-Lagrangian volume partition, second-order reconstruction, and simple set of bases which ensure constant cell masses and couple directly to existing MC/PIC/NB machinery, made public in the code GIZMO. We validate in a series of test problems, demonstrating manifest conservation, Galilean and translation and rotation invariance, and ability to represent complex DFs without spurious dissipation or instability. We discuss applications where this method can have advantages compared to traditional algorithms for simulations of dark matter, stellar, weakly-collisional neutral gas, and particulate/dust dynamics; multiphase/polydisperse flows; cosmic ray and radiation transport/hydrodynamics; and plasma physics.

Introduction

The dynamics of collisionless or weakly-collisional systems are fundamental to astrophysics, atmospheric sciences, and many other domains, appearing in e.g. plasma physics, radiation hydrodynamics (RHD), stellar dynamics, dark matter/cosmology, cosmic ray physics, particulate/dust/grain/pebble dynamics, polydisperse and multiphase flows, atomic/molecular kinetics, and more. In all of these applications, the highly non-linear, chaotic, multi-physics nature of the interesting problems necessitates numerical simulations. And although a huge variety of methods have been developed to solve the equations-of-motion of these systems, for very-weakly collisional or truly collisionless systems (for which one cannot use typical “fluid like” or Boltzmann moments methods, as these ignore the fundamentally collisionless nature of these systems in favor of assuming quantities like the velocity/flux/intensity are single-valued at each point), the most widely used methods are often variants of MC/PIC/NB methods. Those allow one to capture truly collisionless behaviors, but at the cost of representing some enormous true number of microphysical particles or elements via an orders-of-magnitude smaller (and therefore computationally manageable) discrete N “super-particles,” each evolving to a single micro-particle. For example, in gravitational dynamics N-body methods, one solves the equations of motion for NN point masses (Hernquist & Barnes 1990; Dehnen & Read 2011), but while this might be appropriate for a system which actually has N-particle masses (e.g. a small star cluster with ≲105\lesssim10^{5} stars) in e.g. cosmological simulations a typical MC/PIC/NB super-particle might represent ∼1060−1090\sim10^{60}-10^{90} individual dark matter particles. Clearly, in the limits MC/PIC/NB sampling can generate a number of spurious effects, including discreteness noise and far-too-rapid relaxation (Melott et al. 1997; Binney 2004; Chavanis 2006; Campa et al. 2009). Since the continuum (smooth) density is not well-defined in the numerical method (a MC/PIC/NB particle is, by definition, a δ\delta-function in phase space), force softening for long-range forces and often regularization or Monte-Carlo sampling prescriptions for short-range forces are necessary but ad hoc (for discussion in gravitational dynamics, see e.g. Merritt 1996; Dehnen 2001; Athanassoula et al. 2000; Zhang et al. 2019), and the adaptive softening schemes which can be reliably applied to continuum systems (e.g. gas, Price & Monaghan 2007; Hopkins 2015; Hopkins et al. 2018) become formally ill-defined for MC/PIC/NB super-particles Jannuzi & Doolin 2011; Jannuzzi & Athanassoula 2013; Barnes 2012; Mansfield & Avestruz 2021, and themselves enable spurious heating, equipartition, and disruption effects Ludlow et al. 2019a, 2021; van den Bosch & Ogiya 2018; van den Bosch et al. 2018; Garrison-Kimmel et al. 2017; Chiang et al. 2025; Hopkins et al. 2023. The formal/analytic convergence properties for continuum predictions are similarly ill-defined, and are instead defined in practice via brute-force resolution tests Power et al. 2003; Springel et al. 2008; Diemand et al. 2008; Stadel et al. 2009, leading to long-standing questions about whether e.g. predictions for the central structure of collapsed objects or merged particulate piles or long-range (self-gravitating or Coulomb) force equilibrium are actually robust or numerical artifacts (again, for gravity see e.g. [111] (Navarro et al. 1996; Pontzen & Governato 2012; Pontzen & Governato 2014), and references therein). And it is difficult if not impossible to couple such approaches to certain types of collision or relaxation operators with non-trivial phase-space interactions (a limitation for many particle dark matter models, types of plasma collisions and interactions, coupling terms for aerosols or polydisperse media, cosmic ray losses and scattering, van der Waals forces, anisotropic radiation scattering/absorption, annihilation operators, solid boundaries, etc.).

For continuum systems where the number of “micro-particles” is large, the obvious “correct” approach would be to directly integrate the phase-space distribution function (DF) obeying the Vlasov equation in 6+16 + 1 (spatial and momentum + time) dimensions. But simply discretizing phase space into a uniform 6D “grid” (in Δ3xΔ3v\Delta^{3}x \Delta^{3}v) is prohibitively expensive for most problems. However, a variety of advances in simulation techniques for hydrodynamics, RHD, and moment as well as PIC schemes for plasma physics suggest promising routes forward (e.g. (Fox et al. 2008; Marchisio & Fox 2013; Jiang et al. 2014; Hopkins 2015; Miller & Shumlak 2016; Grudic et al. 2021)).

High-level schematic illustrating the method here

Figure 1. High-level schematic illustrating the method here (right), as compared to standard MC/PIC/NB methods (left). Left: In MC/PIC/NB: particles ii sample trajectories of individual micro-particles, i.e. a distribution function (DF) f(x,v,t)∝δ(x−xi,v−vi,t)f(\mathbf{x},\mathbf{v},t) \propto\delta(\mathbf{x}-\mathbf{x}_i,\mathbf{v}-\mathbf{v}_i,t), but then get assigned a “weight” corresponding to many micro-particles (Δmi≫mmicro\Delta m_i \gg m_{\mathrm{micro}}). As such, concepts like “force softening” must be defined ad-hoc since the volume is not formally partitioned in any meaningful manner, and collisions or inter-particle forces must be sampled in a Monte Carlo or coarse-grained manner. Right: The volume domain obeys a partition of unity into cells/domains Ωi\Omega_i, around mesh-generating points ximesh\mathbf{x}^{\mathrm{mesh}}_i. For the MFM-like method we implement, these involve a smooth, overlapping decomposition with effective faces (black line) between neighbors, with Lagrangian motion ximesh=⟨x⟩i=mi−1∫Ωiρ(x) d3x\mathbf{x}^{\mathrm{mesh}}_i = \langle\mathbf{x}\rangle_i = m_i^{-1}\int_{\Omega_i}\rho(\mathbf{x})\,\mathrm{d}^3x and vimesh≡dximesh/dt=⟨v⟩i\mathbf{v}^{\mathrm{mesh}}_i \equiv\mathrm{d}\mathbf{x}^{\mathrm{mesh}}_i/\mathrm{d}t = \langle\mathbf{v}\rangle_i. The DF is partitioned within each cell according to a set of basis functions f(v∣x,t)=∑αρα(x) f~α(v)f(\mathbf{v}|\mathbf{x},t) = \sum_\alpha\rho_\alpha(\mathbf{x})\,\tilde{f}_\alpha(\mathbf{v}) which are carried with the cells and evolve with time. The DF evolution is determined directly by the solution to the Vlasov equation, via fluxes between neighbors constructed at the face (after some higher-order reconstruction of f→f∗f \rightarrow f^* from each side). Thus the method is a full 6+1D representation of the DF, Lagrangian in both x\mathbf{x} and v\mathbf{v}.

In this paper, we propose and test a method for directly integrating the continuous, 6+1 dimensional Vlasov equation for weakly-collisional or truly collisionless systems (which interpolates smoothly into fully-collisional systems as well). The method is quasi-Lagrangian or arbitrary-Lagrangian-Eulerian as desired in both position and velocity space, providing adaptively higher resolution automatically in regions of phase space of greatest interest. It manifestly conserves mass, momentum, and energy; can stably handle arbitrary shell-crossing and phase-wrapping without increasing CPU cost; and couples trivially to existing MC/PIC/NB methods for integrating long-range or collective forces like gravity or magnetic fields. Most importantly, it introduces only a modest, fixed cost multiplier compared to typical methods already in use in these fields – either “particle” methods like MC/PIC/NB or “moments” methods like 13-moment/M1/CR-fluid/dust-fluid methods (both of which it extends and improves by evolving the full DF). This makes it feasible to run full high-resolution, high-dynamic range, multi-physics simulations with this family of methods. We specifically outline and test one example implementation, which we make public in the code GIZMO.1

Numerical Principle & Theory

Conceptually, the method is simple. Configuration space dDx\mathrm{d}^D x is partitioned among a set of mesh-generating points xa\mathbf{x}_a (positions xa\mathbf{x}_a), according to a standard partition of unity (domains Ωa\Omega_a, surfaces ∂Ωa\partial\Omega_a). Momentum (velocity) space dDp\mathrm{d}^D p (dDv\mathrm{d}^D v) is reconstructed according to a set of independent basis functions, each of which evolves via fluxes between cells+bases and external forces independently according to a generalized anisotropic NN-moment scheme.

Theoretical Basis: Equations Solved

Continuum Vlasov-Poisson Equation

Consider a system of NN point-like test particles at spatial co-ordinate/positions x\mathbf{x} and individual rest masses μ\mu, with velocity/momentum coordinate v/p\mathbf{v}/\mathbf{p} defined on a DD-dimensional domain, evolving in time tt subject to some force F=F(x,v,t,…)\mathbf{F}=\mathbf{F}(\mathbf{x},\mathbf{v},t,\ldots). When NN is large, the ensemble is described by a continuous phase-space DF f=f(x,v,…)f=f(\mathbf{x},\mathbf{v},\ldots), whose evolution is generically determined by the Vlasov equation:

∂f∂t+v⋅∇f+F⋅∂f∂p=(∂f∂t)collisions(1)\frac{\partial f}{\partial t}+\mathbf{v}\cdot\nabla f+\mathbf{F}\cdot\frac{\partial f}{\partial\mathbf{p}}=\left(\frac{\partial f}{\partial t}\right)_{\mathrm{collisions}} \tag*{(1)}

where F\mathbf{F} collects all external forces, including e.g. gravity F=−μ∇Φ\mathbf{F}=-\mu\nabla\Phi determined by the coupled Poisson equation (∇2Φ=4πGρ=4πG∫f dDv\nabla^2\Phi=4\pi G\rho=4\pi G\int f\,\mathrm{d}^D v, in terms of the mass density ρ\rho). We will consider the specific example of gravity here but any external force could be applied (and we discuss other cases below). We will consider non-relativistic systems, although the generalization of our methods to relativistic cases is, in principle, straightforward. Here ff is the differential mass dM\mathrm{d}M per interval in coordinate space x\mathbf{x} and velocity space v=p/μ\mathbf{v} = \mathbf{p}/\mu:

f≡dMdDx dDv.(2)f \equiv\frac{dM}{d^{D}\mathbf{x}\,d^{D}\mathbf{v}} . \tag*{(2)}

The right-hand side of Eq. (1) represents the collision operator. This can be operator-split from the remaining equation, and solved separately, giving an update of the form

Δfcollisions=(∂f∂t)collisionsΔt(3)\Delta f_{\mathrm{collisions}} = \left(\frac{\partial f}{\partial t}\right)_{\mathrm{collisions}} \Delta t \tag*{(3)}

(note this can be arbitrarily high-order, we simply use the ∂tfΔt\partial_t f \Delta t notation as symbolic of the operator-split update). For collisionless systems it vanishes. With this and the non-relativistic approximation we obtain:

∂f∂t=−v⋅∇f−aext⋅∂f∂v,(4)\frac{\partial f}{\partial t} = -\mathbf{v}\cdot\nabla f-\mathbf{a}_{\mathrm{ext}}\cdot\frac{\partial f}{\partial\mathbf{v}}, \tag*{(4)}

where aext=F/μ\mathbf{a}_{\mathrm{ext}} = \mathbf{F}/\mu is the bulk external acceleration.

External-Force Operator Split

If aext\mathbf{a}_{\mathrm{ext}} is independent of the velocity v\mathbf{v} (as it is for gravity), this term amounts to pure advection in v\mathbf{v} space. It is trivial to operator-split this as well, giving an update of the form

f(x,v+Δv[x])=f(x,v)(5)f(\mathbf{x},\mathbf{v}+\Delta\mathbf{v}[\mathbf{x}])=f(\mathbf{x},\mathbf{v}) \tag*{(5)}
Δv[x]≡aext(x)Δt,\Delta\mathbf{v}[\mathbf{x}]\equiv\mathbf{a}_{\mathrm{ext}}(\mathbf{x})\Delta t,

which can be solved via usual numerical methods.

Finite-Volume Discretization

This leaves the phase-space advection equation:

∂f∂t=−v⋅∇f.(6)\frac{\partial f}{\partial t}=-\mathbf{v}\cdot\nabla f . \tag*{(6)}

Since v\mathbf{v} is an independent variable here (not a function of position), this can be integrated over volume in the usual finite-volume fashion, giving the rate-of-change of the velocity DF G≡dM/dDv=∫f dDxG\equiv dM/d^{D}\mathbf{v}=\int f\,d^{D}\mathbf{x} within a differential volume Ω\Omega around the point x\mathbf{x}:

∂∂t(dMdDv)Ω=∫Ω∂f∂t dDx=−v⋅∫Ω∇f dDx=−v⋅∫∂Ωf dD−1A.(7)\begin{aligned} \frac{\partial}{\partial t}\left(\frac{dM}{d^{D}\mathbf{v}}\right)_{\Omega}=\int_{\Omega}\frac{\partial f}{\partial t}\,d^{D}\mathbf{x}=-\mathbf{v}\cdot\int_{\Omega}\nabla f\,d^{D}\mathbf{x} \\ &=-\mathbf{v}\cdot\int_{\partial\Omega}f\,d^{D-1}\mathbf{A}. \tag*{(7)} \end{aligned}

In the last step, we follow the usual finite-volume Godunov step of using Gauss’s law to replace the integral over the DD-dimensional volume Ω\Omega with the integral over the D−1D-1-dimensional surface ∂Ω\partial\Omega. Around a mesh-generating point aa (the analog of an MC/PIC/NB “particle”), in standard fashion, this is then discretized at a desired order by replacing the integral with a discrete sum over the geometric faces AabA_{ab} between aa and neighboring mesh-generating points bb:

∂∂t(dmadDv)≈−v⋅∑bfab∗(xab∗,v)Aab=−∑bv⋅fab∗(xab∗,v)Aab,(8)\frac{\partial}{\partial t}\left(\frac{dm_a}{d^{D}\mathbf{v}}\right)\approx-\mathbf{v}\cdot\sum_b f^*_{ab}(\mathbf{x}^*_{ab},\mathbf{v})A_{ab}=-\sum_b\mathbf{v}\cdot f^*_{ab}(\mathbf{x}^*_{ab},\mathbf{v})A_{ab}, \tag*{(8)}

where fab∗(xab∗,v)f^*_{ab}(\mathbf{x}^*_{ab},\mathbf{v}) denotes the “interface value” of ff (with the desired quadrature rule for the order of the solver).

Velocity-Space Partition: Basis Function Expansion

To discretize the Vlasov equation, we must partition the independent variables into some discrete representation. First consider velocity space.

Basis Function Definitions

Let fa(v)≡Va−1∫Ωaf(x∈Ωa,v) dDxf_a(\mathbf{v})\equiv V_a^{-1}\int_{\Omega_a}f(\mathbf{x}\in\Omega_a,\mathbf{v})\,d^{D}\mathbf{x} be the phase-space DF averaged in the domain Ω=Ωa\Omega=\Omega_a surrounding the mesh-generating point aa, and represent this with the basis functions g~α\tilde{g}_{\alpha},

fa(v)≡ρa∑αϖαg~α(v),(9)f_a(\mathbf{v})\equiv\rho_a\sum_{\alpha}\varpi_{\alpha}\tilde{g}_{\alpha}(\mathbf{v}), \tag*{(9)}

where ρa\rho_a is the mean mass density2 within Ω\Omega, ϖα\varpi_{\alpha} are dimensionless weights, and the basis functions are normalized to unity:

1=∫g~α(v) dDv.(10)1=\int\tilde{g}_{\alpha}(\mathbf{v})\,d^{D}\mathbf{v}. \tag*{(10)}

By definition ρa=∫fa dDv\rho_a=\int f_a\,d^{D}\mathbf{v}, so the weights must sum to unity, ∑αϖα=1\sum_{\alpha}\varpi_{\alpha}=1. We also define the first and second moments of each basis:

⟨vα⟩=∫vg~α(v) dDv,(11)\langle\mathbf{v}_{\alpha}\rangle=\int\mathbf{v}\tilde{g}_{\alpha}(\mathbf{v})\,d^{D}\mathbf{v}, \tag*{(11)}
Sα=(∫v⊗vg~α(v) dDv)−(⟨vα⟩⊗⟨vα⟩).(12)\mathbf{S}_{\alpha}=\left(\int\mathbf{v}\otimes\mathbf{v}\tilde{g}_{\alpha}(\mathbf{v})\,d^{D}\mathbf{v}\right)-\left(\langle\mathbf{v}_{\alpha}\rangle\otimes\langle\mathbf{v}_{\alpha}\rangle\right). \tag*{(12)}

References

  1. [111]de Blok W. J. G., Walter F., Brinks E., Trachternach C., Oh S. H., Kennicutt R. C. J., 2008, AJ, 136, 2648

Paper details

vlnc:W_br7xfzyu
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Claude Opus 4.6-4.8, Claude Fable 5 (bare), GPT Codex 5.5

View statement
Looking for related papers…
Contents