Calibrated Adaptive Probabilistic ODE Solvers

被引:0
|
作者
Bosch, Nathanael [1 ]
Hennig, Philipp [1 ,2 ]
Tronarp, Filip [1 ]
机构
[1] Univ Tubingen, Tubingen, Germany
[2] Max Planck Inst Intelligent Syst, Tubingen, Germany
基金
欧洲研究理事会;
关键词
NUMERICAL-SOLUTION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Probabilistic solvers for ordinary differential equations assign a posterior measure to the solution of an initial value problem. The joint covariance of this distribution provides an estimate of the (global) approximation error. The contraction rate of this error estimate as a function of the solver's step size identifies it as a well-calibrated worst-case error, but its explicit numerical value for a certain step size is not automatically a good estimate of the explicit error. Addressing this issue, we introduce, discuss, and assess several probabilistically motivated ways to calibrate the uncertainty estimate. Numerical experiments demonstrate that these calibration methods interact efficiently with adaptive step-size selection, resulting in descriptive, and efficiently computable posteriors. We demonstrate the efficiency of the methodology by benchmarking against the classic, widely used Dormand-Prince 4/5 Runge-Kutta method.
引用
收藏
页数:10
相关论文
共 50 条
  • [21] Stepize Control Algorithms for Composition ODE Solvers
    Andreev, Valery S.
    Goryainov, Sergei V.
    Ostrovskii, Valerii Y.
    Belkin, Dmitriy A.
    [J]. PROCEEDINGS OF 2017 XX IEEE INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND MEASUREMENTS (SCM), 2017, : 337 - 340
  • [22] A NOTE ABOUT OVERHEAD COSTS IN ODE SOLVERS
    GUPTA, GK
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (03): : 319 - 326
  • [23] EVALUATION OF A TEST SET FOR STIFF ODE SOLVERS
    SHAMPINE, LF
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1981, 7 (04): : 409 - 420
  • [24] Parallel ODE solvers based on block BVMs
    Pierluigi Amodio
    Luigi Brugnano
    [J]. Advances in Computational Mathematics, 1997, 7 : 5 - 26
  • [25] PARALLEL ODE-SOLVERS WITH STEPSIZE CONTROL
    BELLEN, A
    VERMIGLIO, R
    ZENNARO, M
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1990, 31 (02) : 277 - 293
  • [26] A comprehensive comparison of ODE solvers for biochemical problems
    Postawa, Karol
    Szczygiel, Jerzy
    Kulazynski, Marek
    [J]. RENEWABLE ENERGY, 2020, 156 (156) : 624 - 633
  • [27] ODE recursions and iterative solvers for linear equations
    Lorber, AA
    Carey, GF
    Joubert, WD
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (01): : 65 - 77
  • [28] Bayesian ODE solvers: the maximum a posteriori estimate
    Filip Tronarp
    Simo Särkkä
    Philipp Hennig
    [J]. Statistics and Computing, 2021, 31
  • [29] Hardware ODE Solvers using Stochastic Circuits
    Liu, Siting
    Han, Jie
    [J]. PROCEEDINGS OF THE 2017 54TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2017,
  • [30] The use of approximate factorization in stiff ODE solvers
    van der Houwen, PJ
    Sommeijer, BP
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1998, 100 (01) : 11 - 21