Probabilistic Richardson extrapolation
Journal of the Royal Statistical Society Series B: Statistical Methodology · 11.04.2025 · 87 (2) · 457-479
DOI: 10.1093/jrsssb/qkae098 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of the Royal Statistical Society Series B: Statistical Methodology, online erschienen am 26.12.2024. Verfasst von Chris J Oates und 4 weiteren Autor:innen. Beteiligte Einrichtung: School of Mathematics, Statistics and Physics, Newcastle University, Newcastle upon Tyne, UK. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Wellcome Trust, NHLBI NIH HHS, Wellcome.
Abstract (Originalsprache)
For over a century, extrapolation methods have provided a powerful tool to improve the convergence order of a numerical method. However, these tools are not well-suited to modern computer codes, where multiple continua are discretized and convergence orders are not easily analysed. To address this challenge, we present a probabilistic perspective on Richardson extrapolation, a point of view that unifies classical extrapolation methods with modern multi-fidelity modelling, and handles uncertain convergence orders by allowing these to be statistically estimated. The approach is developed using Gaussian processes, leading to Gauss–Richardson Extrapolation. Conditions are established under which extrapolation using the conditional mean achieves a polynomial (or even an exponential) speed-up compared to the original numerical method. Further, the probabilistic formulation unlocks the possibility of experimental design, casting the selection of fidelities as a continuous optimization problem, which can then be (approximately) solved. A case study involving a computational cardiac model demonstrates that practical gains in accuracy can be achieved using the GRE method.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Mathematics, Statistics and Physics, Newcastle University, Newcastle upon Tyne, UK.
- School of Engineering Sciences, Lappeenranta-Lahti University of Technology LUT, Lappeenranta, Finland.
- Department of Mathematics and Statistics, University of Helsinki, Helsinki, Finland.
- School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, Edinburgh, UK.
- National Heart and Lung Institute, Imperial College London, London, UK.
- School of Biomedical Engineering and Imaging Sciences, King's College London, London, UK.
Förderung
- Wellcome Trust
- NHLBI NIH HHS
- Wellcome
- NIH
- ERC
- BHF
- EPSRC
Zitieren
APA
Oates, C. J., Karvonen, T., Teckentrup, A. L., Strocchi, M., & Niederer, S. A. (2025). Probabilistic Richardson extrapolation. Journal of the Royal Statistical Society Series B: Statistical Methodology, 87(2), 457-479. https://doi.org/10.1093/jrsssb/qkae098
Vancouver
Oates CJ, Karvonen T, Teckentrup AL, Strocchi M, Niederer SA. Probabilistic Richardson extrapolation. Journal of the Royal Statistical Society Series B: Statistical Methodology. 2025;87(2):457-479. doi:10.1093/jrsssb/qkae098
BibTeX
@article{Oates2025,
author = {Oates, Chris J and Karvonen, Toni and Teckentrup, Aretha L and Strocchi, Marina and Niederer, Steven A},
title = {Probabilistic Richardson extrapolation},
journal = {Journal of the Royal Statistical Society Series B: Statistical Methodology},
year = {2025},
volume = {87},
number = {2},
pages = {457--479},
doi = {10.1093/jrsssb/qkae098}
}
EUVIMED