Implicit-Explicit Integral Deferred Correction Methods for Stiff Problems

The main goal of this paper is to investigate the order reduction phenomenon that appears in the integral deferred correction (InDC) methods based on implicit-explicit (IMEX) Runge--Kutta (R-K) schemes when applied to a class of stiff problems characterized by a small positive parameter $\varepsilon$, called singular perturbation problems (SPPs). In particular, an error analysis is presented for these InDC-IMEX methods when applied to SPPs. In our error estimate, we expand the global error in powers of $\varepsilon$ and show that its coefficients are global errors of the corresponding method applied to a sequence of differential algebraic systems. A study of these errors in the expansion yields error bounds and it reveals the phenomenon of order reduction. In our analysis we assume uniform quadrature nodes for the InDC method and the globally stiffly accurate property for the IMEX R-K scheme. Numerical results for the Van der Pol equation and PDE applications are presented to illustrate our theoretical fi...

[1]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[2]  Chi-Wang Shu.  Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws , 1998 .

[3]  Klaus Böhmer,et al.  Defect Correction Methods , 1984, Computing Supplementum.

[4]  Anita T. Layton,et al.  On the choice of correctors for semi-implicit Picard deferred correction methods , 2008 .

[5]  J. Cole.  On a quasi-linear parabolic equation occurring in aerodynamics , 1951 .

[6]  Robert D. Skeel,et al.  A Theoretical Framework for Proving Accuracy Results for Deferred Corrections , 1982 .

[7]  Benjamin W. Ong,et al.  COMMENTS ON HIGH-ORDER INTEGRATORS EMBEDDED WITHIN INTEGRAL DEFERRED CORRECTION METHODS , 2009 .

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

[9]  Wei Guo,et al.  A high order time splitting method based on integral deferred correction for semi-Lagrangian Vlasov simulations , 2014, J. Comput. Phys..

[10]  Ernst Hairer,et al.  Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations , 1988 .

[11]  L. Segel,et al.  Introduction to Singular Perturbations. By R. E. O'MALLEY, JR. Academic Press, 1974. $ 16.50. , 1975, Journal of Fluid Mechanics.

[12]  Shi Jin.  Runge-Kutta Methods for Hyperbolic Conservation Laws with Stiff Relaxation Terms , 1995 .

[13]  Steven J. Ruuth,et al.  Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations , 1997 .

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

[15]  Giovanni Russo,et al.  Flux-Explicit IMEX Runge-Kutta Schemes for Hyperbolic to Parabolic Relaxation Problems , 2013, SIAM J. Numer. Anal..

[16]  SEBASTIANO BOSCARINO.  Error Analysis of IMEX Runge-Kutta Methods Derived from Differential-Algebraic Systems , 2007, SIAM J. Numer. Anal..

[17]  Benjamin W. Ong,et al.  Semi-implicit integral deferred correction constructed with additive Runge-Kutta methods , 2011 .

[18]  Michael L. Minion,et al.  Implications of the choice of predictors for semi-implicit Picard integral deferred correction methods , 2007 .

[19]  Xiaolin Zhong,et al.  Additive Semi-Implicit Runge-Kutta Methods for Computing High-Speed Nonequilibrium Reactive Flows , 1996 .

[20]  Lorenzo Pareschi,et al.  Implicit-Explicit Runge-Kutta Schemes for Hyperbolic Systems and Kinetic Equations in the Diffusion Limit , 2013, SIAM J. Sci. Comput..

[21]  Andrew J. Christlieb,et al.  Integral deferred correction methods constructed with high order Runge-Kutta integrators , 2009, Math. Comput..

[22]  G. Russo,et al.  Implicit-explicit runge-kutta schemes and applications to hyperbolic systems with relaxation , 2005 .

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

[24]  S. Boscarino,et al.  Error Estimates of Integral Deferred Correction Methods for Stiff Problems , 2013, 1312.3574.

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

[26]  C. D. Levermore,et al.  Hyperbolic conservation laws with stiff relaxation terms and entropy , 1994 .

[27]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[28]  Giovanni Russo,et al.  On a Class of Uniformly Accurate IMEX Runge--Kutta Schemes and Applications to Hyperbolic Systems with Relaxation , 2009, SIAM J. Sci. Comput..

[29]  Tai-Ping Liu.  Hyperbolic conservation laws with relaxation , 1987 .