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 条
  • [1] Stable Implementation of Probabilistic ODE Solvers
    Kraemer, Nicholas
    Hennig, Philipp
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25
  • [2] THE TOLERANCE PROPORTIONALITY OF ADAPTIVE ODE SOLVERS
    HIGHAM, DJ
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1993, 45 (1-2) : 227 - 236
  • [3] Parallel-in-Time Probabilistic Numerical ODE Solvers
    Bosch, Nathanael
    Corenflos, Adrien
    Obi, Fatemeh Yagho
    Tronarp, Filip
    Hennig, Philipp
    Sarkka, Simo
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25
  • [4] Probabilistic ODE Solvers with Runge-Kutta Means
    Schober, Michael
    Duvenaud, David
    Hennig, Philipp
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
  • [5] Dynamical systems and adaptive timestepping in ODE solvers
    Lamba, H
    [J]. BIT, 2000, 40 (02): : 314 - 335
  • [6] Dynamical Systems and Adaptive Timestepping in ODE Solvers
    H. Lamba
    [J]. BIT Numerical Mathematics, 2000, 40 : 314 - 335
  • [7] The effective stability of adaptive timestepping ODE solvers
    Lamba, H
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2005, 43 (05) : 1950 - 1968
  • [8] AN ADAPTIVE APPROACH TO STEPSIZE CONTROL IN ODE SOLVERS
    BIRTA, LG
    YANG, M
    ABOURABIA, O
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 1993, 35 (01) : 63 - 78
  • [9] Pick-and-Mix Information Operators for Probabilistic ODE Solvers
    Bosch, Nathanael
    Tronarp, Filip
    Hennig, Philipp
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151
  • [10] THE NEWTON-RAPHSON METHOD AND ADAPTIVE ODE SOLVERS
    Schneebeli, Hans Rudolf
    Wihler, Thomas P.
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2011, 19 (01) : 87 - 99