Semi-implicit spectral deferred correction methods for ordinary differential equations
Semi-implicit spectral deferred correction methods for ordinary differential equations
复制标题
DOI:
10.4310/cms.2003.v1.n3.a6
复制
发表时间:
2003-09
影响因子:
1
通讯作者:
M. Minion
中科院分区:
文献类型:
--
作者:
M. Minion
A semi-implicit formulation of the method of spectral deferred corrections (SISDC) for ordinary differential equations with both stiff and non-stiff terms is presented. Several modifications and variations to the original spectral deferred corrections method by Dutt, Greengard, and Rokhlin concerning the choice of integration points and the form of the correction iteration are presented. The stability and accuracy of the resulting ODE methods are explored analytically and numerically. The SISDC methods are intended to be combined with the method of lines approach to yield a flexible framework for creating higher-order semi-implicit methods for partial differential equations. A discussion and numerical examples of the SISDC method applied to advection-diffusion type equations are included. The results suggest that higher-order SISDC methods are more efficient than semi-implicit Runge-Kutta methods for moderately stiff problems in terms of accuracy per function evaluation.