Convolutive decomposition and fast summation methods for discrete-velocity approximations of the boltzmann equation

Mathematical Modelling and Numerical Analysis

Volumn 47, Issue 5, 2013, Pages 1515-1531

  Mouhot, Clément ^a   Pareschi, Lorenzo ^b   Rey, Thomas ^c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF FERRARA   (Italy)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

Boltzmann equation; Convolutive decomposition; Discrete velocity approximations; Discrete velocity methods; Farey series; Fast summation methods

Indexed keywords

EID: 84996142338     PISSN: 0764583X     EISSN: 12903841     Source Type: Journal    
DOI: 10.1051/m2an/2013078     Document Type: Article

References (38)

1. A. Bobylev and S. Rjasanow, Difference scheme for the Boltzmann equation based on the fast Fourier transform. Eur. J. Mech. B Fluids 16 (1997) 293-306.
2. A.V. Bobylev, Exact solutions of the Boltzmann equation. Dokl. Akad. Nauk SSSR 225 (1975) 1296-1299.
3. A.V. Bobylev, A. Palczewski and J. Schneider, On approximation of the Boltzmann equation by discrete velocity models. C. R. Acad. Sci. Paris Ser. I Math. 320 (1995) 639-644.
4. A.V. Bobylev and S. Rjasanow, Fast deterministic method of solving the Boltzmann equation for hard spheres. Eur. J. Mech. B Fluids 18 (1999) 869-887.
5. A.V. Bobylev and S. Rjasanow, Numerical solution of the Boltzmann equation using a fully conservative difference scheme based on the fast fourier transform. Trans. Theory Statist. Phys. 29 (2000) 289-310.
6. A.V. Bobylev and M.C. Vinerean, Construction of discrete kinetic models with given invariants. J. Statist. Phys. 132 (2008) 153-170.
7. C. Buet, A discrete-velocity scheme for the Boltzmann operator of rarefied gas dynamics. Trans. Theory Statist. Phys. 25 (1996) 33-60.
8. H. Cabannes, R. Gatignol and L.-S. Luo, The Discrete Boltzmann Equation (Theory and Applications). Universityof California, College of engineering, Los-Angeles (2003).
9. C. Canuto, M.Y. Hussaini, A. Quarteroni and T.A. Zang, Spectral methods in fluid dynamics. Springer Series in Computational Physics. Springer-Verlag, New York (1988).
10. T. Carleman, Sur la theorie de l’equation integrodifferentielle de Boltzmann. Acta Math. 60 (1933) 91-146.
11. C. Cercignani, Theory and application of the Boltzmann equation. Elsevier, New York (1975).
12. C. Cercignani, R. Illner and M. Pulvirenti, The mathematical theory of dilute gases, in vol. 106 of Appl. Math. Sci. SpringerVerlag, New York (1994).
13. J.W. Cooley and J.W. Tukey, An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19 (1965) 297-301.
14. F. Coquel, F. Rogier and J. Schneider, A deterministic method for solving the homogeneous Boltzmann equation. Rech. Aérospat. 3 (1992) 1-10.
15. F. Filbet, J.W. Hu and S. Jin, A numerical scheme for the quantum Boltzmann equation efficient in the fluid regime. ESAIM: M2AN 42 (2012) 443-463.
16. F. Filbet and C. Mouhot, Analysis of spectral methods for the homogeneous Boltzmann equation. Trans. Amer. Math. Soc. 363 (2011) 1947-1980.
17. F. Filbet, C. Mouhot and L. Pareschi, Solving the Boltzmann equation in N log2N. SIAM J. Sci. Comput. 28 (2006) 1029.
18. I. Gamba and S.H. Tharkabhushanam, Spectral-Lagrangian methods for collisional models of non-equilibrium statistical states. J. Comput. Phys. 228 (2009) 2012-2036.
19. G. H. Hardy and E.M. Wright, An introduction to the theory of numbers, sixth ed. Oxford University Press, Oxford (2008). Revised by D.R. Heath-Brown and J.H. Silverman, with a foreword by Andrew Wiles.
20. J. Hu and L. Ying, A fast spectral algorithm for the quantum Boltzmann collision operator, to appear in CMS. Preprint (2011).
21. I. Ibragimov and S. Rjasanow, Numerical solution of the Boltzmann equation on the uniform grid. Comput. 69 (2002) 163-186.
22. P. Kowalczyk, A. Palczewski, G. Russo and Z. Walenta, Numerical solutions of the Boltzmann equation: comparison of different algorithms. Eur. J. Mech. B Fluids 27 (2008) 62-74.
23. M. Krook and T.T. Wu, Exact solutions of the Boltzmann equation. Phys. Fluids 20 (1977) 1589.
24. P. Markowich and L. Pareschi, Fast, conservative and entropic numerical methods for the Boson Boltzmann equation. Numer. Math. 99 (2005) 509-532.
25. Y.-L. Martin, F. Rogier and J. Schneider, Une methode deterministe pour la resolution de l’equation de Boltzmann inhomogene. C. R. Acad. Sci. Paris Ser. I Math. 314 (1992) 483-487.
26. P. Michel and J. Schneider, Approximation simultanee de reels par des nombres rationnels et noyau de collision de l’equation de Boltzmann. C. R. Acad. Sci. Ser. I Math. 330 (2000) 857-862.
27. C. Mouhot and L. Pareschi, Fast methods for the Boltzmann collision integral. C. R. Acad. Sci. Paris Ser. I Math. 339 (2004) 71-76.
28. C. Mouhot and L. Pareschi, Fast algorithms for computing the Boltzmann collision operator. Math. Comput. 75 (2006) 1833-1852.
29. A. Nogueira and B. Sevennec, Multidimensional Farey partitions. Indag. Math. (N.S.) 17 (2006) 437-456.
30. V.A. Panferov and A.G. Heintz, A new consistent discret-velocity model for the Boltzmann equation. Math. Models Methods Appl. Sci. 25 (2002) 571-593.
31. L. Pareschi and B. Perthame, A Fourier spectral method for homogeneous Boltzmann equations. In Proc. Of the Second International Workshop on Nonlinear Kinetic Theories and Mathematical Aspects of Hyperbolic Systems (Sanremo, 1994), Trans. Theory Statist. Phys. 25 (1996) 369-382.
32. L. Pareschi and G. Russo, Numerical solution of the Boltzmann equation. I. Spectrally accurate approximation of the collision operator. SIAM J. Numer. Anal. 37 (2000) 1217-1245.
33. L. Pareschi and G. Russo, On the stability of spectral methods for the homogeneous Boltzmann equation. In Proc. Of the Fifth International Workshop on Mathematical Aspects of Fluid and Plasma Dynamics (Maui, HI 1998). Trans. Theory Statist. Phys. 29 (2000) 431-447.
34. T. Platkowski and R. Illner, Discrete velocity models of the Boltzmann equation: a survey on the mathematical aspects of the theory. SIAM Rev. 30 (1988) 213-255.
35. T. Platkowski and W. Walus, An acceleration procedure for discrete velocity approximation of the Boltzmann collision operator. Comput. Math. Appl. 39 (2000) 151-163.
36. F. Rogier and J. Schneider, A direct method for solving the Boltzmann equation. Trans. Theory Statist. Phys. 23 (1994) 313-338.
37. D. Valougeorgis and S. Naris, Acceleration schemes of the discrete velocity method: Gaseous flows in rectangular microchannels. SIAM J. Sci. Comput. 25 (2003) 534-552.
38. C. Villani, A review of mathematical topics in collisional kinetic theory. Elsevier Science (2002).