90be8993b984486d.tex
1: \begin{abstract}
2: For over a century, extrapolation methods have provided a powerful tool to improve the convergence order of a numerical method.
3: However, these tools are not well-suited to modern computer codes, where multiple continua are discretised and convergence orders are not easily analysed.
4: 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.
5: The approach is developed using Gaussian processes, leading to \emph{Gauss--Richardson Extrapolation} (GRE).
6: 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.
7: Further, the probabilistic formulation unlocks the possibility of experimental design, casting the selection of fidelities as a continuous optimisation problem which can then be (approximately) solved.
8: A case-study involving a computational cardiac model demonstrates that practical gains in accuracy can be achieved using the GRE method.
9: \end{abstract}
10: