Deferred correction methods for ordinary differential equations (Q2189665)

This is a survey article discussing four well-known classes of deferred correction methods for solving initial-value problems, viz., the classical methods of Zadunaisky, Stetter and Dutt, Greengard and Rokhlin, spectral deferred correction, and integral deferred correction. A unified notation is employed to review the theoretical foundations. This includes the choice of quadrature nodes, interpolants, and combinations of discretization methods. Further, an analysis of task parallelization is presented. This shows how integration methods based on deferred correction can be effective solvers. Numerical experiments on a variety of examples illustrate the order of accuracy and effectiveness of deferred correction methods in different situations.