概率性理查森外推法

Probabilistic Richardson extrapolation

Journal of the Royal Statistical Society. Series B: Statistical Methodology · 2024
被引 4
ABS 4

中文导读

提出一种基于高斯过程的概率性理查森外推法,统一经典外推与多保真建模,通过统计估计不确定的收敛阶,实现数值方法的加速和精度提升,对计算模型优化有用。

Abstract

Abstract 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.

数值方法多保真建模高斯过程计算科学