Finite difference formulation of any lattice Boltzmann scheme
From MaRDI portal
Publication:2168058
DOI10.1007/S00211-022-01302-2zbMATH Open1504.76056arXiv2201.05354OpenAlexW4226429753MaRDI QIDQ2168058FDOQ2168058
Authors: Thomas Bellotti, Benjamin Graille, Marc Massot 
Publication date: 31 August 2022
Published in: Numerische Mathematik (Search for Journal in Brave)
Abstract: Lattice Boltzmann schemes rely on the enlargement of the size of the target problem in order to solve PDEs in a highly parallelizable and efficient kinetic-like fashion, split into a collision and a stream phase. This structure, despite the well-known advantages from a computational standpoint, is not suitable to construct a rigorous notion of consistency with respect to the target equations and to provide a precise notion of stability. In order to alleviate these shortages and introduce a rigorous framework, we demonstrate that any lattice Boltzmann scheme can be rewritten as a corresponding multi-step Finite Difference scheme on the conserved variables. This is achieved by devising a suitable formalism based on operators, commutative algebra and polynomials. Therefore, the notion of consistency of the corresponding Finite Difference scheme allows to invoke the Lax-Richtmyer theorem in the case of linear lattice Boltzmann schemes. Moreover, we show that the frequently-used von Neumann-like stability analysis for lattice Boltzmann schemes entirely corresponds to the von Neumann stability analysis of their Finite Difference counterpart. More generally, the usual tools for the analysis of Finite Difference schemes are now readily available to study lattice Boltzmann schemes. Their relevance is verified by means of numerical illustrations.
Full work available at URL: https://arxiv.org/abs/2201.05354
Recommendations
conservation lawoperator theorycommutative algebravon Neumann stability analysisconsistent schemeLax-Richtmyer theorem
Finite difference methods applied to problems in fluid mechanics (76M20) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Particle methods and lattice-gas methods (76M28)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Difference Equations
- Survey of the stability of linear finite difference equations
- Viscosity independent numerical errors for lattice Boltzmann models: from recurrence equations to ``magic collision numbers
- Time dependent problems and difference methods
- Title not available (Why is that?)
- On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical Analysis
- An introduction to group rings
- Stability analysis of lattice Boltzmann methods
- On the foundations of combinatorial theory. VIII: Finite operator calculus
- Towards higher order lattice Boltzmann schemes
- Equivalent partial differential equations of a lattice Boltzmann scheme
- Eigenvalues of rank-one updated matrices with some applications
- Approximation of mono-dimensional hyperbolic systems: a lattice Boltzmann scheme as a relaxation method
- Weighted \(\mathbb{L}^2\)-stability of the lattice Boltzmann method
- Construction and analysis of lattice Boltzmann methods applied to a 1D convection-diffusion equation
- An accurate multi-level finite difference scheme for 1D Diffusion equations derived from the lattice Boltzmann method
- Classroom Note:A Simple Proof of the Leverrier--Faddeev Characteristic Polynomial Algorithm
- Smooth initialization of lattice Boltzmann schemes
- \(L_2\) convergence of the lattice Boltzmann method for one dimensional convection-diffusion-reaction equations
- Regular and multiscale expansions of a lattice Boltzmann method
- Title not available (Why is that?)
- Equivalent finite difference and partial differential equations for the lattice Boltzmann method
- Multiresolution-based mesh adaptation and error control for lattice Boltzmann methods with applications to hyperbolic conservation laws
- On relaxation systems and their relation to discrete velocity Boltzmann models for scalar advection-diffusion equations
Cited In (22)
- On the stability of multi-step finite-difference-based lattice Boltzmann schemes
- Constructing relaxation systems for lattice Boltzmann methods
- Vectorial finite-difference-based lattice Boltzmann method: consistency, boundary schemes and stability analysis
- An accurate multi-level finite difference scheme for 1D Diffusion equations derived from the lattice Boltzmann method
- Truncation errors and modified equations for the lattice Boltzmann methodviathe corresponding Finite Difference schemes
- Recursive finite-difference lattice Boltzmann schemes
- Monotonicity for Genuinely Multi-step Methods: Results and Issues From a Simple Lattice Boltzmann Scheme
- Stability and accuracy of various difference schemes for the lattice Boltzmann method
- Density gradient model in spherically symmetric formulation and its explicit-implicit dissipative discretization for the study of phase boundary dynamics
- Finite Boltzmann schemes
- An automatic approach for the stability analysis of multi-relaxation-time lattice Boltzmann models
- Numerical stability analysis of FDLBM
- The influence of parasitic modes on stable lattice Boltzmann schemes and weakly unstable multi-step finite difference schemes
- Lattice Boltzmann model for diffusion equation with reduced truncation errors: applications to Gaussian filtering and image processing
- Convergence of lattice Boltzmann methods with overrelaxation for a nonlinear conservation law
- Initialisation from lattice Boltzmann to multi-step finite difference methods: modified equations and discrete observability
- A result of convergence for a mono-dimensional two-velocities lattice Boltzmann scheme
- A magic two-relaxation-time lattice Boltzmann algorithm for magnetohydrodynamics
- Beyond linear analysis: exploring stability of multiple-relaxation-time lattice Boltzmann method for nonlinear flows using decision trees and evolutionary algorithms
- On the stability structure for lattice Boltzmann schemes
- Derivation and analysis of lattice Boltzmann schemes for the linearized Euler equations
- Structural stability of lattice Boltzmann schemes
This page was built for publication: Finite difference formulation of any lattice Boltzmann scheme
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2168058)
