Stability and stabilization of the lattice Boltzmann method.

We revisit the classical stability versus accuracy dilemma for the lattice Boltzmann methods (LBM). Our goal is a stable method of second-order accuracy for fluid dynamics based on the lattice Bhatnager-Gross-Krook method (LBGK). The LBGK scheme can be recognized as a discrete dynamical system generated by free flight and entropic involution. In this framework the stability and accuracy analysis are more natural. We find the necessary and sufficient conditions for second-order accurate fluid dynamics modeling. In particular, it is proven that in order to guarantee second-order accuracy the distribution should belong to a distinguished surface--the invariant film (up to second order in the time step). This surface is the trajectory of the (quasi)equilibrium distribution surface under free flight. The main instability mechanisms are identified. The simplest recipes for stabilization add no artificial dissipation (up to second order) and provide second-order accuracy of the method. Two other prescriptions add some artificial dissipation locally and prevent the system from loss of positivity and local blowup. Demonstration of the proposed stable LBGK schemes are provided by the numerical simulation of a one-dimensional (1D) shock tube and the unsteady 2D flow around a square cylinder up to Reynolds number Re approximately 20,000.

[1]  Alexander N Gorban.  Basic Types of Coarse-Graining ⋆ , 2006 .

[2]  Intrinsic instability of the lattice BGK model , 2002 .

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

[4]  T. G. Cowling,et al.  The mathematical theory of non-uniform gases , 1939 .

[5]  Vladimir Ivanovich Zubov.  Mathematical theory of the motion stability , 1997 .

[6]  Alexander N Gorban,et al.  Quasi-equilibrium closure hierarchies for the Boltzmann equation , 2003, cond-mat/0305599.

[7]  Alexandre J. Chorin,et al.  Optimal prediction with memory , 2002 .

[8]  David L. Book,et al.  Flux-corrected transport II: Generalizations of the method , 1975 .

[9]  Sauro Succi,et al.  A multi-relaxation lattice kinetic method for passive scalar diffusion , 2005 .

[10]  Jay P. Boris,et al.  Flux-corrected transport. I. SHASTA, a fluid transport algorithm that works , 1973 .

[11]  A. Gorban,et al.  Invariant Manifolds for Physical and Chemical Kinetics , 2005 .

[12]  Stefan Turek,et al.  Flux-corrected transport : principles, algorithms, and applications , 2005 .

[13]  H. Grad.  On the kinetic theory of rarefied gases , 1949 .

[14]  Yu. I. Shokin,et al.  The Method of Differential Approximation , 1983 .

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

[16]  Jeffrey Yepez,et al.  Entropic lattice Boltzmann model for Burgers's equation , 2004, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[17]  A. Okajima.  Strouhal numbers of rectangular cylinders , 1982, Journal of Fluid Mechanics.

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

[19]  Alexander N Gorban,et al.  Ehrenfest's argument extended to a formalism of nonequilibrium thermodynamics. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[21]  X. Yuan,et al.  Kinetic theory representation of hydrodynamics: a way beyond the Navier–Stokes equation , 2006, Journal of Fluid Mechanics.

[22]  Nikolaos Kazantzis,et al.  Model reduction and coarse-graining approaches for multiscale phenomena , 2006 .

[23]  A. M. Lyapunov.  The general problem of the stability of motion , 1992 .

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

[25]  Raphael Aronson,et al.  Theory and application of the Boltzmann equation , 1976 .

[26]  Entropic Lattice Boltzmann Method for Large Scale Turbulence Simulation , 2003, cond-mat/0306003.

[27]  R. Lindsay,et al.  The Conceptual Foundations of the Statistical Approach in Mechanics , 1959 .

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

[30]  Konstantinos Boulouchos,et al.  Entropic Lattice Boltzmann Simulation of the Flow Past Square Cylinder , 2004 .

[31]  T. G. Cowling,et al.  The mathematical theory of non-uniform gases : notes added in 1951 , 1951 .

[32]  R. W. Davis,et al.  A numerical study of vortex shedding from rectangles , 1982, Journal of Fluid Mechanics.

[33]  J. Boon.  The Lattice Boltzmann Equation for Fluid Dynamics and Beyond , 2003 .

[34]  Sauro Succi,et al.  Numerical stability of Entropic versus positivity-enforcing Lattice Boltzmann schemes , 2006, Math. Comput. Simul..

[35]  I. Karlin,et al.  Elements of the lattice Boltzmann method II: kinetics and hydrodynamics in one dimension , 2007 .

[36]  Iliya V. Karlin,et al.  Elements of the lattice Boltzmann method I: Linear advection equation , 2006 .

[37]  G. Lebon,et al.  Extended irreversible thermodynamics , 1993 .

[38]  P. Bhatnagar,et al.  A Model for Collision Processes in Gases. I. Small Amplitude Processes in Charged and Neutral One-Component Systems , 1954 .

[39]  C. W. Hirt.  Heuristic stability theory for finite-difference equations☆ , 1968 .

[40]  P. Coveney,et al.  Entropic lattice Boltzmann methods , 2000, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[41]  Bastien Chopard,et al.  Lattice Boltzmann method with regularized pre-collision distribution functions , 2006, Math. Comput. Simul..

[42]  H. C. Ottinger,et al.  Minimal entropic kinetic models for hydrodynamics , 2002, cond-mat/0205510.

[43]  N. Adams,et al.  An approximate deconvolution procedure for large-eddy simulation , 1999 .

[44]  E. Toro.  Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[45]  R. Benzi,et al.  The lattice Boltzmann equation: theory and applications , 1992 .

[46]  Alexander N. Gorban,et al.  General approach to constructing models of the Boltzmann equation , 1994 .

[47]  Alexander N Gorban,et al.  Maximum Entropy Principle for Lattice Kinetic Equations , 1998 .

[48]  I. Karlin,et al.  Entropy and Galilean invariance of lattice Boltzmann theories. , 2006, Physical review letters.

[49]  Simulation of the Unsteady Flow Around Rectangular Cylinders Using the ISLB Method , 2004 .

[50]  I. Karlin,et al.  Kinetic boundary conditions in the lattice Boltzmann method. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  B. J. Vickery.  Fluctuating lift and drag on a long cylinder of square cross-section in a smooth and in a turbulent stream , 1966, Journal of Fluid Mechanics.

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

[53]  Baochang Shi,et al.  Multi-relaxation-time lattice Boltzmann model for incompressible flow , 2006 .

[54]  Iliya V. Karlin,et al.  Perfect entropy functions of the Lattice Boltzmann method , 1999 .

[55]  Shiyi Chen,et al.  LATTICE BOLTZMANN METHOD FOR FLUID FLOWS , 2001 .

[56]  S. Ansumali,et al.  Elements of the Lattice BoltzmannMethod II , 2007 .

[57]  Sauro Succi,et al.  Colloquium: Role of the H theorem in lattice Boltzmann hydrodynamic simulations , 2002 .

[58]  S. Succi.  The Lattice Boltzmann Equation for Fluid Dynamics and Beyond , 2001 .

[59]  Nicholas A J Lieven,et al.  35th AIAA Fluid Dynamics Conference and Exhibit , 2005 .

[60]  A N Gorban,et al.  Stabilization of the lattice Boltzmann method using the Ehrenfests' coarse-graining idea. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  Baldwin Robertson,et al.  Equations of Motion in Nonequilibrium Statistical Mechanics , 1966 .