An interpretation and derivation of the lattice Boltzmann method using Strang splitting

The lattice Boltzmann space/time discretisation, as usually derived from integration along characteristics, is shown to correspond to a Strang splitting between decoupled streaming and collision steps. Strang splitting offers a second-order accurate approximation to evolution under the combination of two non-commuting operators, here identified with the streaming and collision terms in the discrete Boltzmann partial differential equation. Strang splitting achieves second-order accuracy through a symmetric decomposition in which one operator is applied twice for half timesteps, and the other operator is applied once for a full timestep. We show that a natural definition of a half timestep of collisions leads to the same change of variables that was previously introduced using different reasoning to obtain a second-order accurate and explicit scheme from an integration of the discrete Boltzmann equation along characteristics. This approach extends easily to include general matrix collision operators, and also body forces. Finally, we show that the validity of the lattice Boltzmann discretisation for grid-scale Reynolds numbers larger than unity depends crucially on the use of a Crank-Nicolson approximation to discretise the collision operator. Replacing this approximation with the readily available exact solution for collisions uncoupled from streaming leads to a scheme that becomes much too diffusive, due to the splitting error, unless the grid-scale Reynolds number remains well below unity.

[1]  B. Perthame,et al.  A Consistent BGK-Type Model for Gas Mixtures , 2002 .

[2]  B. Perthame,et al.  Numerical passage from kinetic to fluid equations , 1991 .

[3]  G. Doolen,et al.  Discrete Boltzmann equation model for nonideal gases , 1998 .

[4]  P. Asinari Generalized local equilibrium in the cascaded lattice Boltzmann method. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  T. Ohwada Higher Order Approximation Methods for the Boltzmann Equation , 1998 .

[6]  Alexander N Gorban,et al.  Stability and stabilization of the lattice Boltzmann method. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  P. Lallemand,et al.  Theory of the lattice boltzmann method: dispersion, dissipation, isotropy, galilean invariance, and stability , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  Paul J. Dellar,et al.  Incompressible limits of lattice Boltzmann equations using multiple relaxation times , 2003 .

[9]  M. Junk,et al.  Asymptotic analysis of the lattice Boltzmann equation , 2005 .

[10]  Shiyi Chen,et al.  A Novel Thermal Model for the Lattice Boltzmann Method in Incompressible Limit , 1998 .

[11]  P. Dellar Lattice Kinetic Schemes for Magnetohydrodynamics , 2002 .

[12]  P. Dellar,et al.  A lattice Boltzmann model for diffusion of binary gas mixtures that includes diffusion slip , 2012 .

[13]  Shiyi Chen,et al.  Stability Analysis of Lattice Boltzmann Methods , 1993, comp-gas/9306001.

[14]  I. Karlin,et al.  Lattice Boltzmann model for the simulation of multicomponent mixtures. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Sam Bennett,et al.  A Lattice Boltzmann model for diffusion of binary gas mixtures , 2010 .

[16]  R. H. Fowler The Mathematical Theory of Non-Uniform Gases , 1939, Nature.

[17]  P. Asinari Multiple-relaxation-time lattice Boltzmann scheme for homogeneous mixture flows with external force. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  M. Suzuki,et al.  Decomposition formulas of exponential operators and Lie exponentials with some applications to quantum mechanics and statistical physics , 1985 .

[19]  S. Wolfram Cellular automaton fluids 1: Basic theory , 1986 .

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

[21]  J. Crank,et al.  A practical method for numerical evaluation of solutions of partial differential equations of the heat-conduction type , 1947 .

[22]  Shiyi Chen,et al.  Simulation of Cavity Flow by the Lattice Boltzmann Method , 1994, comp-gas/9401003.

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

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

[25]  S. Orszag,et al.  Lattice BGK Models for the Navier-Stokes Equation: Nonlinear Deviation in Compressible Regimes , 1993 .

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

[27]  Li-Shi Luo,et al.  Unified Theory of Lattice Boltzmann Models for Nonideal Gases , 1998 .

[28]  R. Salmon,et al.  Lattice Boltzmann solutions of the three-dimensional planetary geostrophic equations , 1999 .

[29]  Takaji Inamuro,et al.  Accuracy of the lattice Boltzmann method for small Knudsen number with finite Reynolds number , 1997 .

[30]  L. Luo,et al.  Theory of the lattice Boltzmann method: From the Boltzmann equation to the lattice Boltzmann equation , 1997 .

[31]  P. Dellar Bulk and shear viscosities in lattice Boltzmann equations. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Pierre Lallemand,et al.  Lattice Gas Hydrodynamics in Two and Three Dimensions , 1987, Complex Syst..

[33]  L. Luo,et al.  A priori derivation of the lattice Boltzmann equation , 1997 .

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

[35]  J. Korvink,et al.  Cascaded digital lattice Boltzmann automata for high Reynolds number flow. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  N. I. Prasianakis,et al.  Quasi-equilibrium lattice Boltzmann method , 2005 .

[37]  B. Shi,et al.  Discrete lattice effects on the forcing term in the lattice Boltzmann method. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.