English
Related papers

Related papers: Solving the Boltzmann equation in N log N

200 papers

It is well-known that the Fourier-Galerkin spectral method has been a popular approach for the numerical approximation of the deterministic Boltzmann equation with spectral accuracy rigorously proved. In this paper, we will show that such a…

Numerical Analysis · Mathematics 2024-05-08 Liu Liu , Kunlun Qi

In this paper we present a parallelization strategy on distributed memory systems for the Fast Kinetic Scheme --- a semi-Lagrangian scheme developed in [J. Comput. Phys., Vol. 255, 2013, pp 680-698] for solving kinetic equations. The…

Numerical Analysis · Mathematics 2017-01-09 Jacek Narski

In this paper we present a fully deterministic method for the numerical solution to the Boltzmann equation of rarefied gas dynamics in a bounded domain for multi-scale problems. Periodic, specular reflection and diffusive boundary…

Numerical Analysis · Mathematics 2011-06-07 Francis Filbet

We develop error estimates for the semi-discrete conservative spectral method for the approximation of the elastic and inelastic space homogeneous Boltzmann equation introduced by the authors in \cite{GT09}. In addition we study the long…

Numerical Analysis · Mathematics 2019-06-21 Ricardo J. Alonso , Irene M. Gamba , Sri Harsha Tharkabhushanam

A new coercivity estimate on the spectral gap of the linearized Boltzmann collision operator for multiple species is proved. The assumptions on the collision kernels include hard and Maxwellian potentials under Grad's angular cut-off…

Analysis of PDEs · Mathematics 2015-11-13 Esther Sarah Daus , Ansgar Jüngel , Clément Mouhot , Nicola Zamponi

A challenging problem in solving the Boltzmann equation numerically is that the velocity space is approximated by a finite region. Therefore, most methods are based on a truncation technique and the computational cost is then very high if…

Analysis of PDEs · Mathematics 2013-06-14 Minh-Binh Tran

We establish quantitative convergence rates for stochastic particle approximation based on Nanbu-type Monte Carlo schemes applied to a broad class of collisional kinetic models. Using coupling techniques and stability estimates in the…

Numerical Analysis · Mathematics 2025-04-15 Giacomo Borghi , Lorenzo Pareschi

This article describes methods for the deterministic simulation of the collisional Boltzmann equation. It presumes that the transport and collision parts of the equation are to be simulated separately in the time domain. Time stepping…

Numerical Analysis · Mathematics 2009-11-19 Akil Narayan , Andreas Klöckner

Discrete-velocity approximations represent a popular way for computing the Boltzmann collision operator. The direct numerical evaluation of such methods involve a prohibitive cost, typically $O(N^{2d+1})$ where $d$ is the dimension of the…

Numerical Analysis · Mathematics 2014-01-15 Clément Mouhot , Lorenzo Pareschi , Thomas Rey

We introduce a numerical scheme for the full multi-species Boltzmann equation based on Hermite spectral method. With the proper choice of expansion centers for different species, a practical algorithm is derived to evaluate the complicated…

Numerical Analysis · Mathematics 2022-10-19 Ruo Li , Yixiao Lu , Yanli Wang , Haoxuan Xu

We present a new deterministic approach for the solution of the Boltzmann kinetic equation based on nodal discontinuous Galerkin (DG) discretizations in velocity space. In the new approach the collision operator has the form of a bilinear…

Computational Physics · Physics 2018-01-19 Alexander Alekseenko , Eswar Josyula

In traffic flow modeling, incorporating uncertainty is crucial for accurately capturing the complexities of real-world scenarios. In this work we focus on kinetic models of traffic flow, where a key step is to design effective numerical…

Numerical Analysis · Mathematics 2025-01-28 Elisa Iacomini , Lorenzo Pareschi

In this work, we propose and compare several approaches to solve the Boltzmann equation with uncertain parameters, including multi-level Monte Carlo and multi-fidelity methods that employ an asymptotic-preserving-hybrid (APH) scheme (Filbet…

Numerical Analysis · Mathematics 2025-07-29 Yiwen Lin , Liu Liu

We propose an entropic Fourier method for the numerical discretization of the Boltzmann collision operator. The method, which is obtained by modifying a Fourier Galerkin method to match the form of the discrete velocity method, can be…

Numerical Analysis · Mathematics 2018-07-05 Zhenning Cai , Yuwei Fan , Lexing Ying

The electrostatic potential in the neighborhood of a biomolecule can be computed thanks to the non-linear divergence-form elliptic Poisson-Boltzmann PDE. Dedicated Monte-Carlo methods have been developed to solve its linearized version (see…

Numerical Analysis · Mathematics 2016-11-15 Mireille Bossy , Nicolas Champagnat , Helene Leman , Sylvain Maire , Laurent Violeau , Mariette Yvinec

Inspired by the Boltzmann kinetics, we propose a collision-based dynamics with a Monte Carlo solution algorithm that approximates the solution of the multi-marginal optimal transport problem via randomized pairwise swapping of sample…

Artificial Intelligence · Computer Science 2025-08-05 Mohsen Sadr , Hossein Gorji

The transport of charged particles or photons in a scattering medium can be modelled with a Boltzmann equation. The mathematical treatment for scattering in such scenarios is often simplified if evaluated in a frame where the scattering…

Plasma Physics · Physics 2024-02-27 Nils W. Schween , Brian Reville

Recently, a class of efficient spectral Monte-Carlo methods was developed in \cite{Feng2025ExponentiallyAS} for solving fractional Poisson equations. These methods fully consider the low regularity of the solution near boundaries and…

Numerical Analysis · Mathematics 2025-10-07 Lisen Ding , Mingyi Wang , Dongling Wang

In this work we propose a generalization of the Moment Guided Monte Carlo method developed in [11]. This approach permits to reduce the variance of the particle methods through a matching with a set of suitable macroscopic moment equations.…

Numerical Analysis · Mathematics 2013-07-10 Giacomo Dimarco

We present a numerical algorithm for evaluating the Boltzmann collision operator with $O(N^2)$ operations based on high order discontinuous Galerkin discretizations in the velocity variable. To formulate the approach, Galerkin projection of…

Numerical Analysis · Mathematics 2018-01-19 Alexander Alekseenko , Jeffrey Limbacher