Error analysis of explicit partitioned Runge-Kutta schemes for conservation laws

DOI10.1007/S10915-014-9906-1zbMATH Open1319.65089arXiv1310.7168OpenAlexW2096970429MaRDI QIDQ2355477FDOQ2355477

Authors: David I. Ketcheson, Igor Savostianov, Willem Hundsdorfer 

Publication date: 23 July 2015

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

Abstract: An error analysis is presented for explicit partitioned Runge-Kutta methods and multirate methods applied to conservation laws. The interfaces, across which different methods or time steps are used, lead to order reduction of the schemes. Along with cell-based decompositions, also flux-based decompositions are studied. In the latter case mass conservation is guaranteed, but it will be seen that the accuracy may deteriorate.

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

Recommendations

• Monotonicity conditions for multirate and partitioned explicit Runge-Kutta schemes
• On error behaviour of partitioned linearly implicit Runge-Kutta methods for stiff and differential algebraic systems
• Error of partitioned Runge-Kutta methods for multiple stiff singular perturbation problems
• Multirate partitioned Runge-Kutta methods
• Error analysis of an adaptive implicit scheme for hyperbolic conservation laws

zbMATH Keywords

convergencenumerical examplesstabilityerror analysisconservation lawsmethod of linespartitioned Runge-Kutta methodsmultirate methods

Mathematics Subject Classification ID

Hyperbolic conservation laws (35L65) 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) 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

• Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
• Multirate timestepping methods for hyperbolic conservation laws
• Solving Ordinary Differential Equations I
• High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems
• Numerical Approximations to Nonlinear Conservation Laws with Locally Varying Time and Space Grids
• IMEX extensions of linear multistep methods with general monotonicity and boundedness properties
• Title not available (Why is that?)
• Multirate partitioned Runge-Kutta methods
• A multirate time stepping strategy for stiff ordinary differential equations
• Multirate Runge-Kutta schemes for advection equations
• High resolution schemes for conservation laws and convection-diffusion equations with varying time and space grids
• Domain Decomposition Operator Splittings for the Solution of Parabolic Equations
• Numerical solution of multiscale problems in atmospheric modeling
• Monotonicity conditions for multirate and partitioned explicit Runge-Kutta schemes
• Parallel Processing and Applied Mathematics
• Spatially partitioned embedded Runge-Kutta methods
• Multirate infinitesimal step methods for atmospheric flow simulation
• Single step methods for inhomogeneous linear differential equations in Banach space
• Avoiding order reduction of fractional step Runge-Kutta discretizations for linear time dependent coefficient parabolic problems.

Cited In (12)

• A partition of unity approach to adaptivity and limiting in continuous finite element methods
• Analysis of the Enright-Kamel Partitioning Method for Stiff Ordinary Differential Equations
• Bound-preserving flux limiting for high-order explicit Runge-Kutta time discretizations of hyperbolic conservation laws
• Error analysis of an adaptive implicit scheme for hyperbolic conservation laws
• Multirate time-integration based on dynamic ODE partitioning through adaptively refined meshes for compressible fluid dynamics
• A conservative multirate explicit time integration method for computation of compressible flows
• A third order, implicit, finite volume, adaptive Runge-Kutta WENO scheme for advection-diffusion equations
• Second order accurate asynchronous scheme for modeling linear partial differential equations
• Spatially partitioned embedded Runge-Kutta methods
• Third-order paired explicit Runge-Kutta schemes for stiff systems of equations
• Monotonicity conditions for multirate and partitioned explicit Runge-Kutta schemes
• Interface flux recovery framework for constructing partitioned heterogeneous time‐integration methods

This page was built for publication: Error analysis of explicit partitioned Runge-Kutta schemes for conservation laws

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