An efficient implementation of the ensemble Kalman filter based on iterative Sherman Morrison formula

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations

Abstract

This paper proposes an efficient implementation of the ensemble Kalman filter (EnKF) for the solution of large-scale data assimilation problems. The implementation exploits the special structure of the covariance matrix and solves the analysis step by iteratively applying the Sherman Morrison formula. The iterative implementation leads to savings in both memory and run time. The number of operations for the iterative method is O (n2ens · nobs), while for the standard implementation the cost is O (n3obs) The new implementation of the EnKF is tested using the Lorenz 96 model and shows a better performance than EnKF with the direct computation of the inverse.

Original languageEnglish
Pages (from-to)1064-1072
Number of pages9
JournalProcedia Computer Science
Volume9
DOIs
StatePublished - 2012
Event12th Annual International Conference on Computational Science, ICCS 2012 - Omaha, NB, United States
Duration: Jun 4 2012Jun 6 2012

Keywords

  • 62-XX
  • Ensemble Kalman filter
  • Lorenz formula 2008 MSC: 62H99
  • Sherman Morrison formula

Fingerprint

Dive into the research topics of 'An efficient implementation of the ensemble Kalman filter based on iterative Sherman Morrison formula'. Together they form a unique fingerprint.

Cite this