High order explicit local time stepping methods for hyperbolic conservation laws
From MaRDI portal
Publication:4960076
Hyperbolic conservation laws (35L65) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) 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) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Abstract: In this paper we present and analyze a general framework for constructing high order explicit local time stepping (LTS) methods for hyperbolic conservation laws. In particular, we consider the model problem discretized by Runge-Kutta discontinuous Galerkin (RKDG) methods and design LTS algorithms based on strong stability preserving Runge-Kutta (SSP-RK) schemes, that allow spatially variable time step sizes to be used for time integrations in different regions. The proposed algorithms are of predictor-corrector type, in which the interface information along the time direction is first predicted based on the SSP-RK approximations and Taylor expansions, and then the fluxes over the region of interface are corrected to conserve mass exactly at each time step. Following the proposed framework, we detail the corresponding LTS schemes with accuracy up to the fourth order, and prove their conservation property and nonlinear stability for the scalar conservation laws. Numerical experiments are also presented to demonstrate excellent performance of the proposed LTS algorithms.
Recommendations
- Local time stepping applied to implicit-explicit methods for hyperbolic systems
- An efficient local time-stepping scheme for solution of nonlinear conservation laws
- Efficient and high order explicit local time stepping on moving DG spectral element meshes
- High-order local time stepping on moving DG spectral element meshes
- On the convergence of high resolution methods with multiple time scales for hyperbolic conservation laws
Cites work
- scientific article; zbMATH DE number 4018281 (Why is no real title available?)
- A comparison of flux limited difference methods and characteristic Galerkin methods for shock modelling
- A discontinuous Galerkin scheme based on a space-time expansion. I: Inviscid compressible flow in one space dimension
- A high-order discontinuous Galerkin method with time-accurate local time stepping for the Maxwell equations
- A summary of numerical methods for time-dependent advection-dominated partial differential equations
- A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws
- A unified approach to energy conservation and potential vorticity dynamics for arbitrarily-structured C-grids
- ADER: Arbitrary high-order Godunov approach
- Adaptive Mesh Refinement Using Wave-Propagation Algorithms for Hyperbolic Systems
- Adaptive mesh refinement for hyperbolic partial differential equations
- An adaptive multiresolution scheme with local time stepping for evolutionary PDEs
- An efficient local time-stepping scheme for solution of nonlinear conservation laws
- Arbitrary-Lagrangian-Eulerian ADER-WENO finite volume schemes with time-accurate local time stepping for hyperbolic conservation laws
- Conservative explicit local time-stepping schemes for the shallow water equations
- Convergence of Generalized MUSCL Schemes
- Devising discontinuous Galerkin methods for nonlinear hyperbolic conservation laws
- Efficient implementation of essentially nonoscillatory shock-capturing schemes
- Efficient implementation of essentially nonoscillatory shock-capturing schemes. II
- Efficient implementation of weighted ENO schemes
- High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws
- High Resolution Schemes and the Entropy Condition
- High resolution schemes for conservation laws with locally varying time steps
- High resolution upwind‐mixed finite element methods for advection‐diffusion equations with variable time‐stepping
- Local time-stepping in Runge-Kutta discontinuous Galerkin finite element methods applied to the shallow-water equations
- Multirate explicit Adams methods for time integration of conservation laws
- Multirate time integration for coupled saturated/unsaturated porous medium and free flow systems
- Multirate timestepping methods for hyperbolic conservation laws
- Numerical Approximations to Nonlinear Conservation Laws with Locally Varying Time and Space Grids
- Numerical representation of geostrophic modes on arbitrarily structured C-grids
- On a Class of High Resolution Total-Variation-Stable Finite-Difference Schemes
- On the Convergence of Difference Approximations to Scalar Conservation Laws
- On the Convergence of Shock-Capturing Streamline Diffusion Finite Element Methods for Hyperbolic Conservation Laws
- Optimal strong-stability-preserving Runge-Kutta time discretizations for discontinuous Galerkin methods
- Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
- Runge-Kutta-based explicit local time-stepping methods for wave propagation
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
- TVB Boundary Treatment for Numerical Solutions of Conservation Laws
- TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
- TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems
- TVB Uniformly High-Order Schemes for Conservation Laws
- The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
- The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws
- The local projection $P^0-P^1$-discontinuous-Galerkin finite element method for scalar conservation laws
- The numerical simulation of two-dimensional fluid flow with strong shocks
- Total variation diminishing Runge-Kutta schemes
- Total-Variation-Diminishing Time Discretizations
- Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method
- Uniformly High-Order Accurate Nonoscillatory Schemes. I
- Uniformly high order accurate essentially non-oscillatory schemes. III
- Weak solutions of nonlinear hyperbolic equations and their numerical computation
- Weighted essentially non-oscillatory schemes
Cited in
(14)- Local time stepping applied to implicit-explicit methods for hyperbolic systems
- Parametric interpolation framework for scalar conservation laws
- A High-Order, Conservative Integrator with Local Time-Stepping
- Efficient and high order explicit local time stepping on moving DG spectral element meshes
- An efficient local time-stepping scheme for solution of nonlinear conservation laws
- High-order, large time-stepping integrators for scalar hyperbolic conservation laws
- Operator splitting based structure-preserving numerical schemes for the mass-conserving convective Allen-Cahn equation
- Conservative explicit local time-stepping schemes for the shallow water equations
- High-order local time stepping on moving DG spectral element meshes
- Local time stepping and discontinuous Galerkin methods for symmetric first order hyperbolic systems
- A local extrapolation method for hyperbolic conservation laws. I: The ENO underlying schemes
- A high-order/low-order (HOLO) algorithm for preserving conservation in time-dependent low-rank transport calculations
- High-order multirate explicit time-stepping schemes for the baroclinic-barotropic split dynamics in primitive equations
- Length-scales for efficient CFL conditions in high-order methods with distorted meshes: application to local-timestepping for \(p\)-multigrid
This page was built for publication: High order explicit local time stepping methods for hyperbolic conservation laws
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4960076)
