On DSMC Calculations of Rarefied Gas Flows with Small Number of Particles in Cells

The direct simulation Monte Carlo (DSMC) analysis of two- and three-dimensional rarefied gas flows requires computational resources of very large proportions. One of the major causes for this is that, along with the multidimensional computational mesh, the standard DSMC approach also requires a large number of particles in each cell of the mesh in order to obtain sufficiently accurate results. This paper presents the development and validation of a modified simulation procedure which allows more accurate calculations with a smaller mean number of particles ($\langle N\rangle\sim1$) in the grid cells. In the new algorithm, the standard DSMC collision scheme is replaced by a two-step collision procedure based on “Bernoulli trials” scheme (or its simplified version proposed by the author), which is applied twice to the cells (or subcells) of a dual grid within a time step. The modified algorithm uses a symmetric Strang splitting scheme that improves the accuracy of the splitting scheme to $O(\tau^2)$ with respect to the time step $\tau$, making the modified DSMC method an effective numerical tool for both steady and unsteady gas flow calculations on fine multidimensional grids. The latter is particularly important for simulation of vortical and unstable rarefied gas flows. The modified simulation scheme might also be useful for DSMC calculations within the subcell areas of a multilevel computational grid.

[1]  Yoshio Sone,et al.  Molecular gas dynamics , 2007 .

[2]  Giacomo Dimarco,et al.  Fluid Solver Independent Hybrid Methods for Multiscale Kinetic Equations , 2009, SIAM J. Sci. Comput..

[3]  Mikhail S. Ivanov,et al.  Analysis of Repeated Collisions in the DSMC Method , 2005 .

[4]  Thomas M. M. Homolle,et al.  A low-variance deviational simulation Monte Carlo for the Boltzmann equation , 2007, J. Comput. Phys..

[5]  W. Steckelmacher Molecular gas dynamics and the direct simulation of gas flows , 1996 .

[6]  Stefan K. Stefanov,et al.  Particle Monte Carlo Algorithms with Small Number of Particles in Grid Cells , 2010, NMA.

[7]  Zahari Zlatev,et al.  Operator splitting and commutativity analysis in the Danish Eulerian Model , 2004, Math. Comput. Simul..

[8]  Marc Rieffel,et al.  A Method for Estimating the Computational Requirements of DSMC Simulations , 1999 .

[9]  Alexander V. Bobylev,et al.  The error of the splitting scheme for solving evolutionary equations , 2001, Appl. Math. Lett..

[10]  W. Wagner,et al.  A Stochastic Weighted Particle Method for the Boltzmann Equation , 1996 .

[11]  Jing Fan,et al.  Statistical simulation of low-speed rarefied gas flows , 2001 .

[12]  Quanhua Sun,et al.  A Direct Simulation Method for Subsonic, Microscale Gas Flows , 2002 .

[13]  C. Cercignani The Boltzmann equation and its applications , 1988 .

[14]  W. Wagner A convergence proof for Bird's direct simulation Monte Carlo method for the Boltzmann equation , 1992 .

[15]  G. Strang On the Construction and Comparison of Difference Schemes , 1968 .

[16]  Kenichi Nanbu,et al.  Direct simulation scheme derived from the Boltzmann equation. I - Monocomponent gases. II - Multicom , 1980 .

[17]  David Emerson,et al.  Effects of rarefaction on cavity flow in the slip regime , 2007 .

[18]  Graeme A. Bird,et al.  Molecular Gas Dynamics , 1976 .

[19]  O. M. Belotserkovskii,et al.  The statistical particles-in-cells method for solving rarefied gas dynamics problems , 1975 .

[20]  Lorenzo Pareschi,et al.  Time Relaxed Monte Carlo Methods for the Boltzmann Equation , 2001, SIAM J. Sci. Comput..

[21]  J. R. Torczynski,et al.  Convergence behavior of a new DSMC algorithm , 2009, J. Comput. Phys..

[22]  Katsuhisa Koura,et al.  Null‐collision technique in the direct‐simulation Monte Carlo method , 1986 .

[23]  Iain D. Boyd,et al.  Monte Carlo analysis of macroscopic fluctuations in a rarefied hypersonic flow around a cylinder , 2000 .

[24]  Lowell L. Baker,et al.  Variance reduction for Monte Carlo solutions of the Boltzmann equation , 2005 .

[25]  H. Neunzert,et al.  On a simulation scheme for the Boltzmann equation , 1986 .

[26]  Carlo Cercignani,et al.  Rayleigh-Bénard flow of a rarefied gas and its attractors. III. Three-dimensional computer simulations , 2007 .