Spectral deferred corrections with fast-wave slow-wave splitting

Abstract

The paper investigates a variant of semi-implicit spectral deferred corrections (SISDC) in which the stiff, fast dynamics correspond to fast propagating waves ("fast-wave slow-wave problem"). We show that for a scalar test problem with two imaginary eigenvalues $i{\lambda }_{fast}$, $i{\lambda }_{slow}$, having $\Delta t\left(\left|{\lambda }_{fast}\right|+\left|{\lambda }_{slow}\right|\right)<1$ is sufficient for the fast-wave slow-wave SDC (FWSW-SDC) iteration to converge and that in the limit of infinitely fast waves the convergence rate of the non-split version is retained. Stability function and discrete dispersion relation are derived and show that the method is stable for essentially arbitrary fast-wave CFL numbers as long as the slow dynamics are resolved. The method causes little numerical diffusion and its semi-discrete phase speed is accurate also for large wave number modes. Performance is studied for an acoustic-advection problem and for the linearised Boussinesq equations, describing compressible, stratified flow. FWSW-SDC is compared to a diagonally implicit Runge-Kutta (DIRK) and IMEX Runge-Kutta (IMEX) method and found to be competitive in terms of both accuracy and cost.

Cited by in corpus (15)

• Parallel-in-Time Multi-Level Integration of the Shallow-Water Equations on the Rotating Sphere
• On the convergence of spectral deferred correction methods
• A unified analysis framework for iterative parallel-in-time algorithms
• Toward transient finite element simulation of thermal deformation of machine tools in real-time
• Multi-Level Spectral Deferred Corrections Scheme for the Shallow Water Equations on the Rotating Sphere
• Improving Efficiency of Parallel Across the Method Spectral Deferred Corrections
• Toward fault-tolerant parallel-in-time integration with PFASST
• Convergence analysis of multi-level spectral deferred corrections
• Adaptive time step selection for Spectral Deferred Correction
• Spectral deferred correction methods for second-order problems
• Improving the IMEX method with a residual balanced decomposition
• Parallelizing spectral deferred corrections across the method
• Resilience Against Soft Faults through Adaptivity in Spectral Deferred Correction
• pySDC - Prototyping spectral deferred corrections
• Using performance analysis tools for parallel-in-time integrators -- Does my time-parallel code do what I think it does?