Semi-implicit spectral deferred correction (SDC) methods provide a systematic approach to construct time integration methods of arbitrarily high order for nonlinear evolution equations including conservation laws. They converge towards $A$- or even $L$-stable collocation methods, but are often not sufficiently robust themselves. In this paper, a family of SDC methods inspired by an implicit formulation of the Lax-Wendroff method is developed. Compared to fully implicit approaches, the methods have the advantage that they only require the solution of positive definite or semi-definite linear systems. Numerical evidence suggests that the proposed semi-implicit SDC methods with Radau points are $L$-stable up to order 11 and require very little diffusion for orders 13 and 15. The excellent stability and accuracy of these methods is confirmed by numerical experiments with 1D conservation problems, including the convection-diffusion, Burgers, Euler and Navier-Stokes equations.
翻译:半隐式谱延迟校正(SDC)方法为包含守恒律的非线性演化方程提供了一种系统构建任意高阶时间积分方法的途径。它们收敛于$A$-稳定甚至$L$-稳定的配置方法,但其自身往往鲁棒性不足。本文受Lax-Wendroff方法隐式表述的启发,发展了一族SDC方法。相较于全隐式方法,这些方法的优势在于仅需求解正定或半定线性系统。数值证据表明,所提出的基于Radau点的半隐式SDC方法在11阶以下具有$L$-稳定性,并在13阶和15阶时仅需极小的扩散项。通过一维守恒问题(包括对流-扩散方程、Burgers方程、Euler方程和Navier-Stokes方程)的数值实验,验证了这些方法优异的稳定性和精度。