Constraint programming

Quantum mechanics

Algorithm

Stochastic programming

Direct simulation Monte Carlo

Statistics

Computer security

Dynamic Monte Carlo method

Computer science

Collision

Mathematical optimization

Statistical physics

Physics

Particle-in-cell

Mathematics

Knudsen number

Hybrid algorithm (constraint satisfaction)

Monte Carlo method

Constraint logic programming

Electron

Mechanics

Physics of Fluids

A novel hybrid transient adaptive subcell (TAS) direct simulation Monte Carlo (DSMC) algorithm is proposed to simulate rarefied gas flows in a wide range of Knudsen numbers. It is derived and analyzed by using a time and spatial discrete operator approach based on the non-homogeneous, local N-particle kinetic equation, first proposed by Stefanov. The novel algorithm is considered together with the standard and hybrid collision algorithms built on uniform grids. The standard collision algorithm uses only one single scheme—the NoTime Counter (NTC), or the Generalized or Simplified Bernoulli trials (GBT, SBT). The hybrid algorithm employs NTC, GBT, or SBT depending on the instantaneous number of particles in the considered cell. The novel hybrid TAS algorithm benefits from both the hybrid collision approach and the transient adaptive subcell grid covering each collision cell to achieve a uniform accuracy of order O(Δt, Δr) independently of the number of particles in the cells. To this aim, a local time step is defined as coherent with the TAS grid covering the corresponding collision cell. The novel hybrid TAS algorithm is tested on two-dimensional benchmark problems: supersonic rarefied gas flow past of a flat plate under an angle of incidence and pressure-driven gas flow in a microchannel. The results obtained by the hybrid TAS algorithm are compared to those obtained by the standard algorithms and the available Bird's DS2V code using nearest neighbor collision and open-source OpenFOAM code. The comparison shows an excellent accuracy of the suggested algorithm in predicting the flow field.

A novel transient-adaptive subcell algorithm with a hybrid application of different collision techniques in direct simulation Monte Carlo (DSMC)