English
Related papers

Related papers: Fast algorithms for computing the Boltzmann collis…

200 papers

We reduce the eight-dimensional weak form of the bilinear Boltzmann collision operator to a five-dimensional kinematic core by rigidly rotating the laboratory frame to align with the colliding pair and integrating over the $\mathrm{SO}(3)$…

Numerical Analysis · Mathematics 2026-05-28 René R. Hiemstra , Torsten Keßler , Michael R. A. Abdelmalik

We propose a simple fast spectral method for the Boltzmann collision operator with general collision kernels. In contrast to the direct spectral method \cite{PR00, GT09} which requires $O(N^6)$ memory to store precomputed weights and has…

Numerical Analysis · Mathematics 2016-10-04 Irene M. Gamba , Jeffrey R. Haack , Cory D. Hauck , Jingwei Hu

Problems associated with the Boltzmann collisional operator are unveiled and discussed. By careful investigation it is shown that collective effects of molecular collisions in the six-dimensional position and velocity space are more…

Fluid Dynamics · Physics 2007-05-23 C. Y. Chen

We introduce a fast Fourier spectral method for the spatially homogeneous Boltzmann equation with non-cutoff collision kernels. Such kernels contain non-integrable singularity in the deviation angle which arise in a wide range of…

Computational Physics · Physics 2020-10-28 Jingwei Hu , Kunlun Qi

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

The use of integral equation methods for the efficient numerical solution of PDE boundary value problems requires two main tools: quadrature rules for the evaluation of layer potential integral operators with singular kernels, and fast…

Numerical Analysis · Mathematics 2017-06-28 Manas Rachh , Andreas Klöckner , Michael O'Neil

We use the Burnett spectral method to solve the Boltzmann equation whose collision term is modeled by separate treatments for the low-frequency part and high-frequency part of the solution. For the low-frequency part representing the sketch…

Numerical Analysis · Mathematics 2021-10-25 Zhenning Cai , Yanli Wang

We present new results building on the conservative deterministic spectral method for the space inhomogeneous Boltzmann equation developed by Gamba and Tharkabhushaman. This approach is a two-step process that acts on the weak form of the…

Numerical Analysis · Mathematics 2012-11-06 Irene M. Gamba , Jeffrey R. Haack

In this paper we complete the program initiated by the first and second authors and rigorously derive a Boltzmann-type equation that incorporates higher order collisions among gas particles. More precisely, starting from a finite…

Analysis of PDEs · Mathematics 2024-09-11 Ioakeim Ampatzoglou , Nataša Pavlović , William Warner

We propose a Hermite spectral method for the inelastic Boltzmann equation, which makes two-dimensional periodic problem computation affordable by the hardware nowadays. The new algorithm is based on a Hermite expansion, where the expansion…

Numerical Analysis · Mathematics 2023-08-15 Ruo Li , Yixiao Lu , Yanli Wang

Matrix multiplication is a fundamental computation in many scientific disciplines. In this paper, we show that novel fast matrix multiplication algorithms can significantly outperform vendor implementations of the classical algorithm and…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-08 Austin R. Benson , Grey Ballard

Computer model calibration is a crucial step in building a reliable computer model. In the face of massive physical observations, a fast estimation for the calibration parameters is urgently needed. To alleviate the computational burden, we…

Statistics Theory · Mathematics 2022-11-24 Shurui Lv , Yan Wang , Jun Yu

In a recent paper we presented a new ultra efficient numerical method for solving kinetic equations of the Boltzmann type (G. Dimarco, R. Loubere, Towards an ultra efficient kinetic scheme. Part I: basics on the 689 BGK equation, J. Comp.…

Numerical Analysis · Mathematics 2015-06-12 Giacomo Dimarco , Raphaël Loubere

Simulating interactions between fermions and bosons is central to understanding correlated phenomena, yet these systems are inherently difficult to treat classically. Previous quantum algorithms for fermion-boson models exhibit computation…

Quantum Physics · Physics 2026-01-27 Harriet Apel , Burak Şahinoğlu

The Boltzmann equation, a fundamental model in kinetic theory, describes the evolution of particle distribution functions through a nonlinear, high-dimensional collision operator. However, its numerical solution remains computationally…

Machine Learning · Computer Science 2026-03-09 Jae Yong Lee , Gwang Jae Jung , Byung Chan Lim , Hyung Ju Hwang

Study of far-from-equilibrium thermalization dynamics in quantum materials, including the dynamics of different types of quasiparticles, is becoming increasingly crucial. However, the inherent complexity of either the full quantum…

Computational Physics · Physics 2021-03-17 Indrajit Wadgaonkar , Rishabh Jain , Marco Battiato

We propose a Hermite spectral method for the spatially inhomogeneous Boltzmann equation. For the inverse-power-law model, we generalize an approximate quadratic collision operator defined in the normalized and dimensionless setting to an…

Spectral Theory · Mathematics 2019-02-26 Zhicheng Hu , Zhenning Cai , Yanli Wang

We accelerate the computation of spherical harmonic transforms, using what is known as the butterfly scheme. This provides a convenient alternative to the approach taken in the second paper from this series on "Fast algorithms for spherical…

Numerical Analysis · Computer Science 2015-05-14 Mark Tygert

This paper discusses improvements to the numerical robustness of the algorithm described in Kasper Fauerby's "Improved Collision Detection and Response." The algorithm addresses a common collision detection query: a moving sphere or…

Computational Geometry · Computer Science 2012-11-02 Jeff Linahan

The impressive progress of the kinetic schemes in the solution of gas dynamics problems and the development of effective parallel algorithms for modern high performance parallel computing systems led to the development of advanced methods…

Plasma Physics · Physics 2013-05-06 B. Chetverushkin , N. D'Ascenzo , V. Saveliev