High order explicit local time stepping methods for hyperbolic conservation laws
From MaRDI portal
Publication:4960076
DOI10.1090/MCOM/3507zbMATH Open1436.65130arXiv1905.09705OpenAlexW2991895084WikidataQ114849157 ScholiaQ114849157MaRDI QIDQ4960076FDOQ4960076
Thi-Thao-Phuong Hoang, Wei Leng, Zhu Wang, Lili Ju
Publication date: 8 April 2020
Published in: Mathematics of Computation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1905.09705
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
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)
Cites Work
- Adaptive Mesh Refinement Using Wave-Propagation Algorithms for Hyperbolic Systems
- The numerical simulation of two-dimensional fluid flow with strong shocks
- Uniformly high order accurate essentially non-oscillatory schemes. III
- Efficient implementation of essentially nonoscillatory shock-capturing schemes
- Efficient implementation of essentially nonoscillatory shock-capturing schemes. II
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
- Weighted essentially non-oscillatory schemes
- Efficient implementation of weighted ENO schemes
- A discontinuous Galerkin scheme based on a space-time expansion. I: Inviscid compressible flow in one space dimension
- Multirate timestepping methods for hyperbolic conservation laws
- Title not available (Why is that?)
- Numerical Approximations to Nonlinear Conservation Laws with Locally Varying Time and Space Grids
- Convergence of Generalized MUSCL Schemes
- Uniformly High-Order Accurate Nonoscillatory Schemes. I
- TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
- Weak solutions of nonlinear hyperbolic equations and their numerical computation
- A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws
- Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
- High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws
- Total-Variation-Diminishing Time Discretizations
- Total variation diminishing Runge-Kutta schemes
- A unified approach to energy conservation and potential vorticity dynamics for arbitrarily-structured C-grids
- TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems
- ADER: Arbitrary high-order Godunov approach
- Arbitrary-Lagrangian-Eulerian ADER-WENO finite volume schemes with time-accurate local time stepping for hyperbolic conservation laws
- Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method
- An adaptive multiresolution scheme with local time stepping for evolutionary PDEs
- Multirate explicit Adams methods for time integration of conservation laws
- Adaptive mesh refinement for hyperbolic partial differential equations
- The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws
- The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
- TVB Uniformly High-Order Schemes for Conservation Laws
- Numerical representation of geostrophic modes on arbitrarily structured C-grids
- High Resolution Schemes and the Entropy Condition
- A summary of numerical methods for time-dependent advection-dominated partial differential equations
- A high-order discontinuous Galerkin method with time-accurate local time stepping for the Maxwell equations
- On a Class of High Resolution Total-Variation-Stable Finite-Difference Schemes
- High resolution schemes for conservation laws with locally varying time steps
- The local projection $P^0-P^1$-discontinuous-Galerkin finite element method for scalar conservation laws
- Optimal strong-stability-preserving Runge-Kutta time discretizations for discontinuous Galerkin methods
- Runge--Kutta-Based Explicit Local Time-Stepping Methods for Wave Propagation
- Devising discontinuous Galerkin methods for nonlinear hyperbolic conservation laws
- An efficient local time-stepping scheme for solution of nonlinear conservation laws
- 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
- Local time-stepping in Runge-Kutta discontinuous Galerkin finite element methods applied to the shallow-water equations
- High resolution upwind‐mixed finite element methods for advection‐diffusion equations with variable time‐stepping
- Multirate time integration for coupled saturated/unsaturated porous medium and free flow systems
- TVB Boundary Treatment for Numerical Solutions of Conservation Laws
- A comparison of flux limited difference methods and characteristic Galerkin methods for shock modelling
- Conservative explicit local time-stepping schemes for the shallow water equations
Cited In (7)
- Operator splitting based structure-preserving numerical schemes for the mass-conserving convective Allen-Cahn equation
- A local extrapolation method for hyperbolic conservation laws. I: The ENO underlying schemes
- A High-Order, Conservative Integrator with Local Time-Stepping
- High-order multirate explicit time-stepping schemes for the baroclinic-barotropic split dynamics in primitive equations
- Parametric interpolation framework for scalar conservation laws
- Length-scales for efficient CFL conditions in high-order methods with distorted meshes: application to local-timestepping for \(p\)-multigrid
- A high-order/low-order (HOLO) algorithm for preserving conservation in time-dependent low-rank transport calculations
Uses Software
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)
