IF: 0.967 5-Year IF: 1.301 SJR: 0.531 SNIP: 0.8 CiteScore™: 1.52
ISSN Print: 2152-5080
Volumes:Volume 9, 2019 Volume 8, 2018 Volume 7, 2017 Volume 6, 2016 Volume 5, 2015 Volume 4, 2014 Volume 3, 2013 Volume 2, 2012 Volume 1, 2011
International Journal for Uncertainty Quantification
A Multilevel Approach for Sequential Inference on Partially Observed Deterministic Systems
University of Manchester
In this article we consider sequential inference on partially observed deterministic systems. Examples include: inference on the expected position of a dynamical system, with random initial position, or Bayesian static parameter inference for unobserved partial differential equations (PDEs), both associated to sequentially observed real data. Such statistical models are found in a wide variety of real applications, including weather prediction. In many practical scenarios one must discretize the system, but even under such discretization, it is not possible to compute the associated expected value (integral) required for inference. Such quantities are then approximated by Monte Carlo methods, and the associated cost to achieve a given level of error in this context can substantially be reduced by using multilevel Monte Carlo (MLMC). MLMC relies upon exact sampling of the model of interest, which is not always possible. We devise a sequential Monte Carlo (SMC) method which does not require exact sampling, to leverage the MLMC method. We prove that for some models with n data points, that to achieve a mean square error (MSE) in estimation of O(ε2) (for some 0 < ε < 1) our MLSMC method has a cost of O(n2ε−2) versus an SMC method that just approximates the most precise discretiztion of O(n2ε−3). This is illustrated on two numerical examples.
|Begell Digital Portal||Begell Digital Library||eBooks||Journals||References & Proceedings||Research Collections|