Communications in Applied Mathematics and Computational Science
- Commun. Appl. Math. Comput. Sci.
- Volume 2, Number 1 (2007), 1-34.
Implications of the choice of predictors for semi-implicit Picard integral deferred correction methods
High-order semi-implicit Picard integral deferred correction (SIPIDC) methods have previously been proposed for the time-integration of partial differential equations with two or more disparate time scales. The SIPIDC methods studied to date compute a high-order approximation by first computing a provisional solution with a first-order semi-implicit method and then using a similar semi-implicit method to solve a series of correction equations, each of which raises the order of accuracy of the solution by one. This study assesses the efficiency of SIPIDC methods that instead use standard semi-implicit methods with orders two through four to compute the provisional solution. Numerical results indicate that using a method with more than first-order accuracy in the computation of the provisional solution increases the efficiency of SIPIDC methods in some cases. First-order PIDC corrections can improve the efficiency of semi-implicit integration methods based on backward difference formulae (BDF) or Runge–Kutta methods while maintaining desirable stability properties. Finally, the phenomenon of order reduction, which may be encountered in the integration of stiff problems, can be partially alleviated by the use of BDF methods in the computation of the provisional solution.
Commun. Appl. Math. Comput. Sci., Volume 2, Number 1 (2007), 1-34.
Received: 5 December 2005
Accepted: 20 October 2006
First available in Project Euclid: 20 December 2017
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 65B05: Extrapolation to the limit, deferred corrections
Secondary: 65L20: Stability and convergence of numerical methods
Layton, Anita; Minion, Michael. Implications of the choice of predictors for semi-implicit Picard integral deferred correction methods. Commun. Appl. Math. Comput. Sci. 2 (2007), no. 1, 1--34. doi:10.2140/camcos.2007.2.1. https://projecteuclid.org/euclid.camcos/1513798528