Tensor-Product Discretization for the Spatially Inhomogeneous and Transient Boltzmann Equation in Two Dimensions
The SMAI journal of computational mathematics, Volume 3 (2017) , pp. 219-248.

We consider the spatially inhomogeneous and nonlinear Boltzmann equation for the variable hard spheres model. The distribution function is discretized by a tensor-product ansatz by combining Maxwellian modulated Laguerre polynomials in velocity with continuous, linear finite elements in the spatial domain. The advection problem in phase space is discretized through a Galerkin least squares technique and yields an implicit formulation in time. The discrete collision operator can be evaluated with an asymptotic effort of đť’Ş(K 5 ), where K is the number of velocity degrees of freedom in a single direction. Numerical results in 2D are presented for rarefied gases with different Mach and Knudsen numbers.

Published online:
DOI: https://doi.org/10.5802/smai-jcm.26
Classification: 76J20,  76H05,  76P05,  82C40,  82D05,  65Y05,  65M60
@article{SMAI-JCM_2017__3__219_0,
     author = {Philipp Grohs and Ralf Hiptmair and Simon Pintarelli},
     title = {Tensor-Product {Discretization} for the {Spatially} {Inhomogeneous} and {Transient} {Boltzmann} {Equation} in {Two} {Dimensions}},
     journal = {The SMAI journal of computational mathematics},
     pages = {219--248},
     publisher = {Soci\'et\'e de Math\'ematiques Appliqu\'ees et Industrielles},
     volume = {3},
     year = {2017},
     doi = {10.5802/smai-jcm.26},
     mrnumber = {3716757},
     zbl = {1416.82038},
     language = {en},
     url = {https://smai-jcm.centre-mersenne.org/articles/10.5802/smai-jcm.26/}
}
Philipp Grohs; Ralf Hiptmair; Simon Pintarelli. Tensor-Product Discretization for the Spatially Inhomogeneous and Transient Boltzmann Equation in Two Dimensions. The SMAI journal of computational mathematics, Volume 3 (2017) , pp. 219-248. doi : 10.5802/smai-jcm.26. https://smai-jcm.centre-mersenne.org/articles/10.5802/smai-jcm.26/

[1] M. Abramowitz; I. Stegun Handbook of Mathematical Functions, Dover, 1972 http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20&path=ASIN/0486612724 | Zbl 0515.33001

[2] W. Bangerth; T. Heister; L. Heltai; G. Kanschat; M. Kronbichler; M. Maier; B. Turcksin The deal.II library, Version 8.3, Archive of Numerical Software, Volume 4 (2016) no. 100, pp. 1-11 http://journals.ub.uni-heidelberg.de/index.php/ans/article/view/23122 | Article

[3] G. A Bird Molecular Gas Dynamics And The Direct Simulation Of Gas Flows, Clarendon Press; Oxford University Press, 1994 http://app.knovel.com/hotlink/toc/id:kpMGDDSGF3/molecular-gas-dynamics

[4] A. Bobylev; S. Rjasanow Difference scheme for the Boltzmann equation based on the Fast Fourier Transform, European Journal of Mechanics, B/Fluids, Volume 16 (1997) no. 2, pp. 293-306 | MR 1439069 | Zbl 0881.76061

[5] A. V. Bobylev; S. Rjasanow Fast deterministic method of solving the Boltzmann equation for hard spheres, Eur. J. Mech. B. Fluids, Volume 18 (1999) no. 5, pp. 869-887 http://www.sciencedirect.com/science/article/pii/S0997754699001211 | Article | MR 1728639 | Zbl 0965.76059

[6] C. Cercignani Chapter 1 - The Boltzmann Equation and Fluid Dynamics, Handbook of Mathematical Fluid Dynamics (S. Friedlander D. Serre, ed.), Volume 1, North-Holland, 2002, pp. 1-69 http://www.sciencedirect.com/science/article/pii/S1874579202800039 | Article | Zbl 1229.76093

[7] G. Dimarco; L. Pareschi Numerical methods for kinetic equations, Acta Numerica, Volume 23 (2014), pp. 369-520 | Article | MR 3202241 | Zbl 1398.65260

[8] A. F. Emery An evaluation of several differencing methods for inviscid fluid flow problems, J. Comput. Phys., Volume 2 (1968) no. 3, pp. 306-331 http://www.sciencedirect.com/science/article/pii/0021999168900600 | Article | MR 226891 | Zbl 0155.21102

[9] A. Ya Ender; I. A. Ender Polynomial expansions for the isotropic Boltzmann equation and invariance of the collision integral with respect to the choice of basis functions, Physics of Fluids (1994-present), Volume 11 (1999) no. 9, pp. 2720-2730 | Article | MR 1701710 | Zbl 1149.76370

[10] F. Filbet On deterministic approximation of the Boltzmann equation in a bounded domain, Multiscale Modeling & Simulation, Volume 10 (2012) no. 3, pp. 792-817 | Article | MR 3022022 | Zbl 1262.76089

[11] F. Filbet; C. Mouhot; L. Pareschi Solving the Boltzmann equation in N log N, SIAM J. Sci. Comput., Volume 28 (2006) no. 3, pp. 1029-1053 http://arxiv.org/abs/math/0607573 | Article | Zbl 1174.82012

[12] F. Filbet; L. Pareschi; T. Rey On steady-state preserving spectral methods for homogeneous Boltzmann equations, C.R. Math., Volume 353 (2015) no. 4, pp. 309-314 http://www.sciencedirect.com/science/article/pii/S1631073X15000412 | Article | MR 3319126

[13] E. Fonn; P. Grohs; R. Hiptmair Polar spectral scheme for the spatially homogeneous Boltzmann equation (2014) no. 2014-13 (Technical report)

[14] G. Kitzler; J. Schöberl Efficient spectral methods for the spatially homogeneous Boltzmann equation (2013) no. 13/2013 http://www.asc.tuwien.ac.at/preprint/2013/asc13x2013.pdf (Technical report)

[15] I. M. Gamba; S. H. Tharkabhushanam Spectral-Lagrangian methods for collisional models of non-equilibrium statistical states, J. Comput. Phys., Volume 228 (2009) no. 6, pp. 2012-2036 http://www.sciencedirect.com/science/article/pii/S002199910800613X | Article | MR 2500671 | Zbl 1159.82320

[16] G. H. Golub; J. H. Welsch Calculation of Gauss quadrature rules, Math. Comput., Volume 23 (1969) no. 106, p. 221-s10 http://www.jstor.org/stable/2004418 | Article | MR 245201 | Zbl 0179.21901

[17] H. Grad Principles of the kinetic theory of gases, Thermodynamics of Gases (S. FlĂĽgge, ed.) (Encyclopedia of Physics), Springer Berlin Heidelberg, 1958 no. 3 / 12, pp. 205-294 | Article

[18] P. Grohs; R. Hiptmair; S. Pintarelli Tensor-product discretization for the spatially inhomogeneous and transient Boltzmann equation in 2D (2015) no. 2015-38 https://www.sam.math.ethz.ch/sam_reports/reports_final/reports2015/2015-38.pdf (Technical report)

[19] M.A. Heroux; R. A. Bartlett; V. E. Howle; R. J. Hoekstra; J. J. Hu; T. G. Kolda; R. B. Lehoucq; K. R. Long; R. P. Pawlowski; E. T. Phipps; A. G. Salinger; H. K. Thornquist; R. S. Tuminaro; J. M. Willenbring; A. Williams; K. S. Stanley An Overview of the Trilinos Project, ACM Trans. Math. Softw., Volume 31 (2005) no. 3, pp. 397-423 | Article | MR 2266800

[20] T. Jahnke; C. Lubich Error Bounds for Exponential Operator Splittings, BIT Numerical Mathematics, Volume 40 (2000) no. 4, pp. 735-744 https://link.springer.com/article/10.1023/A:1022396519656 | Article | MR 1799313 | Zbl 0972.65061

[21] R. Käppeli; S. C. Whitehouse; S. Scheidegger; U.-L. Pen; M. Liebendörfer FISH: A Three-dimensional Parallel Magnetohydrodynamics Code for Astrophysical Applications, The Astrophysical Journal Supplement Series, Volume 195 (2011) no. 2 http://stacks.iop.org/0067-0049/195/i=2/a=20 | Article

[22] G. Kitzler; J. Schöberl A high order space–momentum discontinuous Galerkin method for the Boltzmann equation, Computers & Mathematics with Applications, Volume 70 (2015) no. 7, pp. 1539-1554 http://www.sciencedirect.com/science/article/pii/S0898122115002977 | Article | MR 3396960

[23] K. Nanbu Direct simulation scheme derived from the Boltzmann equation. I. Monocomponent Gases, J. Phys. Soc. Jpn., Volume 49 (1980) no. 5, pp. 2042-2049 | Article

[24] P. B. Bochev; M. D. Gunzburger Least-squares finite element methods, Applied mathematical sciences, Volume 166, Springer, 2009 | Article | MR 2490235 | Zbl 1168.65067

[25] L. Pareschi; B. Perthame A Fourier spectral method for homogeneous Boltzmann equations, Transp. Theory Stat. Phys., Volume 25 (1996) no. 3-5, pp. 369-382 | Article | MR 1407541 | Zbl 0870.76074

[26] L. Pareschi; G. Russo Numerical Solution of the Boltzmann Equation I: Spectrally Accurate Approximation of the Collision Operator, SIAM J. Numer. Anal., Volume 37 (2000) no. 4, pp. 1217-1245 | Article | MR 1756425 | Zbl 1049.76055

[27] B. Shizgal A Gaussian quadrature procedure for use in the solution of the Boltzmann equation and related problems, J. Comput. Phys., Volume 41 (1981) no. 2, pp. 309-328 http://www.sciencedirect.com/science/article/pii/0021999181900991 | Article | MR 626614 | Zbl 0459.65096

[28] C. Villani A review of mathematical topics in collisional kinetic theory, Handbook of Mathematical Fluid Dynamics, Vol. 1 (S. Friedlander; D. Serre, eds.), Elsevier, 2002, pp. 71-305 http://www.umpa.ens-lyon.fr/~cvillani/GZPDF/B01.Handbook.pdf.gz | Article | Zbl 1170.82369

[29] U. Wiesmann The Spherical Laguerre Method for the Spatially Homogeneous Boltzmann Equation (2015) (masterthesis, ETH Zurich)

[30] L. Wu; C. White; T. J. Scanlon; J. M. Reese; Y. Zhang Deterministic numerical solutions of the Boltzmann equation using the fast spectral method, J. Comput. Phys., Volume 250 (2013), pp. 27-52 http://www.sciencedirect.com/science/article/pii/S0021999113003276 | Article | MR 3079524 | Zbl 1349.76790