Efficient algorithms for general periodic Lorentz gases in two and three dimensions

DOI10.1088/1751-8113/49/2/025001zbMATH Open1342.82061arXiv1511.00236OpenAlexW2250091084MaRDI QIDQ2994545FDOQ2994545

Authors: Atahualpa S. Kraemer, N. A. Kryukov, David P. Sanders 

Publication date: 2 August 2016

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Abstract: We present efficient algorithms to calculate trajectories for periodic Lorentz gases consisting of square lattices of circular obstacles in two dimensions, and simple cubic lattices of spheres in three dimensions; these become increasingly efficient as the radius of the obstacles tends to 0, the so-called Boltzmann-Grad limit. The 2D algorithm applies continued fractions to obtain the exact disc with which a particle will collide at each step, instead of using periodic boundary conditions as in the classical algorithm. The 3D version incorporates the 2D algorithm by projecting to the three coordinate planes. As an application, we calculate distributions of free path lengths close to the Boltzmann-Grad limit for certain Lorentz gases. We also show how the algorithms may be applied to deal with general crystal lattices.

Full work available at URL: https://arxiv.org/abs/1511.00236

Recommendations

• Efficient Numerical Algorithms for the Generalized Langevin Equation
• scientific article; zbMATH DE number 4187351
• The computational complexity of the Lorentz lattice gas
• scientific article; zbMATH DE number 529797
• Efficient algorithm for simulating particles in true quasiperiodic environments
• scientific article; zbMATH DE number 4083254
• An efficient algorithm for translationally invariant finite-size periodic lattice systems in one spatial dimension
• Fast algorithms for numerical, conservative, and entropy approximations of the Fokker-Planck-Landau equation
• An efficient stochastic algorithm for solving the Boltzmann equation
• Efficient solution algorithms for the Riemann problem for real gases

zbMATH Keywords

numerical algorithmsLorentz gasBillard modelsfree paths

Mathematics Subject Classification ID

Kinetic theory of gases in equilibrium statistical mechanics (82B40)

Cited In (3)

• Efficient algorithm for simulating particles in true quasiperiodic environments
• A new surface tracking algorithm for lattice gas automata
• Transport processes from mechanics: minimal and simplest models

Uses Software

• Julia

This page was built for publication: Efficient algorithms for general periodic Lorentz gases in two and three dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2994545)