RT Journal Article ID 6d73b999639a73f3 A1 Jasra, Ajay A1 Law, Kody J.H. A1 Xu, Yi T1 A MULTILEVEL APPROACH FOR SEQUENTIAL INFERENCE ON PARTIALLY OBSERVED DETERMINISTIC SYSTEMS JF International Journal for Uncertainty Quantification JO IJUQ YR 2019 FD 2019-08-02 VO 9 IS 4 SP 321 OP 330 K1 multilevel Monte Carlo K1 sequential Monte Carlo K1 partially observed deterministic system AB 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(n 2 -2) versus an SMC method that just approximates the most precise discretiztion of O(n 2 -3). This is illustrated on two numerical examples. PB Begell House LK https://www.dl.begellhouse.com/journals/52034eb04b657aea,5a3895a14afb242f,6d73b999639a73f3.html