Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
129 tokens/sec
GPT-4o
28 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Understanding the impact of numerical solvers on inference for differential equation models (2307.00749v1)

Published 3 Jul 2023 in math.ST, cs.NA, math.NA, and stat.TH

Abstract: Most ordinary differential equation (ODE) models used to describe biological or physical systems must be solved approximately using numerical methods. Perniciously, even those solvers which seem sufficiently accurate for the forward problem, i.e., for obtaining an accurate simulation, may not be sufficiently accurate for the inverse problem, i.e., for inferring the model parameters from data. We show that for both fixed step and adaptive step ODE solvers, solving the forward problem with insufficient accuracy can distort likelihood surfaces, which may become jagged, causing inference algorithms to get stuck in local "phantom" optima. We demonstrate that biases in inference arising from numerical approximation of ODEs are potentially most severe in systems involving low noise and rapid nonlinear dynamics. We reanalyze an ODE changepoint model previously fit to the COVID-19 outbreak in Germany and show the effect of the step size on simulation and inference results. We then fit a more complicated rainfall-runoff model to hydrological data and illustrate the importance of tuning solver tolerances to avoid distorted likelihood surfaces. Our results indicate that when performing inference for ODE model parameters, adaptive step size solver tolerances must be set cautiously and likelihood surfaces should be inspected for characteristic signs of numerical issues.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (23)
  1. Real-time nowcasting and forecasting of covid-19 dynamics in england: the first wave. Philosophical Transactions of the Royal Society B, 376(1829):20200279.
  2. Probabilistic inference on noisy time series (pints). arXiv preprint arXiv:1812.07388.
  3. Inferring change points in the spread of covid-19 reveals the effectiveness of interventions. Science, 369(6500).
  4. A family of embedded Runge-Kutta formulae. Journal of Computational and Applied Mathematics, 6(1):19–26.
  5. Identification and attribution of weekly periodic biases in epidemiological time series data. medRxiv.
  6. Gautschi, W. (1997). Numerical analysis. Springer Science & Business Media.
  7. Bayesian data analysis. CRC press.
  8. An adaptive metropolis algorithm. Bernoulli, pages 223–242.
  9. Sundials: Suite of nonlinear and differential/algebraic equation solvers. ACM Transactions on Mathematical Software (TOMS), 31(3):363–396.
  10. Johnstone, R. H. (2018). Uncertainty characterisation in action potential modelling for cardiac drug safety. PhD thesis, University of Oxford.
  11. Semidistributed hydrological modeling: A “saturation path” perspective on topmodel and vic. Water Resources Research, 39(9).
  12. Automatic differentiation variational inference. Journal of Machine Learning Research.
  13. Autocorrelated measurement processes and inference for ordinary differential equation models of biological systems. Journal of the Royal Society Interface, 20.
  14. Mirams, G. (2018). Numerical errors from ODE solvers can mess up optimisation and inference very easily. Mathematical Matters of the Heart.
  15. Probabilistic programming in Python using PyMC3. PeerJ Computer Science, 2:e55.
  16. Corruption of accuracy and efficiency of Markov chain Monte Carlo simulation by inaccurate numerical implementation of conceptual hydrologic models. Water Resources Research, 46(10).
  17. A formal likelihood function for parameter and predictive inference of hydrologic models with correlated, heteroscedastic, and non-Gaussian errors. Water Resources Research, 46(10).
  18. Predator-prey cycles in an aquatic microcosm: testing hypotheses of mechanism. Journal of Animal Ecology, pages 802–815.
  19. Learning transmission dynamics modelling of COVID-19 using comomodels. Mathematical Biosciences, 349:108824.
  20. SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods, 17:261–272.
  21. Accelerating Markov chain Monte Carlo simulation by differential evolution with self-adaptive randomized subspace sampling. International Journal of Nonlinear Sciences and Numerical Simulation, 10(3):273–290.
  22. Weiss, H. H. (2013). The SIR model and the foundations of public health. Materials Mathematics, pages 1–17.
  23. Calibration of ionic and cellular cardiac electrophysiology models. Wiley Interdisciplinary Reviews: Systems Biology and Medicine, 12(4):e1482.
Citations (4)

Summary

We haven't generated a summary for this paper yet.