Spatially partitioned embedded Runge-Kutta methods

DOI10.1137/130906258zbMATH Open1285.65061arXiv1301.4006OpenAlexW2163599636MaRDI QIDQ2870632FDOQ2870632

Authors: David I. Ketcheson, Colin B. Macdonald, Steven J. Ruuth 

Publication date: 21 January 2014

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Abstract: We study spatially partitioned embedded Runge--Kutta (SPERK) schemes for partial differential equations (PDEs), in which each of the component schemes is applied over a different part of the spatial domain. Such methods may be convenient for problems in which the smoothness of the solution or the magnitudes of the PDE coefficients vary strongly in space. We focus on embedded partitioned methods as they offer greater efficiency and avoid the order reduction that may occur in non-embedded schemes. We demonstrate that the lack of conservation in partitioned schemes can lead to non-physical effects and propose conservative additive schemes based on partitioning the fluxes rather than the ordinary differential equations. A variety of SPERK schemes are presented, including an embedded pair suitable for the time evolution of fifth-order weighted non-oscillatory (WENO) spatial discretizations. Numerical experiments are provided to support the theory.

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

Recommendations

• Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
• Effective order of partitioned Runge-Kutta methods
• Variable step-size fractional step Runge-Kutta methods for time-dependent partial differential equations
• An embedded explicit method for partitioned systems of ordinary differential equations
• Error analysis of explicit partitioned Runge-Kutta schemes for conservation laws

zbMATH Keywords

conservation lawsnumerical examplemethod of linesorder reductionpositivity preservingembedded Runge-Kutta methodsspatially partitioned methodsstrong stability preserving methodtime-stepping scheme: flux-based partitioning

Mathematics Subject Classification ID

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)

Cited In (18)

• A partition of unity approach to adaptivity and limiting in continuous finite element methods
• A kernel-based embedding method and convergence analysis for surfaces PDEs
• Bound-preserving flux limiting for high-order explicit Runge-Kutta time discretizations of hyperbolic conservation laws
• Generalization of partitioned Runge-Kutta methods for adjoint systems
• Embedded paired explicit Runge-Kutta schemes
• Quinpi: integrating conservation laws with CWENO implicit methods
• A conservative implicit multirate method for hyperbolic problems
• Boundary treatment of linear multistep methods for hyperbolic conservation laws
• An explicit one-step multischeme sixth order method for systems of special structure
• Multirate time-integration based on dynamic ODE partitioning through adaptively refined meshes for compressible fluid dynamics
• Conservative multirate multiscale simulation of multiphase flow in heterogeneous porous media
• A third order, implicit, finite volume, adaptive Runge-Kutta WENO scheme for advection-diffusion equations
• Quinpi: integrating stiff hyperbolic systems with implicit high order finite volume schemes
• Error analysis of explicit partitioned Runge-Kutta schemes for conservation laws
• Setup of order conditions for splitting methods
• Positivity-preserving adaptive Runge-Kutta methods
• Practical splitting methods for the adaptive integration of nonlinear evolution equations. I: Construction of optimized schemes and pairs of schemes
• Unconditionally strong stability preserving extensions of the TR-BDF2 method

This page was built for publication: Spatially partitioned embedded Runge-Kutta methods

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