High-Order Convergence of Spectral Deferred Correction Methods on General Quadrature Nodes

Abstract

It has been demonstrated that spectral deferred correction (SDC) methods can achieve arbitrary high order accuracy and possess good stability properties. There have been some recent interests in using high-order Runge-Kutta methods in the prediction and correction steps in the SDC methods, and higher order rate of convergence is obtained provided that the quadrature nodes are uniform. The assumption of the use of uniform mesh has a serious practical drawback as the well-known Runge phenomenon may prevent the use of reasonably large number of quadrature nodes. In this work, we propose a modified SDC methods with high-order integrators which can yield higher convergence rates on both uniform and non-uniform quadrature nodes. The expected high-order of accuracy is theoretically verified and numerically demonstrated.