The role of the kinetic parameter in the stability of two-relaxation-time advection-diffusion lattice Boltzmann schemes

In general, explicit numerical schemes are only conditionally stable. A particularity of lattice Boltzmann multiple-relaxation-time (MRT) schemes is the presence of free (''kinetic'') relaxation parameters. They do not appear in the transport coefficients of the modelled second-order (macroscopic) equations but they have an impact on the effective accuracy and stability of the algorithm. The simplest uniform choice (the well known BGK/SRT model) is often inadequate, and therefore a compromise in the complexity of the model is sought. For this purpose, the von Neumann stability analysis is performed for the d1Q3 two-relaxation-time (TRT) advection-diffusion model. The extended optimal (EOTRT) model, which relates the two collision times such that the most stable scheme is set by a suitable choice of the equilibrium parameters, equal for any Peclet number, is then developed. This extends the very recently derived optimal subclass (OTRT) to larger combinations of ''physical'' and ''kinetic'' collision rates. Next, we provide the necessary and/or sufficient stability limits on the EOTRT subclass for a wide range of velocity sets, with and without numerical diffusion, and delineate the interesting choices of free equilibrium weights for the d2Q9 and d3Q15 models. The BGK/SRT model is without advanced advection properties; we prove (for minimal stencil schemes d1Q3, d2Q5 and d3Q7) that the non-negativity of the equilibrium distribution is necessary for its stability in the advection-dominated limit. Beyond the EOTRT and BGK/SRT subclasses of the TRT model, blind choices of the ''ghost'' collision number may result in quite unstable schemes, even for positive equilibrium. However, we find that the d1Q3 stability curves govern the advection properties of the multi-dimensional models and a fuller picture of the TRT stability properties begins to emerge.

[1]  David F. Griffiths,et al.  The stability of explicit Euler time‐integration for certain finite difference approximations of the multi‐dimensional advection–diffusion equation , 1984 .

[2]  Martin Rheinländer,et al.  Stability and multiscale analysis of an advective lattice Boltzmann scheme , 2008 .

[3]  R. Benzi,et al.  Lattice Gas Dynamics with Enhanced Collisions , 1989 .

[4]  D. d'Humières,et al.  Multiple–relaxation–time lattice Boltzmann models in three dimensions , 2002, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[5]  John W. Crawford,et al.  A lattice BGK model for advection and anisotropic dispersion equation , 2002 .

[6]  Frank T.-C. Tsai,et al.  Non-negativity and stability analyses of lattice Boltzmann method for advection-diffusion equation , 2009, J. Comput. Phys..

[7]  I. Ginzburg Equilibrium-type and link-type lattice Boltzmann models for generic advection and anisotropic-dispersion equation , 2005 .

[8]  Irina Ginzburg,et al.  Lattice Boltzmann modeling with discontinuous collision components: Hydrodynamic and Advection-Diffusion Equations , 2007 .

[9]  Dominique d'Humières,et al.  Viscosity independent numerical errors for Lattice Boltzmann models: From recurrence equations to "magic" collision numbers , 2009, Comput. Math. Appl..

[10]  J. Jiménez,et al.  Boltzmann Approach to Lattice Gas Simulations , 1989 .

[11]  Yineng Li,et al.  A coupled lattice Boltzmann model for advection and anisotropic dispersion problem in shallow water , 2008 .

[12]  M. H. Ernst,et al.  Diffusion Lattice Boltzmann Scheme on a Orthorhombic Lattice , 1999 .

[13]  John W. Crawford,et al.  A novel three‐dimensional lattice Boltzmann model for solute transport in variably saturated porous media , 2002 .

[14]  F. Tsai,et al.  Saltwater intrusion modeling in heterogeneous confined aquifers using two-relaxation-time lattice Boltzmann method , 2009 .

[15]  D. d'Humières,et al.  Optimal Stability of Advection-Diffusion Lattice Boltzmann Models with Two Relaxation Times for Positive/Negative Equilibrium , 2010 .

[16]  Shinsuke Suga,et al.  NUMERICAL SCHEMES OBTAINED FROM LATTICE BOLTZMANN EQUATIONS FOR ADVECTION DIFFUSION EQUATIONS , 2006 .

[17]  Frank T.-C. Tsai,et al.  Lattice Boltzmann method with two relaxation times for advection–diffusion equation: Third order analysis and stability analysis , 2008 .

[18]  John J. H. Miller On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical Analysis , 1971 .

[19]  D. d'Humières,et al.  Two-relaxation-time Lattice Boltzmann scheme: About parametrization, velocity, pressure and mixed boundary conditions , 2008 .

[20]  Dominique d'Humières,et al.  Lattice Boltzmann and analytical modeling of flow processes in anisotropic and heterogeneous stratified aquifers , 2007 .

[21]  I. Ginzburg Consistent lattice Boltzmann schemes for the Brinkman model of porous flow and infinite Chapman-Enskog expansion. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  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.

[23]  T. Grundy,et al.  Progress in Astronautics and Aeronautics , 2001 .

[24]  Y. Qian,et al.  Lattice BGK Models for Navier-Stokes Equation , 1992 .