A fast scheme for the homogeneous Boltzmann equation based on lifting and tensor train approximation

Kun Huang Yingda Cheng Irene M. Gamba · 2026

Read A fast scheme for the homogeneous Boltzmann equation based on lifting and tensor train approximation by Kun Huang Yingda Cheng Irene M. Gamba (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-25914.txt.

Introduction

Kun Huang, Yingda Cheng, and Irene Gamba design a faster solver for the homogeneous Boltzmann equation. The equation tracks how a gas of particles spreads through velocity space as collisions reshuffle it. Deterministic solvers are accurate but expensive, because the collision term couples every velocity with every other. Their method looks for structure to exploit: in many flows the velocity distribution is nearly low-rank.

Two ideas combine. A lifting-projection step raises the nonlinear three-dimensional problem to a linear six-dimensional Kac equation for one step, then projects back. Tensor train approximations evaluate the collision operator. The format compresses high-dimensional arrays. A correction step preserves mass, momentum, and energy exactly. When the solution is low-rank, cost grows only linearly with grid size under cubic interpolation. Tests on exact and uneven benchmarks confirm both the scaling and the accuracy.

Catalog record

CREATORKun Huang Yingda Cheng Irene M. Gamba
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.25914

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A fast scheme for the homogeneous Boltzmann equation based on lifting and tensor train approximation Kun Huang Yingda Cheng Irene M. Gamba Abstract We propose a fast deterministic scheme for the space-homogeneous Boltzmann equation that exploits the low-rank structure of the velocity distribution. This paper consists of two independent contributions. The first is a lifting-projection (LP) scheme , inspired by the approach in the recent theoretical breakthroughs [ 15 , 19 , 14 ] on the well-posedness of the Landau and Boltzmann equations. In particular, the approach lifts the nonlinear 3D Boltzmann equation to the 6D linear Kac master equation, advanced over a single time step, and projected back to its marginal in 3D. The second contribution is a low-rank tensor method for evaluating the collision operator, in which the lifted solution is represented in tensor train (TT) format and computed via a TT cross approximation algorithm with interpolation, complemented by a TT-friendly conservation correction that enforces conservation of mass, momentum, and energy. When the solution is low-rank in velocity, the method scales linearly in n n when cubic interpolation is used (and quadratic in n n when spectral interpolation is used), where n n is the number of grid points in each velocity direction. Therefore, our methods offer significant computational savings over existing deterministic solvers in such cases. Numerical experiments on 2D and 3D benchmarks, including the BKW exact solution and anisotropic initial data, confirm the computational scaling, the expected order of accuracy and verify the effectiveness of the conservation correction. Keywords: space-homogeneous Boltzmann equation; tensor train; cross approximation; conservation 1 Introduction The Boltzmann equation is a fundamental equation in kinetic theory that describes the evolution of the probability density function ( pdf ) of a dilute gas through binary collisions. Its central computational challenge lies in the fast computation of non-linear and non-local collision operator, a five-dimensional integral that is notoriously expensive to evaluate. There have been two classes of numerical methods for solving the Boltzmann equation: deterministic and stochastic. Stochastic methods are easy to implement but suffer from slow convergence and noise. In this paper, we will focus on the deterministic methods. Among the existing works, the fast Fourier spectral method [ 29 , 4 , 24 , 11 ] is popular because it can reduce the computational cost to \mathcal{O}(Mn^{4}\log n) [ 11 ] by exploiting the convolution structure of the collision operator, where M is the number of angular quadrature points and n is the number of grid points in each velocity direction. In [ 13 ] the authors proposed a method to enforce conservation of mass, momentum and energy based on Lagrange multiplier. The Petrov-Galerkin approach expresses the solution as combinations of spherical harmonics and Hermite/Laguerre polynomials [ 12 , 31 , 20 ] . The solution is defined on the whole \mathbb{R}^{3} space, hence there is no need to choose a cut-off domain. In [ 16 ] , the authors proposed a new approach that significantly reduces the memory cost and time cost, by taking advantage of the symmetry of collision operator. A different line of work is represented by discrete velocity methods [ 23 , 3 , 5 ] , which discretize the velocity variable directly and are valued for their robustness and their ability to preserve structural properties such as conservation, positivity, and entropy dissipation, at the price of higher computational cost and typically lower-order accuracy. However, the aforementioned work does not provide mechanism to deal with the curse of dimensionality inherent in the high-dimensional phase space of the Boltzmann equation. To tackle the high dimensionality of the Boltzmann equation, in recent years, there have been tremendous development of low-rank methods, which explores the low-rank properties of the probability density function [ 10 ] . We mention [ 8 , 17 , 6 , 9 ] which computes low-rank solutions to Boltzmann or BGK equations, among many others. However, most existing work focuses on the low-rank property between the velocity and the spatial variables, and the low-rank structure in the velocity space has not been explored for the Boltzmann collision operator due to the complex structure of the collision operator. On the other hand, we note the low-rank property is well motivated because the equilibrium solution is low-rank in velocity space. In this paper, we aim to develop a fast method to compute the collisional integral term exploring the low-rank property of the solution in the velocity space. The work is motivated by the recent seminal contribution in the analysis of Boltzmann and Landau equations [ 15 , 19 , 14 ] , where a lifting-projection framework is introduced for analyzing the well-posedness of those equations. We present a numerical version of this procedure: the lifting-projection (LP) scheme for the Boltzmann equation. The key idea is to lift the original 3D equation to the 6D linear Kac master equation, evolve for one time step, and project the solution back to marginal distribution. The second contribution is a low-rank tensor method for evaluating the collision operator which computes with the lifted solution in 6D. We use the tensor train (TT) format [ 28 ] and present a numerical scheme in TT format utilizing interpolation and cross approximation, enhanced with conservation correction. The total computational cost per time step is \mathcal{O}(nMmR^{2}r^{2}X+nR^{3}X) , where m is the width of interpolation stencil which is associated to the order of accuracy of the scheme, M is the number of spherical quadrature points, R and r are the max TT ranks of the lifted and original pdf , and X is the number of sweeps in cross approximation. We observe numerically that X\approx R . Therefore, we can see that the computational cost scales linearly with n, and when the ranks R,r are small, this represents a dramatic computational saving to existing deterministic methods. The fastest existing methods generally [ 11 ] scale as O(Mn^{4}\log n) , or as O(Mn^{3}\log n) in special cases [ 24 ] . The rest of the paper is organized as follows. In section 2 , we introduce the Boltzmann equation and the LP scheme. In section 3 , we review the TT format and the cross approximation algorithms. In section 4 , we present the low-rank tensor method to compute the Boltzmann collision operator. In section 5 , numerical results are presented to demonstrate the performance of the proposed method. Finally, we conclude the paper in section 6 . 2 The space-homogeneous Boltzmann equation and its lifted version In this section, we review the space-homogeneous Boltzmann equation and its properties. We then introduce a framework of evaluating the collision operator by a lifting-projection procedure, which was inspired by the theoretical breakthrough of Guillen and Silvestre [ 15 ] on well-posedness of the Landau equation. The same lifting technique was later adopted in the study of Boltzmann equation [ 19 ] . A detailed expository article on this topic in kinetic theory can be found in [ 14 ] . 2.1 Boltzmann equation and its properties The Boltzmann equation describes the behavior of a dilute gas of particles when the only interactions taken into account are binary elastic collisions. The space-homogeneous Boltzmann equation models the distribution function f(\mathbf{v},t) , which represents the

Read the complete text