稀疏概率里德伯格外推
Sparse Probabilistic Richardson Extrapolation
AI总结:
本文提出稀疏概率里德伯格外推方法,通过降低外推维度减少模拟需求,结合稀疏性方法和理论保证提升数值方法收敛速度。
摘要:
几乎每个数值任务都可以视为一致数值方法的保真度或容差参数的外推。这种视角使概率不确定性量化和最优实验设计功能得以应用,并解锁了数值方法收敛速度的加速潜力。最近的工作将概率里德伯格外推作为概念验证,展示了如何利用并行多保真度模拟加速全心模型模拟。然而,所需的模拟数量必须随着$d$(数值方法中出现的容差参数数量)呈超指数增长。本文发展了一种精炼的'外推维度'概念,大幅减少这种模拟需求,当多个容差参数出现在数值方法中时。开发了利用稀疏性的方法,该方法比早期工作更简单且更强大,并伴有严格的理论保证和实质性的实证支持。
英文摘要:
Almost every numerical task can be cast as extrapolation with respect to the fidelity or tolerance parameters of a consistent numerical method. This perspective enables probabilistic uncertainty quantification and optimal experimental design functionality to be deployed, and also unlocks the potential for the convergence of numerical methods to be accelerated. Recent work established Probabilistic Richardson Extrapolation as a proof-of-concept, demonstrating how parallel multi-fidelity simulation can be used to accelerate simulation from a whole-heart model. However, the number of simulations was required to increase super-exponentially in $d$, the number of tolerance parameters appearing in the numerical method. This paper develops a refined notion of 'extrapolation dimension', drastically reducing this simulation requirement when multiple tolerance parameters feature in the numerical method. Sparsity-exploiting methodology is developed that is simultaneously simpler and more powerful compared to earlier work, and this is accompanied by sharp theoretical guarantees and substantial empirical support.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。