A posteriori error estimation for multi-stage Runge-Kutta IMEX schemes

DOI10.1016/J.APNUM.2017.01.021zbMATH Open1365.65183arXiv1509.08576OpenAlexW2584011716MaRDI QIDQ2397057FDOQ2397057

Authors: J. B. Collins, John N. Shadid, Jehanzeb Hameed Chaudhry 

Publication date: 29 May 2017

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Abstract: Implicit-Explicit (IMEX) schemes are widely used for time integration methods for approximating solutions to a large class of problems. In this work, we develop accurate a posteriori error estimates of a quantity of interest for approximations obtained from multi-stage IMEX schemes. This is done by first defining a finite element method that is nodally equivalent to an IMEX scheme, then using typical methods for adjoint-based error estimation. The use of a nodally equivalent finite element method allows a decomposition of the error into multiple components, each describing the effect of a different portion of the method on the total error in a quantity of interest.

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

Recommendations

• A posteriori error analysis of IMEX multi-step time integration methods for advection-diffusion-reaction equations
• Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
• Galerkin and Runge-Kutta methods: unified formulation, a posteriori error estimates and nodal superconvergence
• Error propagation for implicit-explicit general linear methods
• A posteriori error analysis for finite element methods with projection operators as applied to explicit time integration techniques

zbMATH Keywords

finite element methodadjoint operatora posteriori error estimationRunge-Kutta schemesimplicit-explicit schemesmulti-stage methods

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Error bounds for numerical methods for ordinary differential equations (65L70) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Cites Work

• Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
• A posteriori error estimation in finite element analysis
• Title not available (Why is that?)
• Implicit-Explicit Methods for Time-Dependent Partial Differential Equations
• Title not available (Why is that?)
• The Mathematical Theory of Finite Element Methods
• IMEX extensions of linear multistep methods with general monotonicity and boundedness properties
• A Class Of Implicit-Explicit Two-Step Runge--Kutta Methods
• Partitioned and implicit-explicit general linear methods for ordinary differential equations
• Extrapolated implicit-explicit Runge-Kutta methods
• Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation
• An optimal control approach to a posteriori error estimation in finite element methods
• A Posteriori Error Estimation and Global Error Control for Ordinary Differential Equations by the Adjoint Method
• On stability issues for IMEX schemes applied to 1D scalar hyperbolic equations with stiff reaction terms
• A Posteriori Error Bounds and Global Error Control for Approximation of Ordinary Differential Equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality
• Scalable implicit incompressible resistive MHD with stabilized FE and fully-coupled Newton-Krylov-AMG
• Space-time error representation and estimation in Navier-Stokes calculations
• Estimating the error of numerical solutions of systems of reaction-diffusion equations
• A second order self-consistent IMEX method for radiation hydrodynamics
• Implicit-explicit schemes for flow equations with stiff source terms
• Fourth-order Runge-Kutta schemes for fluid mechanics applications
• A fully second order implicit/explicit time integration technique for hydrodynamics plus nonlinear heat conduction problems
• Title not available (Why is that?)
• Convergence of linearized and adjoint approximations for discontinuous solutions of conservation laws. I: Linearized approximations and linearized output functionals
• Convergence of linearized and adjoint approximations for discontinuous solutions of conservation laws. II: Adjoint approximations and extensions
• Extrapolated implicit-explicit time stepping
• Title not available (Why is that?)
• A posteriori error analysis for finite element methods with projection operators as applied to explicit time integration techniques
• A posteriori error estimation for the Lax-Wendroff finite difference scheme
• A posteriori error analysis of IMEX multi-step time integration methods for advection-diffusion-reaction equations
• A posteriori error estimates for the solution of variational inverse problems

Cited In (9)

• A posteriori analysis of an IMEX entropy-viscosity formulation for hyperbolic conservation laws with dissipation
• A posteriori error analysis of IMEX multi-step time integration methods for advection-diffusion-reaction equations
• Energy diminishing implicit-explicit Runge-Kutta methods for gradient flows
• A posteriori error estimation and adaptivity for nonlinear parabolic equations using IMEX-Galerkin discretization of primal and dual equations
• \textit{A posteriori} error estimation for the spectral deferred correction method
• Error estimation and uncertainty quantification for first time to a threshold value
• Implicit-explicit Runge-Kutta-Rosenbrock methods with error analysis for nonlinear stiff differential equations
• Error estimation for the time to a threshold value in evolutionary partial differential equations
• An indirect ALE discretization of single fluid plasma without a fast magnetosonic time step restriction

This page was built for publication: A posteriori error estimation for multi-stage Runge-Kutta IMEX schemes

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