Current browse context:
stat.CO
Change to browse by:
References & Citations
Statistics > Computation
Title: Hierarchical sparse Cholesky decomposition with applications to high-dimensional spatio-temporal filtering
(Submitted on 30 Jun 2020 (v1), last revised 23 Sep 2021 (this version, v2))
Abstract: Spatial statistics often involves Cholesky decomposition of covariance matrices. To ensure scalability to high dimensions, several recent approximations have assumed a sparse Cholesky factor of the precision matrix. We propose a hierarchical Vecchia approximation, whose conditional-independence assumptions imply sparsity in the Cholesky factors of both the precision and the covariance matrix. This remarkable property is crucial for applications to high-dimensional spatio-temporal filtering. We present a fast and simple algorithm to compute our hierarchical Vecchia approximation, and we provide extensions to non-linear data assimilation with non-Gaussian data based on the Laplace approximation. In several numerical comparisons, including a filtering analysis of satellite data, our methods strongly outperformed alternative approaches.
Submission history
From: Marcin Jurek [view email][v1] Tue, 30 Jun 2020 15:26:10 GMT (314kb,D)
[v2] Thu, 23 Sep 2021 22:59:26 GMT (2567kb,AD)
Link back to: arXiv, form interface, contact.