# A fast spectral method for the Boltzmann collision operator with general collision kernels

Source: [A fast spectral method for the Boltzmann collision operator with general collision kernels](<https://www.sota2.com/research/paper/68fa53381e209131ce981b7a>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-06-05T05:01:01.279Z

Authors: Irene M. Gamba, Jeffrey R. Haack, Cory D. Hauck, Jingwei Hu

Published: 2016-10-03T03:30:53.000Z

## Abstract

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 $O(N^6)$ numerical complexity, the new method has complexity $O(MN^4\\log N)$, where $N$ is the number of discretization points in each of the three velocity dimensions and $M$ is the total number of discretization points on the sphere and $M\\ll N^2$. Furthermore, it requires no precomputation for the variable hard sphere (VHS) model and only $O(MN^4)$ memory to store precomputed functions for more general collision kernels. Although a faster spectral method is available \\cite{MP06} (with complexity $O(MN^3\\log N)$), it works only for hard sphere molecules, thus limiting its use for practical problems. Our new method, on the other hand, can apply to arbitrary collision kernels. A series of numerical tests is performed to illustrate the efficiency and accuracy of the proposed method.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Boltzmann collision operator calculation on Inelastic Maxwellian molecules e=0.5 (t=5.0)](<https://www.sota2.com/research/sota/boltzmann-collision-operator-calculation-on-inelastic-maxwellian-molecules-e-0-5-t-5-0.md>): Boltzmann collision operator calculation; Inelastic Maxwellian molecules e=0.5 (t=5.0); Inference Time (s): 0.42.

- [Boltzmann equation inference on Maxwellian molecules](<https://www.sota2.com/research/sota/boltzmann-equation-inference-on-maxwellian-molecules.md>): Boltzmann equation inference; Maxwellian molecules; Inference Time (s): 0.4.

- [Boltzmann Equation Simulation on Elastic Hard Sphere Molecules](<https://www.sota2.com/research/sota/boltzmann-equation-simulation-on-elastic-hard-sphere-molecules.md>): Boltzmann equation simulation; Elastic hard sphere molecules; Inference Time (s): 0.39.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1610.00397>)

[PDF](<https://arxiv.org/pdf/1610.00397.pdf>)
