arrow
Return

Probabilistic Richardson extrapolation

delete2024-12-26
delete0
delete
OA
AI
C
Chris J. Oates *
T
Toni Karvonen
A
Aretha L. Teckentrup
S
Strocchi, Marina
S
Steven Niederer
DOI:10.1093/jrsssb/qkae098delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Bayesian statistics
Gaussian process
multi-fidelity modelling
reproducing kernel
uncertainty quantification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

J
Journal of the Royal Statistical Society Series B-Statistical Methodology
IF:
3.6
Papers:
1.5K
Citations:
3.2W

Organization

N
newcastle university - uk
Scholars:
2.9W
Papers: 2.6W
Citations: 39
L
Lappeenranta-Lahti University of Technology LUT
Scholars:
3.4K
Papers: 4.1K
Citations: 5
U
University of Edinburgh
Scholars:
5.2W
Papers: 4.6W
Citations: 71
researcher View more organizations
Cited Papers

Cited Papers

Bayesian Probabilistic Numerical Methods
err2019-11-06
err74
errOAAI
errCockayne, Jon; Oates, Chris J.; Sullivan, T. J.; Girolami, Mark
errShare
errSave
The effect of reduced feed pH, phytase addition and their interaction on mineral utilization in pigs
err2021-06-01
err0
errOAAI
errSiril Kristoffersen; Torger Gjefsen; Birger Svihus; Nils Petter Kjos
errShare
errSave
On the Production of Vitamins by Protein-rich and Protein-poor Rhodotorula gracilis Yeast.
err1957-01-01
err0
errOAAI
errNiels Nielsen; Gottfried Schneider; Alf Lund; B. Noer; L. Reio
errShare
errSave
researcher View more