Random time step probabilistic methods for uncertainty quantification in chaotic and geometric numerical integration
Preprint
Abstract
A novel probabilistic numerical method for quantifying the uncertainty induced by the time integration of ordinary differential equations (ODEs) is introduced. Departing from the classical strategy to randomize ODE solvers by adding a random forcing term, we show that a probability measure over the numerical solution of ODEs can be obtained by introducing suitable random time-steps in a classical time integrator. This intrinsic randomization allows for the conservation of geometric properties of the underlying deterministic integrator such as mass conservation, symplecticity or conservation of first integrals. Weak and mean-square convergence analysis are derived. We also analyze the convergence of the Monte Carlo estimator for the proposed random time step method and show that the measure obtained with repeated sampling converges in mean-square sense independently of the number of samples. Numerical examples including chaotic Hamiltonian systems, chemical reactions and Bayesian inferential problems illustrate the accuracy, robustness and versatility of our probabilistic numerical method.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Probabilistic numerical methods for PDE-constrained Bayesian inverse problemsAIP Conference Proceedings, 2017
- Statistical analysis of differential equations: introducing probability measures on numerical solutionsStatistics and Computing, 2016
- Stability of noisy Metropolis–HastingsStatistics and Computing, 2015
- Inverse problems: A Bayesian perspectiveActa Numerica, 2010
- The pseudo-marginal approach for efficient Monte Carlo computationsThe Annals of Statistics, 2009
- Fourth Order Chebyshev Methods with Recurrence RelationSIAM Journal on Scientific Computing, 2002
- Second order Chebyshev methods based on orthogonal polynomialsNumerische Mathematik, 2001
- Does variable step size ruin a symplectic integrator?Physica D: Nonlinear Phenomena, 1992
- An enzyme reaction with a strange attractorPhysics Letters A, 1983
- The applicability of the third integral of motion: Some numerical experimentsThe Astronomical Journal, 1964