Multi-level Parareal algorithm with Averaging for Oscillatory Problems
dc.contributor.author | Rosemeier, J | |
dc.contributor.author | Haut, T | |
dc.contributor.author | Wingate, B | |
dc.date.accessioned | 2024-04-11T09:27:09Z | |
dc.date.issued | 2024 | |
dc.date.updated | 2024-04-10T19:05:46Z | |
dc.description.abstract | The present study is an extension of the work done in Parareal convergence for oscillatory pdes with finite time-scale separation (2019), A. G. Peddle, T. Haut, and B. Wingate, [18], and An asymptotic parallel-in-time method for highly oscillatory pdes (2014), T. Haut and B. Wingate, [12], where a two-level Parareal method with mapping and averaging is examined. The method proposed in this paper is a multi-level Parareal method with arbitrarily many levels, which is not restricted to the two-level case. We give an asymptotic error estimate which reduces to the two-level estimate for the case when only two levels are considered. Introducing more than two levels has important consequences for the averaging procedure, as we choose separate averaging windows for each of the different levels, which is an additional new feature of the present study. The different averaging windows make the proposed method especially appropriate for nonlinear multi-scale problems, because we can introduce a level for each intrinsic scale of the problem and adapt the averaging procedure such that we reproduce the behavior of the model on the particular scale resolved by the level. The method is applied to nonlinear differential equations. The nonlinearities can generate a range of frequencies in the problem. The computational cost of the new method is investigated and studied on several examples. | en_GB |
dc.description.sponsorship | Deutsche Forschungsgemeinschaft (DFG) | en_GB |
dc.description.sponsorship | Engineering and Physical Sciences Research Council (EPSRC) | en_GB |
dc.description.sponsorship | Leverhulme Trust | en_GB |
dc.description.sponsorship | University of Exeter | en_GB |
dc.description.sponsorship | Lawrence Livermore National Laboratory | en_GB |
dc.identifier.citation | Awaiting citation and DOI | en_GB |
dc.identifier.grantnumber | 463179503 | en_GB |
dc.identifier.grantnumber | EP/R029628/1 | en_GB |
dc.identifier.grantnumber | RPG-2017-098 | en_GB |
dc.identifier.grantnumber | RF-2022-013 | en_GB |
dc.identifier.uri | http://hdl.handle.net/10871/135722 | |
dc.identifier | ORCID: 0000-0003-2464-6132 (Wingate, Beth) | |
dc.language.iso | en | en_GB |
dc.publisher | Society for Industrial and Applied Mathematics | en_GB |
dc.rights.embargoreason | Under temporary indefinite embargo pending publication by SIAM. No embargo required on publication | en_GB |
dc.rights | © 2024. This version is made available under the CC-BY 4.0 license: https://creativecommons.org/licenses/by/4.0 | en_GB |
dc.title | Multi-level Parareal algorithm with Averaging for Oscillatory Problems | en_GB |
dc.type | Article | en_GB |
dc.date.available | 2024-04-11T09:27:09Z | |
dc.identifier.issn | 1095-7197 | |
dc.description | This is the author accepted manuscript. | en_GB |
dc.identifier.journal | SIAM Journal on Scientific Computing | en_GB |
dc.relation.ispartof | SIAM Journal on Scientific Computing | |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | en_GB |
dcterms.dateAccepted | 2024-03-14 | |
dcterms.dateSubmitted | 2023-01-17 | |
rioxxterms.version | AM | en_GB |
rioxxterms.licenseref.startdate | 2024-03-14 | |
rioxxterms.type | Journal Article/Review | en_GB |
refterms.dateFCD | 2024-04-10T19:05:49Z | |
refterms.versionFCD | AM | |
refterms.panel | B | en_GB |
Files in this item
This item appears in the following Collection(s)
Except where otherwise noted, this item's licence is described as © 2024. This version is made available under the CC-BY 4.0 license: https://creativecommons.org/licenses/by/4.0