Time step restrictions for Runge-Kutta discontinuous Galerkin methods on triangular grids

DOI10.1016/j.jcp.2008.07.026zbMath1154.65071OpenAlexW1964985536MaRDI QIDQ956327

Ethan J. Kubatko, Joannes J. Westerink, Clint N. Dawson

Publication date: 25 November 2008

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2008.07.026

zbMATH Keywords

numerical resultswave propagationdiscontinuous Galerkin methodtransport equationRunge-Kutta methodsemidiscretizationcomputational efficiencystrong-stability-preservingCourant-Friedrichs-Levy conditions

Mathematics Subject Classification ID

Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Initial value problems for second-order parabolic equations (35K15) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Complexity and performance of numerical algorithms (65Y20)

Related Items

High-order hybridisable discontinuous Galerkin method for the gas kinetic equation, A comparison of artificial viscosity, limiters, and filters, for high order discontinuous Galerkin solutions in nonlinear settings, High-order multirate explicit time-stepping schemes for the baroclinic-barotropic split dynamics in primitive equations, An upwind vertex centred finite volume solver for Lagrangian solid dynamics, A parallel Runge-Kutta discontinuous Galerkin solver for rarefied gas flows based on 2D Boltzmann kinetic equations, High-order solution-adaptive central essentially non-oscillatory (CENO) method for viscous flows, Scalability of an unstructured grid continuous Galerkin based hurricane storm surge model, Implementation of an X-FEM solver for the classical two-phase Stefan problem, Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: theoretical analysis and application to the Vlasov-Poisson system, Melting interfaces in induction heated bodies, Implementation of a discontinuous Galerkin morphological model on two-dimensional unstructured meshes, Conservative explicit local time-stepping schemes for the shallow water equations, Pressure forcing and dispersion analysis for discontinuous Galerkin approximations to oceanic fluid flows, Adaptive hierarchic transformations for dynamically p-enriched slope-limiting over discontinuous Galerkin systems of generalized equations, Optimal stabilization and time step constraints for the forward Euler-local discontinuous Galerkin method applied to fractional diffusion equations, A robust CFL condition for the discontinuous Galerkin method on triangular meshes, A note on the stability of cut cells and cell merging, Explicit higher-order accurate isogeometric collocation methods for structural dynamics, On the convergence of iterative solvers for polygonal discontinuous Galerkin discretizations, Stability of nonlinear convection-diffusion-reaction systems in discontinuous Galerkin methods, A comparison of the discontinuous-Galerkin- and spectral-difference-method on triangulations using PKD polynomials, CFL conditions for Runge-Kutta discontinuous Galerkin methods on triangular grids, GPU-accelerated discontinuous Galerkin methods on hybrid meshes, Discontinuous Galerkin methods for plasma physics in the scrape-off layer of tokamaks, Implicit discontinuous Galerkin method for the Boltzmann equation, The L$^2$-norm Stability Analysis of Runge--Kutta Discontinuous Galerkin Methods for Linear Hyperbolic Equations, Optimized Runge-Kutta methods with automatic step size control for compressible computational fluid dynamics

Cites Work

• High-order RKDG methods for computational electromagnetics
• Stability of the method of lines
• Semi discrete discontinuous Galerkin methods and stage-exceeding-order, strong-stability-preserving Runge-Kutta time discretizations
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
• Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
• Dispersion and dissipation error in high-order Runge-Kutta discontinuous Galerkin discretisations of the Maxwell equations
• Hp discontinuous Galerkin methods for advection dominated problems in shallow water flow
• Strong Stability-Preserving High-Order Time Discretization Methods
• The local projection $P^0-P^1$-discontinuous-Galerkin finite element method for scalar conservation laws
• The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws
• On the Accuracy of Stable Schemes for 2D Scalar Conservation Laws
• TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
• Total variation diminishing Runge-Kutta schemes
• Global optimization of explicit strong-stability-preserving Runge-Kutta methods
• Unnamed Item
• Unnamed Item
• Unnamed Item