Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
129 tokens/sec
GPT-4o
28 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A symmetric Gauss-Seidel method for the steady-state Boltzmann equation (2311.14138v1)

Published 23 Nov 2023 in physics.comp-ph, cs.NA, and math.NA

Abstract: We introduce numerical solvers for the steady-state Boltzmann equation based on the symmetric Gauss-Seidel (SGS) method. Due to the quadratic collision operator in the Boltzmann equation, the SGS method requires solving a nonlinear system on each grid cell, and we consider two methods, namely Newton's method and the fixed-point iteration, in our numerical tests. For small Knudsen numbers, our method has an efficiency between the classical source iteration and the modern generalized synthetic iterative scheme, and the complexity of its implementation is closer to the source iteration. A variety of numerical tests are carried out to demonstrate its performance, and it is concluded that the proposed method is suitable for applications with moderate to large Knudsen numbers.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (45)
  1. Fast iterative methods for discrete-ordinates particle transport calculations. Progress in Nuclear Energy, 40(1):3–159, 2002.
  2. PETSc/TAO users manual. Technical Report ANL-21/39 - Revision 3.20, Argonne National Laboratory, 2023.
  3. PETSc Web page. \urlhttps://petsc.org/, 2023.
  4. Efficient management of parallelism in object oriented numerical software libraries. In E. Arge, A.M. Bruaset, and H.P. Langtangen, editors, Modern Software Tools in Scientific Computing, pages 163–202. Birkhäuser Press, 1997.
  5. G.A. Bird. Shock-wave structure in a rigid sphere gas. In Proceedings of the Fourth International Symposium on Rarefied Gas Dynamics at Toronto, pages 216–222, Toronto, Canada, 1964.
  6. G.A. Bird. Molecular gas dynamics and the direct simulation of gas flows. Clarendon Press, 1994.
  7. J.E. Broadwell. Shock structure in a simple discrete velocity gas. The Physics of Fluids, 7(8):1243–1247, 08 1964.
  8. H. Cabannes. The discrete Boltzmann equation (theory and applications). Univ. California, Berkeley, 1980.
  9. Burnett spectral method for the spatially homogeneous Boltzmann equation. Computers & Fluids, 200:104456, 2020.
  10. A positive and moment-preserving Fourier spectral method. To appear in SIAM Journal on Numerical Analysis.
  11. Z. Cai and M. Torrilhon. On the Holway-Weiss debate: Convergence of the Grad-moment-expansion in kinetic gas theory. Physics of Fluids, 31(12):126105, 12 2019.
  12. Z. Cai and Y. Wang. Numerical solver for the Boltzmann equation with self-adaptive collision operators. SIAM Journal on Scientific Computing, 44(2):B275–B309, 2022.
  13. An efficient numerical method for solving the Boltzmann equation in multidimensions. Journal of Computational Physics, 353:46–81, 2018.
  14. G. Dimarco and L. Pareschi. Numerical methods for kinetic equations. Acta Numerica, 23:369–520, 2014.
  15. L. Einkemmer. A low-rank algorithm for weakly compressible flow. SIAM Journal on Scientific Computing, 41(5):A2795–A2814, 2019.
  16. An efficient dynamical low-rank algorithm for the Boltzmann-BGK equation close to the compressible viscous flow regime. SIAM Journal on Scientific Computing, 43(5):B1057–B1080, 2021.
  17. A fast spectral method for the Boltzmann collision operator with general collision kernels. SIAM Journal on Scientific Computing, 39(4):B658–B674, 2017.
  18. I.M. Gamba and S. Rjasanow. Galerkin–Petrov approach for the Boltzmann equation. Journal of Computational Physics, 366:341–365, 2018.
  19. Spectral-Lagrangian methods for collisional models of non-equilibrium statistical states. Journal of Computational Physics, 228(6):2012–2036, 2009.
  20. Investigations of the motion of discrete-velocity gases, pages 100–117. the American Institute of Aeronautics and Astronautics, Inc, 1989.
  21. A robust WENO type finite volume solver for steady Euler equations on unstructured grids. Communications in Computational Physics, 9(3):627–648, 2011.
  22. A fast Petrov-Galerkin spectral method for the multidimensional Boltzmann equation using mapped Chebyshev functions. SIAM Journal on Scientific Computing, 44(3):A1497–A1524, 2022.
  23. A Petrov-Galerkin spectral method for the inelastic Boltzmann equation using mapped Chebyshev functions. Kinetic & Related Models, 13(4):677–702, 2020.
  24. Z. Hu and Z. Cai. Burnett spectral method for high-speed rarefied gas flows. SIAM Journal on Scientific Computing, 42(5):B1193–B1226, 2020.
  25. Numerical simulation of microflows using Hermite spectral methods. SIAM Journal on Scientific Computing, 42(1):B105–B134, 2020.
  26. G. Kitzler and J. Schöberl. A polynomial spectral method for the spatially homogeneous Boltzmann equation. SIAM Journal on Scientific Computing, 41(1):B27–B49, 2019.
  27. H.J. Kopp. Synthetic method solution of the transport equation. Nuclear Science and Engineering, 17(1):65–74, 1963.
  28. A multigrid block LU-SGS algorithm for Euler equations on unstructured grids. Numerical Mathematics: Theory, Methods and Applications, 1(1):92–112, 2008.
  29. A unified gas-kinetic scheme for continuum and rarefied flows VI: Dilute disperse gas-particle multiphase system. Journal of Computational Physics, 386:264–295, 2019.
  30. C. Liu and K. Xu. A unified gas kinetic scheme for continuum and rarefied flows V: Multiscale and multi-component plasma transport. Communications in Computational Physics, 22(5):1175–1223, 2017.
  31. Unified gas-kinetic wave-particle methods I: Continuum and rarefied gas flow. Journal of Computational Physics, 401:108977, 2020.
  32. J.C. Maxwell. III. On stresses in rarefied gases arising from inequalities of temperature. Proceedings of the Royal Society of London, 27(185-189):304–308, 1878.
  33. C. Mouhot and L. Pareschi. Fast algorithms for computing the Boltzmann collision operator. Mathematics of Computation, 75(256):1833–1852, 2006.
  34. L. Pareschi and B. Perthame. A Fourier spectral method for homogeneous Boltzmann equations. Transport Theory and Statistical Physics, 25(3-5):369–382, 1996.
  35. N. Sarna and M. Torrilhon. On stable wall boundary conditions for the Hermite discretization of the linearised Boltzmann equation. Journal of Statistical Physics, 170:101–126, 2018.
  36. C. Shen. Rarefied gas dynamics: fundamentals, simulations and micro flows. Springer Science & Business Media, 2006.
  37. H. Struchtrup and M. Torrilhon. Regularization of Grad’s 13 moment equations: Derivation and linear analysis. Physics of Fluids, 15(9):2668–2680, 2003.
  38. Gsis: An efficient and accurate numerical method to obtain the apparent gas permeability of porous media. Computers & Fluids, 206:104576, 2020.
  39. Can we find steady-state solutions to multiscale rarefied gas flows within dozens of iterations? Journal of Computational Physics, 407:109245, 2020.
  40. Fast convergence and asymptotic preserving of the general synthetic iterative scheme. SIAM Journal on Scientific Computing, 42(6):B1517–B1540, 2020.
  41. Deterministic numerical solutions of the Boltzmann equation using the fast spectral method. Journal of Computational Physics, 250:27–52, 2013.
  42. K. Xu and J. Huang. A unified gas-kinetic scheme for continuum and rarefied flows. Journal of Computational Physics, 229(20):7747–7764, 2010.
  43. General synthetic iterative scheme for nonlinear gas kinetic simulation of multi-scale rarefied gas flows. Journal of Computational Physics, 430:110091, 2021.
  44. Unified gas-kinetic wave-particle methods. II. Multiscale simulation on unstructured mesh. Physics of Fluids, 31(6):067105, 06 2019.
  45. Y. Zhu and K. Xu. The first decade of unified gas kinetic scheme, 2021.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now