Solving the Boltzmann equation in N log2 N

SIAM Journal on Scientific Computing

Volumn 28, Issue 3, 2006, Pages 1029-1053

  Filbet, Francis ^a   Mouhot, Clément ^b   Pareschi, Lorenzo ^c  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b Centre National de la Recherche Scientifique   (France)

^c UNIVERSITY OF FERRARA   (Italy)

Author keywords

Boltzmann equation; Entropy; Fast algorithms; Spectral methods

Indexed keywords

ALGORITHMS; BOLTZMANN EQUATION; COMPUTATIONAL METHODS; COST FUNCTIONS; ENTROPY; MONTE CARLO METHODS; SPECTRUM ANALYSIS;

FAST ALGORITHMS; HOMOGENEOUS SOLUTIONS; SPECTRAL METHODS;

PROBLEM SOLVING;

EID: 34249042612     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/050625175     Document Type: Article

References (49)

1. B. ALPERT, G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Wavelet-like bases for the fast solution of second-kind integral equations, SIAM J. Sci. Comput., 14 (1993), pp. 159-184.
2. H. BABOVSKY, On a simulation scheme for the Boltzmann equation, Math. Methods Appl. Sci., 8 (1986), pp. 223-233.
3. G. A. BIRD, Molecular Gas Dynamics, Clarendon Press, Oxford, UK, 1994.
4. A. V. BOBYLEV, Exact solutions of the Boltzmann equation, Dokl. Akad. Nauk. SSSR, 225 (1975), pp. 1296-1299 (in Russian).
5. A. V. BOBYLEV, The theory of the nonlinear spatially uniform Boltzmann equation for Maxwell molecules, Math. Phys. Reviews, 7 (1988), pp. 111-233.
6. A. V. BOBYLEV, A. PALCZEWSKI, AND J. SCHNEIDER, On approximation of the Boltzmann equation by discrete velocity models, C. R. Acad. Sci. Paris Sér. I Math., 320 (1995), pp. 639-644.
7. A. V. BOBYLEV AND S. RJASANOW, Difference scheme for the Boltzmann equation based on the fast Fourier transform, Eur. J. Mech. B Fluids, 16 (1997), pp. 293-306.
8. A. V. BOBYLEV AND S. RJASANOW, Fast deterministic method of solving the Boltzmann equation for hard spheres, Eur. J. Mech. B Fluids, 18 (1999), pp. 869-887.
9. O. BOKANOWSKI AND M. LEMOU, Fast multipole method for multivariables integrals, SIAM J. Numer. Anal., 42 (2005), pp. 2098-2117.
10. C. BUET, A discrete velocity scheme for the Boltzmann operator of rarefied gas dynamics, Transp. Theory Statist. Phys., 25 (1996), pp. 33-60.
11. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods in Fluid Dynamics, Springer Ser. Comput. Phys., Springer-Verlag, New York, 1988.
12. T. CARLEMAN, Sur la théorie de l'équation intégrodifférentielle de Boltzmann, Acta Math., 60 (1933), pp. 91-146.
13. C. CERCIGNANI, R. ILLNER, AND M. PULVIRENTI, The Mathematical Theory of Dilute Gases, Appl. Math. Sci. 106, Springer-Verlag, New York, 1994.
14. A. J. CHORIN, Numerical solution of Boltzmann's equation, Comm. Pure Appl. Math., 25 (1972), pp. 171-186.
15. P. DEGOND, L. PARESCHI, AND G. RUSSO, EDS., Modeling and Computational Methods for Kinetic Equations, Model. Simul. Sci. Eng. Technol. Birkhäuser Boston, Boston, MA, 2004.
16. L. DESVILLETTES AND C. VILLANI, On the trend to global equilibrium for spatially inhomogeneous kinetic systems: The Boltzmann equation, Invent. Math., 159 (2005), pp. 245-316.
17. R. S. ELLIS AND M. A. PINSKY, The first and second fluid approximations to the linearized Boltzmann equation, J. Math, Pures Appl., 54 (1975), pp. 125-156.
18. F. FILBET, E. SONNENDRÜCKER, AND P. BERTRAND, Conservative numerical schemes for the Vlasov equation, J. Comput. Phys., 172 (2001), pp. 166-187.
19. F. FILBET AND L. PARESCHI, A numerical method for the accurate solution of the Fokker-Planck-Landau equation in the nonhomogeneous case, J. Comput. Phys., 179 (2002), pp. 1-26.
20. F. FILBET AND G. RUSSO, High order numerical methods for the space non-homogeneous Boltzmann equation, J. Comput. Phys., 186 (2003), pp. 457-480.
21. F. FILBET, L. PARESCHI, AND G. TOSCANI, Accurate numerical methods for the collisional motion of (heated) granular flows, J. Comput. Phys., 202 (2005), pp. 216-235.
22. F. FILBET AND G. RUSSO, Accurate, numerical methods for the Boltzmann equation, in Modeling and Computational Methods for Kinetic Equations, Model Sumil. Sci Eng. Technol., Birkhäuser Boston, Boston, MA, 2004, pp. 117-145.
23. F. FILBET AND G. RUSSO, A rescaling velocity method for kinetic equations: The homogeneous case, in Proceedings of the Workshop on Modelling and Numerics of Kinetic Dissipative Systems (Lipari, Italy), L. Pareschi, G. Russo, and G. Toscani, eds., Nova Science Publishers, Inc., Hauppauge, NY, 2006.
24. E. GABETTA, L. PARESCHI, AND G. TOSCANI, Relaxation schemes for nonlinear kinetic equations, SIAM J. Numer. Anal., 34 (1997), pp. 2168-2194.
25. Y. GUO, The Vlasov-Maxwell-Boltzmann system near Maxwellians, Invent. Math., 153 (2003), pp. 593-630.
26. I. IBRAGIMOV AND S. RJASANOW, Numerical solution of the Boltzmann equation on the uniform grid, Computing, 69 (2002), pp. 163-186.
27. T.-P. LIU AND S.-H. YU, The Green's function and large-time behavior of solutions for the one-dimensional Boltzmann equation, Comm, Pure Appl. Math., 57 (2004), pp. 1543-1608.
28. P. A. MARKOWICH AND L. PARESCHI, Fast conservative and entropic methods for the Boson Boltzmann equation, Numer. Math., 99 (2005), pp. 509-532.
29. Y.-L. MARTIN, F. ROGIER, AND J. SCHNEIDER, Une méthode déterministe pour la résolution de l'équation de Boltzmann inhomogène, C. R. Acad. Sci. Paris Sér. I Math., 314 (1992), pp. 483-487.
30. S. MISCHLER AND C. MOUHOT, Cooling process for inelastic Boltzmann equations for hard spheres, Part II: Self-similar solutions and tail behavior, J. Statist. Phys., to appear.
31. C. MOUHOT, Quantitative lower bounds for the full Boltzmann equation, Part I: Periodic boundary conditions, Comm. Partial Differential Equations, 30 (2005), pp. 881-917.
32. C. MOUHOT AND L. PARESCHI, Fast methods for the Boltzmann collision operator, C. R. Math. Acad. Sci. Paris, 339 (2004), pp. 71-76.
33. C. MOUHOT AND L. PARESCHI, Fast algorithms for computing the Boltzmann collision operator Math. Comp., to appear.
34. 2 N) Algorithm for Computing Discrete Velocity Models, in preparation.
35. G. NALDI, L. PARESCHI, AND G. TOSCANI, Spectral methods for one-dimensional kinetic models of granular flows and numerical quasi elastic limit, M2AN Math. Model. Numer. Anal., 37 (2003), pp. 73-90.
36. K. NANBU, Direct simulation scheme derived from the Boltzmann equation. I. Monocomponent Gases, J. Phys. Soc. Japan, 52 (1083), pp. 2042-2049.
37. A. PALCZEWSKI, J. SCHNEIDER, AND A. V. BOBYLEV, A consistency result for a discrete-velocity model of the Boltzmann equation, SIAM J. Numer. Anal., 34 (1997), pp. 1865-1883.
38. A. PALCZEWSKI AND J. SCHNEIDER, Existence, stability, and convergence of solutions of discrete velocity models to the Boltzmann equation, J. Statist. Phys., 91 (1998), pp. 307-326.
39. V. A. PANFEROV AND A. G. HEINTZ, A new consistent discrete-velocity model for the Boltzmann equation, Math. Methods Appl. Sci., 25 (2002), pp. 571-593.
40. L. PARESCHI AND B. PERTHAME, A Fourier spectral method for homogeneous Boltzmann equations, Transp. Theory Statist. Phys., 25 (1996), pp. 369-382.
41. 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), pp. 1217-1245.
42. L. PARESCHI, G. RUSSO, AND G. TOSCANI, Fast spectral methods for the Fokker-Planck-Landau collision operator, J. Comput. Phys., 165 (2000), pp. 216-236.
43. L. PARESCHI AND G. RUSSO, On the stability of spectral methods for the homogeneous Boltzmann equation, Transp. Theory Statist. Phys., 29 (2000), pp. 431-447.
44. A. PULVIRENTI AND B. WENNBERG, A Maxwellian lower bound for solutions to the Boltzmann equation, Comm. Math. Phys., 183 (1997), pp. 145-160.
45. F. ROGIER AND J. SCHNEIDER, A direct method for solving the Boltzmann equation, Transp. Theory Statist. Phys., 23 (1994), pp. 313-338.
46. G. A. SOD, A numerical solution of Boltzmann's equation, Comm. Pure Appl. Math., 30 (1977), pp. 391-419.
47. R. STRAIN AND Y. GUO, Almost exponential decay near Maxwellian, Comm. Partial Differential Equations, 31 (2006), pp. 417-429.
48. S. UKAI, On the existence of global solutions of mixed problem for non-linear Boltzmann equation, Proc. Japan Acad., 50 (1974), pp. 179-184.
49. C. VILLANI, A review of mathematical topics in collisional kinetic theory, in Handbook of Mathematical Fluid Mechanics, Vol. 1, S. Friedlander and D. Serre, eds., North-Holland, Amsterdam, 2002, pp. 91-309.