Faster SDC convergence on non-equidistant grids by DIRK sweeps
- 235 Downloads
Spectral deferred correction methods for solving stiff ODEs are known to converge reasonably fast towards the collocation limit solution on equidistant grids, but show a less favourable contraction on non-equidistant grids such as Radau-IIa points. We interprete SDC methods as fixed point iterations for the collocation system and propose new DIRK-type sweeps for stiff problems based on purely linear algebraic considerations. Good convergence is recovered also on non-equidistant grids. The properties of different variants are explored on a couple of numerical examples.
KeywordsSpectral deferred correction Diagonally implicit Runge–Kutta Contraction rate
Mathematics Subject Classification65L06 65M20 65M70
The author is indebted to Bodo Erdmann for many fruitful discussions and thorough computational assistance. Partial funding by the DFG Research Center Matheon “Mathematics for key technologies”, projects A17 and F9, is gratefully acknowledged.
- 4.Bowen, M.M.: A spectral deferred correction method for solving cardiac models. PhD thesis, Duke University, Durham (2011)Google Scholar
- 8.Deuflhard, P., Weiser, M.: Adaptive numerical solution of PDEs. de Gruyter, Germany (2012)Google Scholar
- 22.Tang, T., Xie, H., Yin, X.: High-order convergence of spectral deferred correction methods on general quadrature nodes. J. Sci. Comput. 1–13 (2012)Google Scholar