arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.07562stat.MEcs.NAmath.NAstat.CO
收藏

概率性理查森外推

Probabilistic Richardson Extrapolation

Chris. J. Oates, Toni Karvonen, Aretha L. Teckentrup, Marina Strocchi, Steven A. Niederer

AI总结:

本文提出概率性理查森外推方法,利用高斯过程统一经典外推与多保真度建模,可统计估计不确定收敛阶,实现多项式甚至指数加速,并通过连续优化选择保真度,在心脏模型案例中验证了精度提升。

摘要:

一个多世纪以来,外推方法为提高数值方法的收敛阶提供了有力工具。然而,这些工具并不适合现代计算机代码,因为在这些代码中多个连续体被离散化,收敛阶难以分析。为应对这一挑战,我们提出一种关于理查森外推的概率视角,这一观点将经典外推方法与现代多保真度建模统一起来,并通过允许收敛阶被统计估计来处理不确定的收敛阶。该方法使用高斯过程进行开发,从而得到高斯-理查森外推(GRE)。我们建立了条件,在这些条件下,使用条件均值进行外推相比原始数值方法可实现多项式(甚至指数)加速。此外,该概率公式开启了实验设计的可能性,将保真度的选择转化为一个连续优化问题,该问题随后可以被(近似)求解。一项涉及计算心脏模型的案例研究表明,使用GRE方法可以在精度上获得实际增益。

英文摘要:

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 discretised 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 (GRE). 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 optimisation 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑