Analysis of spectral methods for the homogeneous Boltzmann equation

Filbet, Francis; Mouhot, Clément

doi:10.1090/S0002-9947-2010-05303-6

Analysis of spectral methods for the homogeneous Boltzmann equation
HTML articles powered by AMS MathViewer

by Francis Filbet and Clément Mouhot PDF

Trans. Amer. Math. Soc. 363 (2011), 1947-1980 Request permission

Abstract:

The development of accurate and fast algorithms for the Boltzmann collision integral and their analysis represent a challenging problem in scientific computing and numerical analysis. Recently, several works were devoted to the derivation of spectrally accurate schemes for the Boltzmann equation, but very few of them were concerned with the stability analysis of the method. In particular there was no result of stability except when the method was modified in order to enforce the positivity preservation, which destroys the spectral accuracy. In this paper we propose a new method to study the stability of homogeneous Boltzmann equations perturbed by smoothed balanced operators which do not preserve positivity of the distribution. This method takes advantage of the “spreading” property of the collision, together with estimates on regularity and entropy production. As an application we prove stability and convergence of spectral methods for the Boltzmann equation, when the discretization parameter is large enough (with explicit bound).

References

Bird, G. A.: Molecular gas dynamics. Clarendon Press, Oxford (1994).
A. V. Bobylëv, The theory of the nonlinear spatially uniform Boltzmann equation for Maxwell molecules, Mathematical physics reviews, Vol. 7, Soviet Sci. Rev. Sect. C: Math. Phys. Rev., vol. 7, Harwood Academic Publ., Chur, 1988, pp. 111–233. MR 1128328
A. Bobylev and S. Rjasanow, Difference scheme for the Boltzmann equation based on the fast Fourier transform, European J. Mech. B Fluids 16 (1997), no. 2, 293–306. MR 1439069
A. V. Bobylev and S. Rjasanow, Fast deterministic method of solving the Boltzmann equation for hard spheres, Eur. J. Mech. B Fluids 18 (1999), no. 5, 869–887. MR 1728639, DOI 10.1016/S0997-7546(99)00121-1
François Bolley and Cédric Villani, Weighted Csiszár-Kullback-Pinsker inequalities and applications to transportation inequalities, Ann. Fac. Sci. Toulouse Math. (6) 14 (2005), no. 3, 331–352 (English, with English and French summaries). MR 2172583
Claudio Canuto, M. Yousuff Hussaini, Alfio Quarteroni, and Thomas A. Zang, Spectral methods in fluid dynamics, Springer Series in Computational Physics, Springer-Verlag, New York, 1988. MR 917480, DOI 10.1007/978-3-642-84108-8
Carleman T.: Sur la théorie de l’équation intégrodifférentielle de Boltzmann. Acta Math. 60 (1932).
Carlo Cercignani, Reinhard Illner, and Mario Pulvirenti, The mathematical theory of dilute gases, Applied Mathematical Sciences, vol. 106, Springer-Verlag, New York, 1994. MR 1307620, DOI 10.1007/978-1-4419-8524-8
Laura Fainsilber, Pär Kurlberg, and Bernt Wennberg, Lattice points on circles and discrete velocity models for the Boltzmann equation, SIAM J. Math. Anal. 37 (2006), no. 6, 1903–1922. MR 2213399, DOI 10.1137/040618916
Francis Filbet and Lorenzo Pareschi, A numerical method for the accurate solution of the Fokker-Planck-Landau equation in the nonhomogeneous case, J. Comput. Phys. 179 (2002), no. 1, 1–26. MR 1906573, DOI 10.1006/jcph.2002.7010
Francis Filbet and Giovanni Russo, High order numerical methods for the space non-homogeneous Boltzmann equation, J. Comput. Phys. 186 (2003), no. 2, 457–480. MR 1973198, DOI 10.1016/S0021-9991(03)00065-2
Francis Filbet and Giovanni Russo, Accurate numerical methods for the Boltzmann equation, Modeling and computational methods for kinetic equations, Model. Simul. Sci. Eng. Technol., Birkhäuser Boston, Boston, MA, 2004, pp. 117–145. MR 2068582
Francis Filbet, Lorenzo Pareschi, and Giuseppe Toscani, Accurate numerical methods for the collisional motion of (heated) granular flows, J. Comput. Phys. 202 (2005), no. 1, 216–235. MR 2102883, DOI 10.1016/j.jcp.2004.06.023
Francis Filbet, Clément Mouhot, and Lorenzo Pareschi, Solving the Boltzmann equation in $N\log _2N$, SIAM J. Sci. Comput. 28 (2006), no. 3, 1029–1053. MR 2240802, DOI 10.1137/050625175
I. Ibragimov and S. Rjasanow, Numerical solution of the Boltzmann equation on the uniform grid, Computing 69 (2002), no. 2, 163–186. MR 1954793, DOI 10.1007/s00607-002-1458-9
P.-L. Lions, Compactness in Boltzmann’s equation via Fourier integral operators and applications. I, II, J. Math. Kyoto Univ. 34 (1994), no. 2, 391–427, 429–461. MR 1284432, DOI 10.1215/kjm/1250519017
P.-L. Lions, Compactness in Boltzmann’s equation via Fourier integral operators and applications. I, II, J. Math. Kyoto Univ. 34 (1994), no. 2, 391–427, 429–461. MR 1284432, DOI 10.1215/kjm/1250519017
S. Mischler and C. Mouhot, Cooling process for inelastic Boltzmann equations for hard spheres. II. Self-similar solutions and tail behavior, J. Stat. Phys. 124 (2006), no. 2-4, 703–746. MR 2264623, DOI 10.1007/s10955-006-9097-8
Clément Mouhot, Quantitative lower bounds for the full Boltzmann equation. I. Periodic boundary conditions, Comm. Partial Differential Equations 30 (2005), no. 4-6, 881–917. MR 2153518, DOI 10.1081/PDE-200059299
Clément Mouhot and Cédric Villani, Regularity theory for the spatially homogeneous Boltzmann equation with cut-off, Arch. Ration. Mech. Anal. 173 (2004), no. 2, 169–212. MR 2081030, DOI 10.1007/s00205-004-0316-7
Clément Mouhot and Lorenzo Pareschi, Fast algorithms for computing the Boltzmann collision operator, Math. Comp. 75 (2006), no. 256, 1833–1852. MR 2240637, DOI 10.1090/S0025-5718-06-01874-6
Nanbu, K.: Direct simulation scheme derived from the Boltzmann equation. I. Monocomponent Gases. J. Phys. Soc. Japan 52 (1983) pp. 2042–2049.
Andrzej Palczewski, Jacques Schneider, and Alexandre V. Bobylev, A consistency result for a discrete-velocity model of the Boltzmann equation, SIAM J. Numer. Anal. 34 (1997), no. 5, 1865–1883. MR 1472201, DOI 10.1137/S0036142995289007
Andrzej Palczewski and Jacques Schneider, Existence, stability, and convergence of solutions of discrete velocity models to the Boltzmann equation, J. Statist. Phys. 91 (1998), no. 1-2, 307–326. MR 1632506, DOI 10.1023/A:1023000406921
Vladislav A. Panferov and Alexei G. Heintz, A new consistent discrete-velocity model for the Boltzmann equation, Math. Methods Appl. Sci. 25 (2002), no. 7, 571–593. MR 1895119, DOI 10.1002/mma.303
Lorenzo Pareschi and Benoit Perthame, A Fourier spectral method for homogeneous Boltzmann equations, Proceedings of the Second International Workshop on Nonlinear Kinetic Theories and Mathematical Aspects of Hyperbolic Systems (Sanremo, 1994), 1996, pp. 369–382. MR 1407541, DOI 10.1080/00411459608220707
Lorenzo Pareschi and Giovanni Russo, Numerical solution of the Boltzmann equation. I. Spectrally accurate approximation of the collision operator, SIAM J. Numer. Anal. 37 (2000), no. 4, 1217–1245. MR 1756425, DOI 10.1137/S0036142998343300
L. Pareschi, G. Russo, and G. Toscani, Fast spectral methods for the Fokker-Planck-Landau collision operator, J. Comput. Phys. 165 (2000), no. 1, 216–236. MR 1795398, DOI 10.1006/jcph.2000.6612
Lorenzo Pareschi and Giovanni Russo, On the stability of spectral methods for the homogeneous Boltzmann equation, Proceedings of the Fifth International Workshop on Mathematical Aspects of Fluid and Plasma Dynamics (Maui, HI, 1998), 2000, pp. 431–447. MR 1770438, DOI 10.1080/00411450008205883
L. Pareschi, G. Toscani, and C. Villani, Spectral methods for the non cut-off Boltzmann equation and numerical grazing collision limit, Numer. Math. 93 (2003), no. 3, 527–548. MR 1953752, DOI 10.1007/s002110100384
Ada Pulvirenti and Bernt Wennberg, A Maxwellian lower bound for solutions to the Boltzmann equation, Comm. Math. Phys. 183 (1997), no. 1, 145–160. MR 1461954, DOI 10.1007/BF02509799
G. Toscani and C. Villani, Sharp entropy dissipation bounds and explicit rate of trend to equilibrium for the spatially homogeneous Boltzmann equation, Comm. Math. Phys. 203 (1999), no. 3, 667–706. MR 1700142, DOI 10.1007/s002200050631
Villani, C.: A survey of mathematical topics in kinetic theory. Handbook of fluid mechanics, S. Friedlander and D. Serre, Eds. Elsevier Publ. (2002).
Cédric Villani, Cercignani’s conjecture is sometimes true and always almost true, Comm. Math. Phys. 234 (2003), no. 3, 455–490. MR 1964379, DOI 10.1007/s00220-002-0777-1
Bernt Wennberg, Regularity in the Boltzmann equation and the Radon transform, Comm. Partial Differential Equations 19 (1994), no. 11-12, 2057–2074. MR 1301182, DOI 10.1080/03605309408821082
Bernt Wennberg, The geometry of binary collisions and generalized Radon transforms, Arch. Rational Mech. Anal. 139 (1997), no. 3, 291–302. MR 1480243, DOI 10.1007/s002050050054