A low-variance deviational simulation Monte Carlo for the Boltzmann equation

We present an efficient particle method for solving the Boltzmann equation. The key ingredients of this work are the variance reduction ideas presented in Baker and Hadjiconstantinou L.L. Baker, N.G. Hadjiconstantinou, Variance reduction for Monte Carlo solutions of the Boltzmann Equation, Physics of Fluids, 17 (2005) (art. no, 051703)] and a new collision integral formulation which allows the method to retain the algorithmic structure of direct simulation Monte Carlo (DSMC) and thus enjoy the numerous advantages associated with particle methods, such as a physically intuitive formulation, computational efficiency due to importance sampling, low memory usage (no discretization in velocity space), and the ability to naturally and accurately capture discontinuities in the distribution function. The variance reduction, achieved by simulating only the deviation from equilibrium, results in a significant computational efficiency advantage for low-signal flows (e.g. low flow speed) compared to traditional particle methods such as DSMC. In particular, the resulting method can capture arbitrarily small deviations from equilibrium at a computational cost that is independent of the magnitude of this deviation. The method is validated by comparing its predictions with DSMC solutions for spatially homogeneous and inhomogeneous problems.

[1]  Lowell L. Baker.  Efficient numerical methods for solving the Boltzmann equation for small scale flows , 2007 .

[2]  François Golse,et al.  A rarefied gas flow caused by a discontinuous wall temperature , 2001 .

[3]  Nicolas G. Hadjiconstantinou,et al.  Sound wave propagation in transition-regime micro- and nanochannels , 2002 .

[4]  Richard E. Denton,et al.  {delta}f Algorithm , 1993 .

[5]  Thomas M. M. Homolle,et al.  Low-variance deviational simulation Monte Carlo , 2007 .

[6]  Kazuo Aoki,et al.  Temperature jump and Knudsen layer in a rarefied gas over a plane wall: Numerical analysis of the linearized Boltzmann equation for hard‐sphere molecules , 1989 .

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

[8]  Kazuo Aoki,et al.  Numerical analysis of the shear and thermal creep flows of a rarefied gas over a plane wall on the basis of the linearized Boltzmann equation for hard‐sphere molecules , 1989 .

[9]  G. Bird.  Molecular Gas Dynamics and the Direct Simulation of Gas Flows , 1994 .

[10]  Thomas Homolle,et al.  Efficient particle methods for solving the Boltzmann equation , 2007 .

[11]  Alejandro L. Garcia,et al.  Statistical error in particle simulations of hydrodynamic phenomena , 2002, cond-mat/0207430.

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

[13]  T. Teichmann,et al.  Introduction to physical gas dynamics , 1965 .

[14]  Dan Winske,et al.  Quiet direct simulation of Eulerian fluids. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  W. Lee,et al.  Partially linearized algorithms in gyrokinetic particle simulation , 1993 .

[16]  Lowell L. Baker,et al.  Variance Reduction in Particle Methods for Solving the Boltzmann Equation , 2006 .

[17]  Kazuo Aoki,et al.  Numerical analysis of the Poiseuille and thermal transpiration flows between two parallel plates on the basis of the Boltzmann equation for hard‐sphere molecules , 1989 .

[18]  Richard E. Denton,et al.  δf Algorithm , 1995 .

[19]  Harold Grad,et al.  Asymptotic Theory of the Boltzmann Equation , 1963 .

[20]  William Peter,et al.  Quiet direct simulation Monte-Carlo with random timesteps , 2007, J. Comput. Phys..

[21]  Nicolas G. Hadjiconstantinou,et al.  The limits of Navier-Stokes theory and kinetic extensions for describing small-scale gaseous hydrodynamics , 2005 .

[22]  Carlo Cercignani,et al.  Slow rarefied flows : theory and application to micro-electro-mechanical systems , 2006 .

[23]  Lowell L. Baker,et al.  Variance-Reduced Particle Methods for Solving the Boltzmann Equation , 2008 .

[24]  Yoshio Sone,et al.  Kinetic Theory and Fluid Dynamics , 2002 .

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