An efficient implementation of the ensemble Kalman filter based on an iterative Sherman-Morrison formula
From MaRDI portal
Publication:5963729
Abstract: We present a practical implementation of the ensemble Kalman (EnKF) filter based on an iterative Sherman-Morrison formula. The new direct method exploits the special structure of the ensemble-estimated error covariance matrices in order to efficiently solve the linear systems involved in the analysis step of the EnKF. The computational complexity of the proposed implementation is equivalent to that of the best EnKF implementations available in the literature when the number of observations is much larger than the number of ensemble members. Even when this conditions is not fulfilled, the proposed method is expected to perform well since it does not employ matrix decompositions. Computational experiments using the Lorenz 96 and the oceanic quasi-geostrophic models are performed in order to compare the proposed algorithm with EnKF implementations that use matrix decompositions. In terms of accuracy, the results of all implementations are similar. The proposed method is considerably faster than other EnKF variants, even when the number of observations is large relative to the number of ensemble members.
Recommendations
- An ensemble Kalman filter implementation based on modified Cholesky decomposition for inverse covariance matrix estimation
- An efficient ensemble Kalman filter implementation via shrinkage covariance matrix estimation: exploiting prior knowledge
- A sparse matrix formulation of model-based ensemble Kalman filter
- An ensemble Kalman filter implementation based on the Ledoit and Wolf covariance matrix estimator
- Error estimate for the ensemble Kalman filter analysis step
Cites work
- A New Modified Cholesky Factorization
- Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
- Error estimate for the ensemble Kalman filter analysis step
- Exploring the need for localization in ensemble data assimilation using a hierarchical ensemble filter
- Hidden Markov Models and Dynamical Systems
- Incomplete Cholesky Factorizations with Limited Memory
- Iterative Solution of the Helmholtz Equation by a Second-Order Method
- On the Stability of Cholesky Factorization for Symmetric Quasidefinite Systems
- Rate of Convergence of Several Conjugate Gradient Algorithms
- Refined Error Analyses of Cholesky Factorization
- Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
- Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
- Stability Issues in the Factorization of Structured Matrices
- The Use of Conjugate Gradients for Systems of Linear Equations Possessing “Property A”
- The ensemble Kalman filter for combined state and parameter estimation
- The solution of linear systems by using the Sherman-Morrison formula
Cited in
(20)- Local search methods for the solution of implicit inverse problems
- An ensemble Kalman filter implementation based on the Ledoit and Wolf covariance matrix estimator
- An ensemble Kalman filter using the conjugate gradient sampler
- Fast Kalman filter using hierarchical matrices and a low-rank perturbative approach
- Non-linear data assimilation via trust region optimization
- Adaptive error covariances estimation methods for ensemble Kalman filters
- An ensemble forecast method based on observational errors
- Randomized tensor decomposition for large-scale data assimilation problems for carbon dioxide sequestration
- An adjoint-free four-dimensional variational data assimilation method via a modified Cholesky decomposition and an iterative Woodbury matrix formula
- Variational ensemble Kalman filtering using limited memory BFGS
- Score matching filters for Gaussian Markov random fields with a linear model of the precision matrix
- An efficient ensemble Kalman filter implementation via shrinkage covariance matrix estimation: exploiting prior knowledge
- Computing the pseudoinverse of specific Toeplitz matrices using rank-one updates
- A sparse matrix formulation of model-based ensemble Kalman filter
- A generalized polynomial chaos based ensemble Kalman filter with high accuracy
- Error estimate for the ensemble Kalman filter analysis step
- Ensemble Kalman filtering with shrinkage regression techniques
- A reduced-space line-search method for unconstrained optimization via random descent directions
- Improved initial sampling for the ensemble Kalman filter
- An ensemble Kalman filter implementation based on modified Cholesky decomposition for inverse covariance matrix estimation
This page was built for publication: An efficient implementation of the ensemble Kalman filter based on an iterative Sherman-Morrison formula
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963729)
