Spectral Deferred Corrections in the framework of Runge-Kutta methods
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911565000736768 |
|---|---|
| author | Bronasco, Eugen Fregin, Joscha Ruprecht, Daniel Vilmart, Gilles |
| author_facet | Bronasco, Eugen Fregin, Joscha Ruprecht, Daniel Vilmart, Gilles |
| contents | We interpret a wide range of flavors of Spectral Deferred Corrections (SDC) as Runge-Kutta methods (RKM). Using Butcher series, we show that the considered class of SDC methods achieve at least order p after p iterations compared to the underlying RKM, independently of the error discretisation chosen and the choice of nodes. For all collocation RKM, we analyse the phenomenon of order jumps in SDC iterations, where the order is increased by two at each iteration. We prove that it can be obtained by using appropriate inconsistent, implicit, parallelisable error discretisations. We also investigate the stability properties of the new SDC methods which can in general reduce to that of explicit RKM, but it can be improved by suitable combinations of error discretisations. We confirm the convergence analysis with numerical experiments and we apply relaxation RKM to derive SDC variants that conserve quadratic invariants. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_03013 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Spectral Deferred Corrections in the framework of Runge-Kutta methods Bronasco, Eugen Fregin, Joscha Ruprecht, Daniel Vilmart, Gilles Numerical Analysis 65L06 (Primary), 65L20, 65L05 (Secondary) We interpret a wide range of flavors of Spectral Deferred Corrections (SDC) as Runge-Kutta methods (RKM). Using Butcher series, we show that the considered class of SDC methods achieve at least order p after p iterations compared to the underlying RKM, independently of the error discretisation chosen and the choice of nodes. For all collocation RKM, we analyse the phenomenon of order jumps in SDC iterations, where the order is increased by two at each iteration. We prove that it can be obtained by using appropriate inconsistent, implicit, parallelisable error discretisations. We also investigate the stability properties of the new SDC methods which can in general reduce to that of explicit RKM, but it can be improved by suitable combinations of error discretisations. We confirm the convergence analysis with numerical experiments and we apply relaxation RKM to derive SDC variants that conserve quadratic invariants. |
| title | Spectral Deferred Corrections in the framework of Runge-Kutta methods |
| topic | Numerical Analysis 65L06 (Primary), 65L20, 65L05 (Secondary) |
| url | https://arxiv.org/abs/2604.03013 |