An efficient implementation of the ensemble Kalman filter based on iterative Sherman Morrison formula
Niño, E. D., Sandu, A., & Anderson, J. L. (2012). An efficient implementation of the ensemble Kalman filter based on iterative Sherman Morrison formula. Procedia Computer Science, 9, 1064-1072. doi:10.1016/j.procs.2012.04.115
This paper proposes an effcient 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 form... Show moreThis paper proposes an effcient 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 p savings in both memory and run time. The number of operations for the iterative method is O(nens2.nobs, while for p 3the standard implementation the cost is O nobs. 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. Show less