arrow
Volume 16, Issue 4
Space-Time Decomposition of Kalman Filter

Luisa D’Amore & Rosalba Cacciapuoti

Numer. Math. Theor. Meth. Appl., 16 (2023), pp. 847-882.

Published online: 2023-11

Export citation
  • Abstract

We present an innovative interpretation of Kalman filter (KF) combining the ideas of Schwarz domain decomposition (DD) and parallel in time (PinT) approaches. Thereafter we call it DD-KF. In contrast to standard DD approaches which are already incorporated in KF and other state estimation models, implementing a straightforward data parallelism inside the loop over time, DD-KF ab-initio partitions the whole model, including filter equations and dynamic model along both space and time directions/steps. As a consequence, we get local KFs reproducing the original filter at smaller dimensions on local domains. Also, sub problems could be solved in parallel. In order to enforce the matching of local solutions on overlapping regions, and then to achieve the same global solution of KF, local KFs are slightly modified by adding a correction term keeping track of contributions of adjacent subdomains to overlapping regions. Such a correction term balances localization errors along overlapping regions, acting as a regularization constraint on local solutions. Furthermore, such a localization excludes remote observations from each analyzed location improving the conditioning of the error covariance matrices. As dynamic model we consider shallow water equations which can be regarded a consistent tool to get a proof of concept of the reliability assessment of DD-KF in monitoring and forecasting of weather systems and ocean currents.

  • AMS Subject Headings

35Q93, 49M27, 49M41, 65K15, 65M32

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{NMTMA-16-847, author = {D’Amore , Luisa and Cacciapuoti , Rosalba}, title = {Space-Time Decomposition of Kalman Filter}, journal = {Numerical Mathematics: Theory, Methods and Applications}, year = {2023}, volume = {16}, number = {4}, pages = {847--882}, abstract = {

We present an innovative interpretation of Kalman filter (KF) combining the ideas of Schwarz domain decomposition (DD) and parallel in time (PinT) approaches. Thereafter we call it DD-KF. In contrast to standard DD approaches which are already incorporated in KF and other state estimation models, implementing a straightforward data parallelism inside the loop over time, DD-KF ab-initio partitions the whole model, including filter equations and dynamic model along both space and time directions/steps. As a consequence, we get local KFs reproducing the original filter at smaller dimensions on local domains. Also, sub problems could be solved in parallel. In order to enforce the matching of local solutions on overlapping regions, and then to achieve the same global solution of KF, local KFs are slightly modified by adding a correction term keeping track of contributions of adjacent subdomains to overlapping regions. Such a correction term balances localization errors along overlapping regions, acting as a regularization constraint on local solutions. Furthermore, such a localization excludes remote observations from each analyzed location improving the conditioning of the error covariance matrices. As dynamic model we consider shallow water equations which can be regarded a consistent tool to get a proof of concept of the reliability assessment of DD-KF in monitoring and forecasting of weather systems and ocean currents.

}, issn = {2079-7338}, doi = {https://doi.org/10.4208/nmtma.OA-2022-0203}, url = {http://global-sci.org/intro/article_detail/nmtma/22114.html} }
TY - JOUR T1 - Space-Time Decomposition of Kalman Filter AU - D’Amore , Luisa AU - Cacciapuoti , Rosalba JO - Numerical Mathematics: Theory, Methods and Applications VL - 4 SP - 847 EP - 882 PY - 2023 DA - 2023/11 SN - 16 DO - http://doi.org/10.4208/nmtma.OA-2022-0203 UR - https://global-sci.org/intro/article_detail/nmtma/22114.html KW - Data assimilation, Kalman filter, domain decomposition, filter localization, model reduction, numerical algorithm. AB -

We present an innovative interpretation of Kalman filter (KF) combining the ideas of Schwarz domain decomposition (DD) and parallel in time (PinT) approaches. Thereafter we call it DD-KF. In contrast to standard DD approaches which are already incorporated in KF and other state estimation models, implementing a straightforward data parallelism inside the loop over time, DD-KF ab-initio partitions the whole model, including filter equations and dynamic model along both space and time directions/steps. As a consequence, we get local KFs reproducing the original filter at smaller dimensions on local domains. Also, sub problems could be solved in parallel. In order to enforce the matching of local solutions on overlapping regions, and then to achieve the same global solution of KF, local KFs are slightly modified by adding a correction term keeping track of contributions of adjacent subdomains to overlapping regions. Such a correction term balances localization errors along overlapping regions, acting as a regularization constraint on local solutions. Furthermore, such a localization excludes remote observations from each analyzed location improving the conditioning of the error covariance matrices. As dynamic model we consider shallow water equations which can be regarded a consistent tool to get a proof of concept of the reliability assessment of DD-KF in monitoring and forecasting of weather systems and ocean currents.

D’Amore , Luisa and Cacciapuoti , Rosalba. (2023). Space-Time Decomposition of Kalman Filter. Numerical Mathematics: Theory, Methods and Applications. 16 (4). 847-882. doi:10.4208/nmtma.OA-2022-0203
Copy to clipboard
The citation has been copied to your clipboard