On the construction of conservative semi-Lagrangian IMEX advection schemes for multiscale time dependent PDEs

DOI10.1007/S10915-022-01768-0zbMATH Open1487.65112arXiv2107.06956OpenAlexW3181201365WikidataQ114225576 ScholiaQ114225576MaRDI QIDQ2113638FDOQ2113638

Walter Boscheri, Maurizio Tavelli, Lorenzo Pareschi

Publication date: 14 March 2022

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

Abstract: This article is devoted to the construction of a new class of semi-Lagrangian (SL) schemes with implicit-explicit (IMEX) Runge-Kutta (RK) time stepping for PDEs involving multiple space-time scales. The semi-Lagrangian (SL) approach fully couples the space and time discretization, thus making the use of RK strategies particularly difficult to be combined with. First, a simple scalar advection-diffusion equation is considered as a prototype PDE for the development of a high order formulation of the semi-Lagrangian IMEX algorithms. The advection part of the PDE is discretized explicitly at the aid of a SL technique, while an implicit discretization is employed for the diffusion terms. Second, the SL-IMEX approach is extended to deal with hyperbolic systems with multiple scales, including balance laws, that involve shock waves and other discontinuities. A novel SL technique is proposed, which is based on the integration of the governing equations over the space-time control volume which arises from the motion of each grid point. High order of accuracy is ensured by the usage of IMEX RK schemes combined with a Cauchy-Kowalevskaya procedure that provides a predictor solution within each space-time element. The one-dimensional shallow water equations (SWE) are chosen to validate the new conservative SL-IMEX schemes, where convection and pressure fluxes are treated explicitly and implicitly, respectively. The asymptotic-preserving (AP) property of the novel schemes is also studied considering a relaxation PDE system for the SWE. A large suite of convergence studies for both the non-conservative and the conservative version of the novel class of methods demonstrates that the formal order of accuracy is achieved and numerical evidences about the conservation property are shown. The AP property for the corresponding relaxation system is also investigated.

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

Recommendations

• High order semi-implicit multistep methods for time-dependent partial differential equations
• Conservative high order semi-Lagrangian finite difference WENO methods for advection in incompressible flow
• On high-precision \(L^\infty \)-stable IMEX schemes for scalar hyperbolic multi-scale equations
• Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
• An unconditionally stable fully conservative semi-Lagrangian method

zbMATH Keywords

semi-Lagrangian schemeshigh order methodshyperbolic PDEsIMEX methodsconservative schemesasymptotic-preserving methods

Mathematics Subject Classification ID

Finite difference methods applied to problems in fluid mechanics (76M20) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Cites Work

• Title not available (Why is that?)
• Finite Volume Methods for Hyperbolic Problems
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
• Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods
• Asymptotic adaptive methods for multi-scale problems in fluid mechanics
• Riemann Solvers and Numerical Methods for Fluid Dynamics
• Title not available (Why is that?)
• Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation
• Conservative semi-Lagrangian schemes for Vlasov equations
• High order semi-implicit schemes for time dependent partial differential equations
• Title not available (Why is that?)
• A semi-Lagrangian discontinuous Galerkin method for scalar advection by incompressible flows
• Upwind Difference Schemes for Hyperbolic Systems of Conservation Laws
• On Godunov-Type Schemes for Lagrangian Gas Dynamics
• Semi-Lagrangian Runge-Kutta exponential integrators for convection dominated problems
• A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes
• All Speed Scheme for the Low Mach Number Limit of the Isentropic Euler Equations
• IMEX Large Time Step Finite Volume Methods for Low Froude Number Shallow Water Flows
• Stability, accuracy and efficiency of a semi-implicit method for three- dimensional shallow water flow
• A semi-implicit finite difference method for non-hydrostatic, free-surface flows
• A high order semi-implicit discontinuous Galerkin method for the two dimensional shallow water equations on staggered unstructured meshes
• On the Construction and Comparison of Difference Schemes
• Shock-capturing methods for free-surface shallow flows
• Flux-based method of characteristics for contaminant transport in flowing groundwater
• Convergence of a semi-Lagrangian scheme for the BGK model of the Boltzmann equation
• Semi-Lagrangian Methods for Parabolic Problems in Divergence Form
• A hyperbolic model for viscous Newtonian flows
• On the Analysis of Finite Volume Methods for Evolutionary Problems
• Conservative high order semi-Lagrangian finite difference WENO methods for advection in incompressible flow
• Central WENO schemes for hyperbolic systems of conservation laws
• High order semi-Lagrangian discontinuous Galerkin method coupled with Runge-Kutta exponential integrators for nonlinear Vlasov dynamics
• Flux splitting schemes for the Euler equations
• An adaptive finite element semi-Lagrangian implicit-explicit Runge-Kutta-Chebyshev method for convection dominated reaction-diffusion problems
• An Eulerian-Lagrangian WENO finite volume scheme for advection problems
• An unconditionally stable fully conservative semi-Lagrangian method
• Multiple pressure variables methods for fluid flow at all Mach numbers
• Analysis of Godunov type schemes applied to the compressible Euler system at low Mach number
• A semi-Lagrangian approximation for the AMSS model of image processing
• A staggered semi-implicit hybrid FV/FE projection method for weakly compressible flows
• A semi-Lagrangian deterministic solver for the semiconductor Boltzmann-Poisson system
• Coupling of compressible and incompressible flow regions using the multiple pressure variables approach
• A pressure-based semi-implicit space-time discontinuous Galerkin method on staggered unstructured meshes for the solution of the compressible Navier-Stokes equations at all Mach numbers
• Asymptotic preserving scheme for the shallow water equations with source terms on unstructured meshes
• High order multi-dimensional characteristics tracing for the incompressible Euler equation and the guiding-center Vlasov equation
• Semi-implicit staggered discontinuous Galerkin schemes for axially symmetric viscous compressible flows in elastic tubes
• A high-order conservative semi-Lagrangian solver for 3D free surface flows with sediment transport on Voronoi meshes
• An asymptotic preserving scheme for the two-dimensional shallow water equations with Coriolis forces
• A Unified IMEX Runge--Kutta Approach for Hyperbolic Systems with Multiscale Relaxation
• Second-order implicit-explicit total variation diminishing schemes for the Euler system in the low Mach regime
• An efficient second order all Mach finite volume solver for the compressible Navier-Stokes equations
• Second order fully semi-Lagrangian discretizations of advection-diffusion-reaction systems
• Conservative semi-Lagrangian schemes for kinetic equations. I: Reconstruction
• A high order semi-implicit IMEX WENO scheme for the all-Mach isentropic Euler system
• A space-time semi-Lagrangian advection scheme on staggered Voronoi meshes applied to free surface flows
• High order pressure-based semi-implicit IMEX schemes for the 3D Navier-Stokes equations at all Mach numbers
• A semi-implicit hybrid finite volume/finite element scheme for all Mach number flows on staggered unstructured meshes
• A conservative semi-Lagrangian finite difference WENO scheme based on exponential integrator for one-dimensional scalar nonlinear hyperbolic equations

Cited In (1)

• A new class of efficient high order semi-Lagrangian IMEX discontinuous Galerkin methods on staggered unstructured meshes

Uses Software

• HE-E1GODF

This page was built for publication: On the construction of conservative semi-Lagrangian IMEX advection schemes for multiscale time dependent PDEs

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