Unexpected convergence of lattice Boltzmann schemes

by   Bruce Boghosian, et al.

In this work, we study numerically the convergence of the scalar D2Q9 lattice Boltzmann scheme with multiple relaxation times when the time step is proportional to the space step and tends to zero. We do this by a combination of theory and numerical experiment. The classical formal analysis when all the relaxation parameters are fixed and the time step tends to zero shows that the numerical solution converges to solutions of the heat equation, with a constraint connecting the diffusivity, the space step and the coefficient of relaxation of the momentum. If the diffusivity is fixed and the space step tends to zero, the relaxation parameter for the momentum is very small, causing a discrepency between the previous analysis and the numerical results. We propose a new analysis of the method for this specific situation of evanescent relaxation, based on the dispersion equation of the lattice Boltzmann scheme. A new asymptotic partial differential equation, the damped acoustic system, is emergent as a result of this formal analysis. Complementary numerical experiments establish the convergence of the scalar D2Q9 lattice Boltzmann scheme with multiple relaxation times and acoustic scaling in this specific case of evanescent relaxation towards the numerical solution of the damped acoustic system.



There are no comments yet.


page 6

page 7

page 8

page 9

page 16

page 19


A multiple-relaxation-time lattice Boltzmann model based four-level finite-difference scheme for one-dimensional diffusion equation

In this paper, we first present a multiple-relaxation-time lattice Boltz...

Nonlinear fourth order Taylor expansion of lattice Boltzmann schemes

We propose a formal expansion of multiple relaxation times lattice Boltz...

Structural stability of Lattice Boltzmann schemes

The goal of this work is to determine classes of traveling solitary wave...

Electronic Observables for Relaxed Bilayer 2D Heterostructures in Momentum Space

We generalize the transformations and duality found in incommensurate 2D...

Generalized bounce back boundary condition for the nine velocities two-dimensional lattice Boltzmann scheme

In a previous work, we have proposed a method for the analysis of the bo...

Weighted Relaxation for Multigrid Reduction in Time

Based on current trends in computer architectures, faster compute speeds...

Accelerating the Distributed Kaczmarz Algorithm by Strong Over-relaxation

The distributed Kaczmarz algorithm is an adaptation of the standard Kacz...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.


  • [1] A. Arakawa. “Computational Design for Long-Term Numerical Integration of the Equations of Fluid Motion”, Journal of Computational Physics, vol. 1, p. 119-143, 1966.
  • [2] A. Augier, B. Graille, F. Dubois. “On rotational invariance of Lattice Boltzmann schemes”, Computers and Mathematics with Applications, vol. 67, p. 239-255, 2014.
  • [3] B. Boghosian, F. Dubois, B. Graille, P. Lallemand, M. Tekitek. “ Curious convergence properties of lattice Boltzmann schemes for diffusion with acoustic scaling”, Communications in Computational Physics, to appear, 2018.
  • [4] S. Dellacherie. “Construction and Analysis of Lattice Boltzmann Methods Applied to a 1D Convection-Diffusion Equation”, Acta Applicandae Mathematica, vol. 131, Issue 1, p. 69-140, 2014.
  • [5] F. Dubois. ”Third order equivalent equation of lattice Boltzmann scheme”, Discrete and Continuous Dynamical Systems-Series A, vol. 23, p. 221-248, 2009.
  • [6] F. Dubois, P. Lallemand. “Towards higher order lattice Boltzmann schemes ”, J. Stat. Mech.: Theory and Experiment, P06006, 2009.
  • [7] F. Dubois, P. Lallemand. “On Triangular Lattice Boltzmann Schemes for Scalar Problems”, Communications in Computational Physics, vol. 13, p. 649-670, 2013.
  • [8] F.H. Harlaw, J.E.Welsch. “Numerical calculation of time-dependent viscous incompressible flow of fluid with a free surface”, Physics of Fluids, vol. 8, p. 2182-2189, 1965.
  • [9] M. Hénon. “Viscosity of a Lattice Gas”, Complex Systems, vol. 1, p. 763-789, 1987.
  • [10] D. d’Humières. “Generalized Lattice-Boltzmann Equations”, in Rarefied Gas Dynamics: Theory and Simulations, vol. 159 of AIAA Progress in Astronautics and Astronautics, p. 450-458, 1992.
  • [11] M.Junk, A.Klar, L.-S. Luo. “Asymptotic analysis of the lattice Boltzmann equation”, Journal of Computational Physics, vol. 210, p. 676-704, 2005.
  • [12] M.Junk, Z. Yang. “Convergence of lattice Boltzmann methods for Navier- Stokes flows in periodic and bounded domains”, Numerische Mathematik, vol. 112, Issue 1, p. 65-87, 2009.
  • [13] M.Junk, Z. Yang. “ convergence of the lattice Boltzmann method for one dimensional convection-diffusion-reaction equations”, Communications in Computational Physics, vol. 17, Issue 5, p. 1225-1245, 2015.
  • [14] P. Lallemand, D. d’Humières, L.-S. Luo, R. Rubinstein. “Theory of the lattice Boltzmann method: three-dimensional model for linear viscoelastic fluids”, Physical Review E, vol. 67, 021203, 2003.
  • [15] P. Lallemand, L.-S. Luo. “Theory of the lattice Boltzmann method: Dispersion, dissipation, isotropy, Galilean invariance, and stability”, Physical Review E, vol. 61, p. 6546-6562, 2000.
  • [16]

    M. Pinsky. “Differential equations with a small parameter and the central limit theorem for functions defined on a finite Markov chain”,

    Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 9, vol. 9, Issue 2, p. 101-111, 1968.
  • [17] R. D. Richtmyer, K. W. Morton. Difference Methods for Initial-Value Problems, Interscience Publishers, New York, 1957.
  • [18] K. Yee. “Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media”, IEEE Transactions on Antennas and Propagation, vol. 14, p. 302-307, 1966.