Sparsity-Based Kalman Filters for Data Assimilation

Wei Kang,Liang Xu
DOI: https://doi.org/10.1007/978-3-030-77722-7_4
2021-11-10
Abstract:Several variations of the Kalman filterFilter, such as the extended KalmanKalman filter (KF)extended Kalman filter (EKF) filterFilter (EKF) and theUKFunscented Kalman ?lter (UKF) unscented Kalman filterKalman filter (KF)unscented Kalman filter (UKF) (UKF)Kalman filter (KF)unscented Kalman filter (UKF), are widely used in science and engineering applications. However, traditional UKFsKalman filter (KF)unscented Kalman filter (UKF) or EKFsKalman filter (KF)extended Kalman filter (EKF) cannot assimilate big data sets associated with models that have high dimensions, such as those in operational numerical weather predictionNumerical Weather Prediction (NWP). In this chapter, we introduce two sparsity-based Kalman filtersFilter, namely the sparse-UKF UKFsparse-UKF and the progressive-EKFEKFprogressive-EKF. The filtersFilter are designed specifically for problems with high dimensions. Different from ensemble KalmanKalman filter (KF)ensemble Kalman filter (EnKF) filtersFilter (EnKFs) in which the error covariance is approximated using a set of dense ensemble vectorsEnsemble vector, the algorithms developed in this chapter are based on the sparse matrix approximation of error covariance. The new algorithms enjoy several advantages. The error covariance has full rank without being limited within a subspace generated by a set of ensembles. In addition to the estimated states, the algorithms provide updated error covariance in every assimilation cycle. Taking the advantage of sparsity, the required memory size and computational load can be significantly reduced.
What problem does this paper attempt to address?