AG Numerik UniLogo

Analysis of lattice Boltzmann methods

Collaborators: A. Caiazzo, D. Kehrwald, A. Klar, L.-S. Luo, M. Rheinländer, W.-A. Yong, Z. Yang
Key words: computational fluid dynamics, kinetic schemes, asymptotic analysis
Support: DFG

    An important result of kinetic theory is the mathematical explanation of the fact that the average behavior of a large number of particles which interact through binary collisions with conservation properties closely resembles the non-linear dynamics attributed to continua like gases or liquids. In the lattice Boltzmann method this general relation between particle dynamics and macroscopic transport equations is exploited.

    Like in other kinetic schemes the trick is to efficiently discretize the linear, scalar differential operator of the Boltzmann equation which is much simpler than the direct discretization of the often non-linear systems of macroscopic target equations. Unfortunately, the simpler differential operator in the Boltzmann equation comes with the price of twice as many independent variables and a stiff behavior where the complicated non-linear collision operator is dominant.

    In the lattice Boltzmann method, the higher dimensionality is mitigated by restricting the additional independent variables to a set of very few elements - some vectors of a regular lattice. Moreover, the collision operator is replaced by a simple relaxation approximation. These simplifications allow for efficient implementations while ensuring the correct limit behavior of the dynamics.

    A structural advantage of the lattice Boltzmann approach is that the design of the algorithms is successfully guided by physical considerations involving conservation and symmetry. However, it is often difficult to assess the consequences of the kinetic discretizations for the macroscopic target equations due to the intermediate singular limit. For example, there may be quite natural kinetic boundary algorithms (like specular or diffuse reflection of the particles) but whether they represent classical Navier-Stokes boundary conditions to a certain accuracy is generally not obvious. Therefore, a sustainable method for the analysis of lattice Boltzmann algorithms is required.

    In this project such methods of analysis have been developed. They are used to analyze given algorithms and to develop new approaches. In the following, various aspects are listed.


    Asymptotic analysis of numerical schemes

    The general idea to consider numerical schemes as sets of equations depending on a small parameter (the discretization length, for example) naturally leads to the idea of applying methods of asymptotic analysis. This point of view allows to analyze lattice Boltzmann methods in the same way as any other finite difference scheme.

    Regular and multiscale expansions of a lattice Boltzmann method
    Progress in Computational Fluid Dynamics, 8, 25-37, 2008
    with M. Rheinländer
    Boundary forces in lattice Boltzmann: Analysis of Momentum Exchange algorithm
    Computers and Mathematics with Applications, 55, 1415-1423, 2008.
    with A. Caiazzo
    Comparison of analysis techniques for the lattice Boltzmann method
    with A. Caiazzo, M. Rheinländer
    On the relation between lattice variables and physical quantities in lattice Boltzmann simulations
    ITWM report, 2006
    with Dirk Kehrwald
    Asymptotic analysis of finite difference schemes
    Oberwolfach Report 28/2006, 24-27, 2006
    with Martin Rheinländer
    Asymptotic analysis of the lattice Boltzmann equation
    Journal Comp. Phys., 210, 676-704, 2005
    with Axel Klar and Li-Shi Luo
    Asymptotic analysis of finite difference methods
    Appl. Math. Comput., 158, 267-301, 2004
    with Zhaoxia Yang
    LBM - Discrete Dynamics and Finite-Difference Method
    proceedings of GAMM Workshop "Discrete Modelling and discrete Algorithms in Continuum Mechanics", Logos Verlag, 2001
    A Finite Difference Interpretation of the Lattice Boltzmann Method
    Numer. Methods Partial Differ. Equations, Vol. 17, 383-402, 2001


    Analysis and design of lattice Boltzmann boundary algorithms

    The construction of suitable boundary algorithms for lattice Boltzmann schemes is quite involved because the number of required boundary conditions on the kinetic level usually outnumbers the available conditions for the macroscopic target equations. The missing conditions have to be selected in such a way that they are compatible with the solution of the limit equation. We have developed Dirichlet boundary conditions as well as outflow conditions like the do-nothing rule, the no-stress or the Neumann condition and transmission conditions for two-phsae flows. Also for the temporal boundary (initial values), special considerations are necessary to avoid initial layers.

    A lattice Boltzmann method for immiscible multiphase flow simulations using the level set method
    Journal of Computational Physics, 228, 1139-1156, 2009
    with G. Thömmes, J. Becker, A.K. Vaikuntam, D. Kehrwald, A.Klar, K. Steiner, A. Wiegmann
    Outflow boundary conditions for the lattice Boltzmann method
    Progress in Computational Fluid Dynamics, 8, 38 - 48, 2008.
    with Z. Yang
    Smooth initialization of lattice Boltzmann schemes
    with P. Van Leemput, M. Rheinländer
    A coupled Lattice-Boltzmann and Level-Set Method for immiscible two-phase flows
    with D. Kehrwald, A. Klar, K. Steiner, G. Thömmes, A.K. Vaikuntam, A. Wiegmann
    Pressure boundary condition for the lattice Boltzmann method
    with Z. Yang
    A one-point boundary condition for the lattice Boltzmann method
    Phys. Rev. E, 72, 066701, 2005
    with Zhaoxia Yang
    Asymptotic analysis of lattice Boltzmann boundary conditions
    J. Stat. Phys., 121, 3-35, 2005
    with Zhaoxia Yang
    Analysis of lattice Boltzmann boundary conditions
    Proc. Appl. Math. Mech., 3, 76-79, 2003
    with Zhaoxia Yang


    Convergence of lattice Boltzmann schemes

    The relation between the lattice Boltzmann equation and the incompressible Navier-Stokes equation can be analyzed rigorously. Using a general stability result for linearized collision operators, the ideas can be transfered to the lattice Boltzmann schemes.

    Weighted L^2 Stability of the Lattice Boltzmann Method
    SIAM J. Numer. Anal., 47, 1651-1665, 2009.
    with W.-A. Yong
    Convergence of Lattice Boltzmann Methods for Navier-Stokes Flows in Periodic and Bounded Domains
    Numerische Mathematik, 112, 65-87, 2009.
    with Z. Yang
    Convergence of Lattice Boltzmann Methods for Stokes Flows in Periodic and Bounded Domains
    Computers and Mathematics with Applications, 55, 1481-1491, 2008
    with Z. Yang
    Rigorous Navier-Stokes limit of the lattice Boltzmann equation
    Asymptotic Analysis, 35, 165-184, 2003
    with Wen-An Yong


    A Matlab implementation of 2D lattice Boltzmann schemes on general domains

    To support the development of lattice Boltzmann boundary conditions, a flexible 2D lattice Boltzmann code has been developed in the Matlab environment. The flow geometry is provided by a parametric description of the boundaries. Various routines support the visualization of the results.