Conservative multi-dimensional semi-Lagrangian finite difference scheme: stability and applications to the kinetic and fluid simulations

DOI10.1007/S10915-018-0892-6zbMATH Open1441.76085arXiv1607.07409OpenAlexW2506950538WikidataQ128710084 ScholiaQ128710084MaRDI QIDQ2312005FDOQ2312005

Authors: Tao Xiong, Jing-Mei Qiu, Giovanni Russo 

Publication date: 4 July 2019

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: In this paper, we propose a mass conservative semi-Lagrangian finite difference scheme for multi-dimensional problems without dimensional splitting. The semi-Lagrangian scheme, based on tracing characteristics backward in time from grid points, does not necessarily conserve the total mass. To ensure mass conservation, we propose a conservative correction procedure based on a flux difference form. Such procedure guarantees local mass conservation, while introducing time step constraints for stability. We theoretically investigate such stability constraints from an ODE point of view by assuming exact evaluation of spatial differential operators and from the Fourier analysis for linear PDEs. The scheme is tested by classical two dimensional linear passive-transport problems, such as linear advection, rotation and swirling deformation. The scheme is applied to solve the nonlinear Vlasov-Poisson system using a a high order tracing mechanism proposed in [Qiu and Russo, 2016]. Such high order characteristics tracing scheme is generalized to the nonlinear guiding center Vlasov model and incompressible Euler system. The effectiveness of the proposed conservative semi-Lagrangian scheme is demonstrated numerically by our extensive numerical tests.

Full work available at URL: https://arxiv.org/abs/1607.07409

Recommendations

• A semi-Lagrangian finite difference WENO scheme for scalar nonlinear conservation laws
• A fourth-order conservative semi-Lagrangian finite volume WENO scheme without operator splitting for kinetic and fluid simulations
• Conservative semi-Lagrangian finite difference WENO formulations with applications to the Vlasov equation
• Conservative semi-Lagrangian schemes for Vlasov equations
• A simple mass conserving semi-Lagrangian scheme for transport problems

zbMATH Keywords

high orderlinear stability analysisFourier analysissemi-LagrangianVlasov-Poisson systemconservativeWENO

Mathematics Subject Classification ID

Finite difference methods applied to problems in fluid mechanics (76M20) PDEs in connection with fluid mechanics (35Q35) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)

Cites Work

• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems
• On the transport-diffusion algorithm and its applications to the Navier-Stokes equations
• Stability of the Lagrange-Galerkin method with non-exact integration
• Title not available (Why is that?)
• The semi-Lagrangian method for the numerical resolution of the Vlasov equation
• Conservative semi-Lagrangian schemes for Vlasov equations
• Hybrid semi-Lagrangian finite element-finite difference methods for the Vlasov equation
• Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: theoretical analysis and application to the Vlasov-Poisson system
• Conservative numerical schemes for the Vlasov equation
• Conservative and non-conservative methods based on Hermite weighted essentially non-oscillatory reconstruction for Vlasov equations
• A semi-Lagrangian high-order method for Navier-Stokes equations
• Nonoscillatory Interpolation Methods Applied to Vlasov-Based Models
• A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov-Poisson equations
• A conservative high order semi-Lagrangian WENO method for the Vlasov equation
• Instability of the time splitting scheme for the one-dimensional and relativistic Vlasov-Maxwell system.
• Conservative high order semi-Lagrangian finite difference WENO methods for advection in incompressible flow
• Semi-Lagrangian methods for level set equations
• A high order semi-Lagrangian discontinuous Galerkin method for Vlasov-Poisson simulations without operator splitting
• A high order time splitting method based on integral deferred correction for semi-Lagrangian Vlasov simulations
• A high order conservative semi-Lagrangian discontinuous Galerkin method for two-dimensional transport simulations
• A two-level implicit scheme for the numerical solution of the linearized vorticity equation
• Long Time Behaviour of an Exponential Integrator for a Vlasov-Poisson System with Strong Magnetic Field
• High order multi-dimensional characteristics tracing for the incompressible Euler equation and the guiding-center Vlasov equation
• A high order multi-dimensional characteristic tracing strategy for the Vlasov-Poisson system

Cited In (18)

• A conservative semi-Lagrangian finite difference WENO scheme based on exponential integrator for one-dimensional scalar nonlinear hyperbolic equations
• Multi-dimensional semi-Lagrangian scheme that guarantees exact conservation
• A High Order Bound Preserving Finite Difference Linear Scheme for Incompressible Flows
• High Order Conservative Semi-Lagrangian Scheme for the BGK Model of the Boltzmann Equation
• Interaction of rigid body motion and rarefied gas dynamics based on the BGK model
• A high order multi-dimensional characteristic tracing strategy for the Vlasov-Poisson system
• A fourth-order conservative semi-Lagrangian finite volume WENO scheme without operator splitting for kinetic and fluid simulations
• A high order semi-Lagrangian discontinuous Galerkin method for the two-dimensional incompressible Euler equations and the guiding center Vlasov model without operator splitting
• A simple mass conserving semi-Lagrangian scheme for transport problems
• Convergence of a Semi-Lagrangian Scheme for the Ellipsoidal BGK Model of the Boltzmann Equation
• On the Vlasov--Maxwell System with a Strong Magnetic Field
• An economical robust algorithm for solving 1D coupled Burgers' equations in a semi-Lagrangian framework
• A Conservative Gradient Discretization Method for Parabolic Equations
• A high-order Eulerian-Lagrangian Runge-Kutta finite volume (EL-RK-FV) method for scalar nonlinear conservation laws
• Convergence estimates of a semi-Lagrangian scheme for the ellipsoidal BGK model for polyatomic molecules
• Accuracy and Stability Analysis of the Semi-Lagrangian Method for Stiff Hyperbolic Relaxation Systems and Kinetic BGK Model
• High-order semi-Lagrangian WENO schemes based on non-polynomial space for the Vlasov equation
• An Eulerian-Lagrangian Runge-Kutta finite volume (EL-RK-FV) method for solving convection and convection-diffusion equations

This page was built for publication: Conservative multi-dimensional semi-Lagrangian finite difference scheme: stability and applications to the kinetic and fluid simulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2312005)