On the spectral deferred correction of splitting methods for initial value problems

Spectral deferred correction is a flexible technique for constructing high-order, stiffly-stable time integrators using a low order method as a base scheme. Here we examine their use in conjunction with splitting methods to solve initial-boundary value problems for partial differential equations. We exploit their close connection with implicit Runge–Kutta methods to prove that up to the full accuracy of the underlying quadrature rule is attainable. We also examine experimentally the stability properties of the methods for various splittings of advection-diffusion and reaction-diffusion equations.

[1]  Qi Wang,et al.  Kinetic Structure Simulations of Nematic Polymers in Plane Couette Cells. II: In-Plane Structure Transitions , 2005, Multiscale Model. Simul..

[2]  Michael L. Minion,et al.  Implications of the Choice of Quadrature Nodes for Picard Integral Deferred Corrections Methods for Ordinary Differential Equations , 2005 .

[3]  Willem Hundsdorfer,et al.  Stability of implicit-explicit linear multistep methods , 1997 .

[4]  F. Krogh,et al.  Solving Ordinary Differential Equations , 2019, Programming for Computations - Python.

[5]  Thomas Hagstrom,et al.  Grid stabilization of high-order one-sided differencing I: First-order hyperbolic systems , 2007, J. Comput. Phys..

[6]  J. Shadid,et al.  Studies of the Accuracy of Time Integration Methods for Reaction-Diffusion Equations ∗ , 2005 .

[7]  J. Verwer,et al.  Numerical solution of time-dependent advection-diffusion-reaction equations , 2003 .

[8]  R. Frank,et al.  Defect Correction Algorithms for Stiff Ordinary Differential Equations , 1984 .

[9]  Thomas Hagstrom,et al.  Computation of Steady and Unsteady Laminar Flames: Theory , 1998 .

[10]  Bernard J. Matkowsky,et al.  An adaptive pseudo-spectral method for reaction diffusion problems , 1989 .

[11]  M. Minion.  Semi-implicit spectral deferred correction methods for ordinary differential equations , 2003 .

[12]  P. Zadunaisky.  On the estimation of errors propagated in the numerical integration of ordinary differential equations , 1976 .

[13]  A. Bourlioux,et al.  High-order multi-implicit spectral deferred correction methods for problems of reactive flow , 2003 .

[14]  Steven J. Ruuth,et al.  Implicit-explicit methods for time-dependent partial differential equations , 1995 .

[15]  L. Greengard,et al.  Spectral Deferred Correction Methods for Ordinary Differential Equations , 2000 .

[16]  Qi Wang,et al.  Kinetic Structure Simulations of Nematic Polymers in Plane Couette Cells. I: The Algorithm and Benchmarks , 2005, Multiscale Model. Simul..

[17]  Anders C. Hansen,et al.  Convergence , 1992, Journal of Political Economy.

[18]  Michael L. Minion,et al.  Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics , 2004 .

[19]  J. Shadid,et al.  Studies on the accuracy of time-integration methods for the radiation-diffusion equations , 2004 .

[20]  Simulation of Unsteady Combustion Phenomena Using Complex Models , 1999 .

[21]  Jingfang Huang,et al.  Accelerating the convergence of spectral deferred correction methods , 2006, J. Comput. Phys..

[22]  Marc Garbey,et al.  Adaptive pseudo-spectral domain decomposition and the approximation of multiple layers , 1995 .

[23]  Winfried Auzinger,et al.  Modified Defect Correction Algorithms for ODEs. Part I: General Theory , 2004, Numerical Algorithms.