Multilevel ensemble Kalman filtering
Abstract
This study embeds a multilevel Monte Carlo sampling strategy into the Monte Carlo step of the ensemble Kalman filter (EnKF) in the setting of finite dimensional signal evolution and noisy discrete-time observations. The signal dynamics is assumed to be governed by a stochastic differential equation (SDE), and a hierarchy of time grids is introduced for multilevel numerical integration of that SDE. Finally, the resulting multilevel EnKF is proved to asymptotically outperform EnKF in terms of computational cost versus approximation accuracy. The theoretical results are illustrated numerically.
- Authors:
-
- Univ. of Oslo (Norway)
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- King Abdullah University of Science and Technology (KAUST), Thuwal (Saudi Arabia)
- Publication Date:
- Research Org.:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE Laboratory Directed Research and Development (LDRD) Program
- OSTI Identifier:
- 1302921
- Grant/Contract Number:
- AC05-00OR22725
- Resource Type:
- Accepted Manuscript
- Journal Name:
- SIAM Journal on Numerical Analysis
- Additional Journal Information:
- Journal Volume: 54; Journal Issue: 3; Journal ID: ISSN 0036-1429
- Publisher:
- Society for Industrial and Applied Mathematics
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; Monte Carlo; multilevel; ltering; Kalman lter; ensemble Kalman lter
Citation Formats
Hoel, Hakon, Law, Kody J. H., and Tempone, Raul. Multilevel ensemble Kalman filtering. United States: N. p., 2016.
Web. doi:10.1137/15M100955X.
Hoel, Hakon, Law, Kody J. H., & Tempone, Raul. Multilevel ensemble Kalman filtering. United States. https://doi.org/10.1137/15M100955X
Hoel, Hakon, Law, Kody J. H., and Tempone, Raul. Tue .
"Multilevel ensemble Kalman filtering". United States. https://doi.org/10.1137/15M100955X. https://www.osti.gov/servlets/purl/1302921.
@article{osti_1302921,
title = {Multilevel ensemble Kalman filtering},
author = {Hoel, Hakon and Law, Kody J. H. and Tempone, Raul},
abstractNote = {This study embeds a multilevel Monte Carlo sampling strategy into the Monte Carlo step of the ensemble Kalman filter (EnKF) in the setting of finite dimensional signal evolution and noisy discrete-time observations. The signal dynamics is assumed to be governed by a stochastic differential equation (SDE), and a hierarchy of time grids is introduced for multilevel numerical integration of that SDE. Finally, the resulting multilevel EnKF is proved to asymptotically outperform EnKF in terms of computational cost versus approximation accuracy. The theoretical results are illustrated numerically.},
doi = {10.1137/15M100955X},
journal = {SIAM Journal on Numerical Analysis},
number = 3,
volume = 54,
place = {United States},
year = {Tue Jun 14 00:00:00 EDT 2016},
month = {Tue Jun 14 00:00:00 EDT 2016}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
Cited by: 50 works
Citation information provided by
Web of Science
Web of Science
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Localization and Sampling Error Correction in Ensemble Kalman Filter Data Assimilation
journal, July 2012
- Anderson, Jeffrey L.
- Monthly Weather Review, Vol. 140, Issue 7
On irregular functionals of SDEs and the Euler scheme
journal, July 2009
- Avikainen, Rainer
- Finance and Stochastics, Vol. 13, Issue 3
Covariance regularization by thresholding
journal, December 2008
- Bickel, Peter J.; Levina, Elizaveta
- The Annals of Statistics, Vol. 36, Issue 6
Regularized estimation of large covariance matrices
journal, February 2008
- Bickel, Peter J.; Levina, Elizaveta
- The Annals of Statistics, Vol. 36, Issue 1
Convergence analysis of multilevel Monte Carlo variance estimators and application for random obstacle problems
journal, December 2014
- Bierig, Claudio; Chernov, Alexey
- Numerische Mathematik, Vol. 130, Issue 4
Analysis Scheme in the Ensemble Kalman Filter
journal, June 1998
- Burgers, Gerrit; Jan van Leeuwen, Peter; Evensen, Geir
- Monthly Weather Review, Vol. 126, Issue 6
Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
journal, January 2011
- Cliffe, K. A.; Giles, M. B.; Scheichl, R.
- Computing and Visualization in Science, Vol. 14, Issue 1
A continuation multilevel Monte Carlo algorithm
journal, September 2014
- Collier, Nathan; Haji-Ali, Abdul-Lateef; Nobile, Fabio
- BIT Numerical Mathematics, Vol. 55, Issue 2
The Ensemble Kalman Filter: theoretical formulation and practical implementation
journal, November 2003
- Evensen, Geir
- Ocean Dynamics, Vol. 53, Issue 4
Multilevel Monte Carlo Path Simulation
journal, June 2008
- Giles, Michael B.
- Operations Research, Vol. 56, Issue 3
Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without Lévy area simulation
journal, August 2014
- Giles, Michael B.; Szpruch, Lukasz
- The Annals of Applied Probability, Vol. 24, Issue 4
Complexity analysis of accelerated MCMC methods for Bayesian inversion
journal, July 2013
- Hoang, Viet Ha; Schwab, Christoph; Stuart, Andrew M.
- Inverse Problems, Vol. 29, Issue 8
Implementation and analysis of an adaptive multilevel Monte Carlo algorithm
journal, January 2014
- Hoel, Håkon; von Schwerin, Erik; Szepessy, Anders
- Monte Carlo Methods and Applications, Vol. 20, Issue 1
A New Approach to Linear Filtering and Prediction Problems
journal, March 1960
- Kalman, R. E.
- Journal of Basic Engineering, Vol. 82, Issue 1
A well-conditioned estimator for large-dimensional covariance matrices
journal, February 2004
- Ledoit, Olivier; Wolf, Michael
- Journal of Multivariate Analysis, Vol. 88, Issue 2
On the convergence of the ensemble Kalman filter
journal, December 2011
- Mandel, Jan; Cobb, Loren; Beezley, Jonathan D.
- Applications of Mathematics, Vol. 56, Issue 6
Sparse tensor multi-level Monte Carlo finite volume methods for hyperbolic conservation laws with random initial data
journal, April 2012
- Mishra, S.; Schwab, Ch.
- Mathematics of Computation, Vol. 81, Issue 280
A deterministic filter for non-Gaussian Bayesian estimation— Applications to dynamical system estimation with noisy measurements
journal, April 2012
- Pajonk, Oliver; Rosić, Bojana V.; Litvinenko, Alexander
- Physica D: Nonlinear Phenomena, Vol. 241, Issue 7
On the best constant in Marcinkiewicz–Zygmund inequality
journal, June 2001
- Ren, Yao-Feng; Liang, Han-Ying
- Statistics & Probability Letters, Vol. 53, Issue 3
Works referencing / citing this record:
Performance Analysis of Local Ensemble Kalman Filter
journal, March 2018
- Tong, Xin T.
- Journal of Nonlinear Science, Vol. 28, Issue 4
Well posedness and convergence analysis of the ensemble Kalman inversion
journal, July 2019
- Blömker, Dirk; Schillings, Claudia; Wacker, Philipp
- Inverse Problems, Vol. 35, Issue 8
Kalman Filtering Algorithm for Systems with Stochastic Nonlinearity Functions, Finite-Step Correlated Noises, and Missing Measurements
journal, January 2018
- He, Yonghui; Jiang, Jibin; Huang, Hischuan
- Discrete Dynamics in Nature and Society, Vol. 2018
Assessment of multilevel ensemble-based data assimilation for reservoir history matching
journal, December 2019
- Fossum, Kristian; Mannseth, Trond; Stordal, Andreas S.
- Computational Geosciences, Vol. 24, Issue 1
Assimilation of multiple linearly dependent data vectors
journal, December 2019
- Mannseth, Trond
- Computational Geosciences, Vol. 24, Issue 1