Performance evaluation of the general characteristics based off-lattice Boltzmann scheme and DUGKS for low speed continuum flows

The general characteristics based off-lattice Boltzmann scheme proposed by Bardow et al. [1] (hereafter Bardow's scheme) and the discrete unified gas kinetic scheme (DUGKS) [2] are two methods that successfully overcome the time step restriction by the collision time, which is commonly seen in many other kinetic schemes. In this work, we first perform a theoretical analysis of the two schemes in the finite volume framework by comparing their numerical flux evaluations. It is found that the effect of collision term is considered in the evaluation of the cell interface distribution function in both schemes, which explains why they can overcome the time step restriction and can give accurate results even as the time step is much larger than the collision time. The difference between the two schemes lies in the treatment of the integral of the collision term when evaluating the cell interface distribution function, in which Bardow's scheme uses the rectangular rule while DUGKS uses the trapezoidal rule. The performance of the two schemes, i.e., accuracy, stability, and efficiency are then compared by simulating several two dimensional flows, including the unsteady TaylorGreen vortex flow, the steady lid-driven cavity flow, and the laminar boundary layer problem. It is observed that, DUGKS can give more accurate results than Bardow's scheme with a same mesh size. Furthermore, the numerical stability of Bardow's scheme decreases as the CourantFriedrichsLewy (CFL) number approaches to 1, while the stability of DUGKS is not affected by the CFL number apparently as long as CFL<1. It is also observed that DUGKS is twice as expensive as the Bardow's scheme with the same mesh size.

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

[2]  Zhaoli Guo,et al.  Discrete unified gas kinetic scheme for all Knudsen number flows: low-speed isothermal case. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Anand Kumar,et al.  Isotropic finite-differences , 2004 .

[4]  Heinz Pitsch,et al.  Accuracy of higher-order lattice Boltzmann methods for microscale flows with finite Knudsen numbers , 2007, J. Comput. Phys..

[5]  X. He,et al.  Discretization of the Velocity Space in the Solution of the Boltzmann Equation , 1997, comp-gas/9712001.

[6]  André Bardow,et al.  General characteristic-based algorithm for off-lattice Boltzmann simulations , 2006 .

[7]  Taku Ohwada,et al.  On the Construction of Kinetic Schemes , 2002 .

[8]  Zhaoli Guo,et al.  Discrete unified gas kinetic scheme for all Knudsen number flows. II. Thermal compressible case. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  S. Succi,et al.  Lattice Boltzmann method on unstructured grids: further developments. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  D. Patil,et al.  Higher-order Galilean-invariant lattice Boltzmann model for microflows: single-component gas. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Peng Wang,et al.  Discrete unified gas kinetic scheme with a force term for incompressible fluid flows , 2014, Comput. Math. Appl..

[12]  Dimitri J. Mavriplis,et al.  Multigrid solution of the steady-state lattice Boltzmann equation , 2006 .

[13]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[14]  Li-Shi Luo,et al.  Finite Volume Lattice Boltzmann Method for Nearly Incompressible Flows on Arbitrary Unstructured Meshes , 2016 .

[15]  Zhaoli Guo,et al.  Preconditioned lattice-Boltzmann method for steady flows. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Dhiraj V. Patil,et al.  Multigrid lattice Boltzmann method for accelerated solution of elliptic equations , 2014, J. Comput. Phys..

[17]  Victor Sofonea,et al.  Viscosity of finite difference lattice Boltzmann models , 2003 .

[18]  C. Bruneau,et al.  The 2D lid-driven cavity problem revisited , 2006 .

[19]  Dhiraj V. Patil,et al.  Finite volume TVD formulation of lattice Boltzmann simulation on unstructured mesh , 2009, J. Comput. Phys..

[20]  E. Erturk,et al.  Numerical solutions of 2‐D steady incompressible driven cavity flow at high Reynolds numbers , 2004, ArXiv.

[21]  Taehun Lee,et al.  A characteristic Galerkin method for discrete Boltzmann equation , 2001 .

[22]  Wei Shyy,et al.  On the Finite Difference-Based Lattice Boltzmann Method in Curvilinear Coordinates , 1998 .

[23]  Peng Wang,et al.  A Comparative Study of LBE and DUGKS Methods for Nearly Incompressible Flows , 2015 .

[24]  Yan Peng,et al.  Numerics of the lattice Boltzmann method: effects of collision models on the lattice Boltzmann simulations. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Kun Xu,et al.  A comparative study of an asymptotic preserving scheme and unified gas-kinetic scheme in continuum flow limit , 2013, J. Comput. Phys..

[26]  Taehun Lee,et al.  An Eulerian description of the streaming process in the lattice Boltzmann equation , 2003 .

[27]  Yonghao Zhang,et al.  Gauss-Hermite quadratures and accuracy of lattice Boltzmann models for nonequilibrium gas flows. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  André Bardow,et al.  Multispeed models in off-lattice Boltzmann simulations. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Rastin Matin,et al.  Detailed analysis of the lattice Boltzmann method on unstructured grids , 2014, J. Comput. Phys..

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

[31]  Alejandro L. Garcia,et al.  Stabilization of thermal lattice Boltzmann models , 1995 .

[32]  Sanjoy Banerjee,et al.  Steady state convergence acceleration of the generalized lattice Boltzmann equation with forcing term through preconditioning , 2008, J. Comput. Phys..

[33]  Murli M. Gupta,et al.  Boundary approximations and accuracy in viscous flow computations , 1979 .

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

[35]  Dhiraj V. Patil,et al.  Chapman–Enskog analysis for finite-volume formulation of lattice Boltzmann equation , 2013 .

[36]  Zhaoli Guo,et al.  Explicit finite-difference lattice Boltzmann method for curvilinear coordinates. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  S. Succi,et al.  The lattice Boltzmann equation on irregular lattices , 1992 .

[38]  Kun Xu,et al.  Dissipative mechanism in Godunov‐type schemes , 2001 .

[39]  U. Ghia,et al.  High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method , 1982 .

[40]  Laura A. Schaefer,et al.  Numerical stability of explicit off-lattice Boltzmann schemes: A comparative study , 2015, J. Comput. Phys..

[41]  Kun Xu,et al.  Discrete unified gas kinetic scheme on unstructured meshes , 2015, 1503.07374.

[42]  Yan Wang,et al.  Multiphase lattice Boltzmann flux solver for incompressible multiphase flows with large density ratio , 2015, J. Comput. Phys..

[43]  C. Shu,et al.  Lattice Boltzmann Method and Its Applications in Engineering , 2013 .

[44]  Kun Xu,et al.  Unified Gas-kinetic Scheme for all Knudsen Number Flows , 2011 .

[45]  O. Botella,et al.  BENCHMARK SPECTRAL RESULTS ON THE LID-DRIVEN CAVITY FLOW , 1998 .

[46]  Chuguang Zheng,et al.  A Lattice BGK Scheme with General Propagation , 2002, J. Sci. Comput..

[47]  So-Hsiang Chou,et al.  FINITE VOLUME SCHEME FOR THE LATTICE BOLTZMANN METHOD ON UNSTRUCTURED MESHES , 1999 .

[48]  Kun Xu,et al.  A gas-kinetic BGK scheme for the Navier-Stokes equations and its connection with artificial dissipation and Godunov method , 2001 .

[49]  S. Succi,et al.  Unstructured lattice Boltzmann method in three dimensions , 2005 .

[50]  Manfred Krafczyk,et al.  An upwind discretization scheme for the finite volume lattice Boltzmann method , 2006 .