Search Results

Now showing 1 - 2 of 2
  • Item
    Time splitting error in DSMC schemes for the inelastic Boltzmann equation
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2006) Rjasanow, Sergej; Wagner, Wolfgang
    The paper is concerned with the numerical treatment of the uniformly heated inelastic Boltzmann equation by the direct simulation Monte Carlo (DSMC) method. This technique is presently the most widely used numerical method in kinetic theory. We consider three modifications of the DSMC method and study them with respect to their efficiency and convergence properties. Convergence is investigated both with respect to the number of particles and to the time step. The main issue of interest is the time step discretization error due to various splitting strategies. A scheme based on the Strang-splitting strategy is shown to be of second order with respect to time step, while there is only first order for the commonly used Euler-splitting scheme. On the other hand, a no-splitting scheme based on appropriate Markov jump processes does not produce any time step error. It is established in numerical examples that the no-splitting scheme is about two orders of magnitude more efficient than the Euler-splitting scheme. The Strang-splitting scheme reaches almost the same level of efficiency compared to the no-splitting scheme, since the deterministic time step error vanishes sufficiently fast.
  • Item
    Deviational particle Monte Carlo for the Boltzmann equation
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2008) Wagner, Wolfgang
    The paper describes the deviational particle Monte Carlo method for the Boltzmann equation. The approach is an application of the general ``control variates'' variance reduction technique to the problem of solving a nonlinear equation. The deviation of the solution from a reference Maxwellian is approximated by a system of positive and negative particles. Previous results from the literature are modified and extended. New algorithms are proposed that cover the nonlinear Boltzmann equation (instead of a linearized version) with a general interaction model (instead of hard spheres). The algorithms are obtained as procedures for generating trajectories of Markov jump processes. This provides the framework for deriving the limiting equations, when the number of particles tends to infinity. These equations reflect the influence of various numerical approximation parameters. Detailed simulation schemes are provided for the variable hard sphere interaction model.