Finite difference formulation of any lattice Boltzmann scheme
From MaRDI portal
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)
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 3146205 (Why is no real title available?)
- scientific article; zbMATH DE number 3981301 (Why is no real title available?)
- scientific article; zbMATH DE number 1970438 (Why is no real title available?)
- scientific article; zbMATH DE number 2152342 (Why is no real title available?)
- scientific article; zbMATH DE number 2174321 (Why is no real title available?)
- An accurate multi-level finite difference scheme for 1D Diffusion equations derived from the lattice Boltzmann method
- An introduction to group rings
- Approximation of mono-dimensional hyperbolic systems: a lattice Boltzmann scheme as a relaxation method
- Classroom Note:A Simple Proof of the Leverrier--Faddeev Characteristic Polynomial Algorithm
- Construction and analysis of lattice Boltzmann methods applied to a 1D convection-diffusion equation
- Difference Equations
- Eigenvalues of rank-one updated matrices with some applications
- Equivalent finite difference and partial differential equations for the lattice Boltzmann method
- Equivalent partial differential equations of a lattice Boltzmann scheme
- 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
- On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical Analysis
- On the foundations of combinatorial theory. VIII: Finite operator calculus
- Regular and multiscale expansions of a lattice Boltzmann method
- Smooth initialization of lattice Boltzmann schemes
- Stability analysis of lattice Boltzmann methods
- Survey of the stability of linear finite difference equations
- Time dependent problems and difference methods
- Towards higher order lattice Boltzmann schemes
- Viscosity independent numerical errors for lattice Boltzmann models: from recurrence equations to ``magic collision numbers
- Weighted \(\mathbb{L}^2\)-stability of the lattice Boltzmann method
- \(L_2\) convergence of the lattice Boltzmann method for one dimensional convection-diffusion-reaction 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
- Finite Boltzmann schemes
- Density gradient model in spherically symmetric formulation and its explicit-implicit dissipative discretization for the study of phase boundary dynamics
- Numerical stability analysis of FDLBM
- An automatic approach for the stability analysis of multi-relaxation-time lattice Boltzmann models
- 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
- On the stability structure for lattice Boltzmann schemes
- 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
- 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)
