Integral deferred correction methods constructed with high order Runge–Kutta integrators

DOI10.1090/S0025-5718-09-02276-5zbMath1209.65073OpenAlexW2019216685MaRDI QIDQ3584802

Jing-Mei Qiu, Benjamin W. Ong, Andrew J. Christlieb

Publication date: 30 August 2010

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-09-02276-5

zbMATH Keywords

stabilitynumerical examplesinitial value problemRunge-Kutta methodslocal error estimatesdiscrete Sobolev normintegral deferred correction methodsforward Euler integrators

Mathematics Subject Classification ID

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

Related Items

High order numerical algorithms based on biquadratic spline collocation for two-dimensional parabolic partial differential equations ⋮ Improvements to a class of hybrid methods for radiation transport: Nyström reconstruction and defect correction methods ⋮ A spectral deferred correction method for incompressible flow with variable viscosity ⋮ Stability analysis and error estimates of semi-implicit spectral deferred correction coupled with local discontinuous Galerkin method for linear convection-diffusion equations ⋮ Krylov single-step implicit integration factor WENO methods for advection-diffusion-reaction equations ⋮ On the operator splitting and integral equation preconditioned deferred correction methods for the ``good Boussinesq equation ⋮ Krylov implicit integration factor methods for semilinear fourth-order equations ⋮ Krylov implicit integration factor WENO methods for semilinear and fully nonlinear advection-diffusion-reaction equations ⋮ A high order time splitting method based on integral deferred correction for semi-Lagrangian Vlasov simulations ⋮ A new Runge-Kutta discontinuous Galerkin method with conservation constraint to improve CFL condition for solving conservation laws ⋮ High order operator splitting methods based on an integral deferred correction framework ⋮ A numerical framework for integrating deferred correction methods to solve high order collocation formulations of ODEs ⋮ A fast and stable algorithm for linear parabolic partial differential equations ⋮ High-order accurate adaptive kernel compression time-stepping schemes for fractional differential equations ⋮ A hybrid numerical method for non-linear transient heat conduction problems with temperature-dependent thermal conductivity ⋮ Deferred correction methods for ordinary differential equations ⋮ Implicit parallel time integrators ⋮ Computational complexity study on Krylov integration factor WENO method for high spatial dimension convection-diffusion problems ⋮ An arbitrary-order, fully implicit, hybrid kinetic solver for linear radiative transport using integral deferred correction ⋮ Arbitrary high order WENO finite volume scheme with flux globalization for moving equilibria preservation ⋮ Parallel numerical Picard iteration methods ⋮ Deferred defect‐correction finite element method for the Darcy‐Brinkman model ⋮ Semi-Implicit Spectral Deferred Correction Methods Based on Second-Order Time Integration Schemes for Nonlinear Pdes ⋮ Implicit-Explicit Integral Deferred Correction Methods for Stiff Problems ⋮ High-order convergence of spectral deferred correction methods on general quadrature nodes ⋮ An asymptotic preserving semi-implicit multiderivative solver ⋮ High Order Asymptotic Preserving Deferred Correction Implicit-Explicit Schemes for Kinetic Models ⋮ Grid adaptation and non-iterative defect correction for improved accuracy of numerical solutions of PDEs ⋮ Arbitrary high-order, conservative and positivity preserving Patankar-type deferred correction schemes ⋮ Integrating Krylov Deferred Correction and Generalized Finite Difference Methods for Dynamic Simulations of Wave Propagation Phenomena in Long-Time Intervals ⋮ On the Gauss Runge-Kutta and Method of Lines Transpose for Initial-Boundary Value Parabolic PDEs ⋮ Asymptotic Preserving Spectral Deferred Correction Methods for Hyperbolic Systems with Relaxation ⋮ A Kernel Based Unconditionally Stable Scheme for Nonlinear Parabolic Partial Differential Equations ⋮ DeC and ADER: similarities, differences and a unified framework ⋮ A unified discontinuous Galerkin framework for time integration ⋮ Krylov implicit integration factor methods for spatial discretization on high-dimensional unstructured meshes: application to discontinuous Galerkin methods ⋮ A high accuracy method for long-time evolution of acoustic wave equation ⋮ Low-Storage Integral Deferred Correction Methods for Scientific Computing ⋮ A hybrid algorithm based on optimal quadratic spline collocation and parareal deferred correction for parabolic PDEs ⋮ A Class of Exponential Integrators Based on Spectral Deferred Correction ⋮ Numerical analysis of a 4th-order time parallel algorithm for the time-dependent Navier-Stokes equations ⋮ A multi-level spectral deferred correction method ⋮ Spectral Deferred Corrections with Fast-wave Slow-wave Splitting ⋮ Error estimates of the integral deferred correction method for stiff problems ⋮ Convergence of multilevel spectral deferred corrections ⋮ On the convergence of spectral deferred correction methods ⋮ An arbitrary high order and positivity preserving method for the shallow water equations ⋮ Relaxation deferred correction methods and their applications to residual distribution schemes ⋮ Arbitrary high order A-stable and B-convergent numerical methods for ODEs via deferred correction ⋮ Algorithm 965

Cites Work

• On the order of deferred correction
• On the spectral deferred correction of splitting methods for initial value problems
• Arbitrary order Krylov deferred correction methods for differential algebraic equations
• On the choice of correctors for semi-implicit Picard deferred correction methods
• High-order multi-implicit spectral deferred correction methods for problems of reactive flow.
• Semi-implicit projection methods for incompressible flow based on spectral deferred corrections.
• Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics.
• Spectral deferred correction methods for ordinary differential equations
• Modified defect correction algorithms for ODEs. I: General theory
• Comments on high-order integrators embedded within integral deferred correction methods
• Implications of the choice of predictors for semi-implicit Picard integral deferred correction methods
• Efficient time discretization for local discontinuous Galerkin methods
• Accelerating the convergence of spectral deferred correction methods
• Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations
• Semi-implicit spectral deferred correction methods for ordinary differential equations
• A Theoretical Framework for Proving Accuracy Results for Deferred Corrections
• Unnamed Item