EUVIMEDEUVIMED entdecken
Crossref

Low-Rank Plus Diagonal Approximations for Riccati-Like Matrix Differential Equations

Silvère Bonnabel, Marc Lambert, Francis Bach

SIAM Journal on Matrix Analysis and Applications · 30.09.2024 · 45 (3) · 1669-1688

DOI: 10.1137/23m1587610 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 06.09.2024. Verfasst von Silvère Bonnabel und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 31 Literaturangaben. Gefördert von: Direction Générale de l'Armement, Agence Nationale de la Recherche, H2020 European Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the problem of computing tractable approximations of time-dependent [Formula: see text] large positive semidefinite (PSD) matrices defined as solutions of a matrix differential equation. We propose to use “low-rank plus diagonal” PSD matrices as approximations that can be stored with a memory cost being linear in the high dimension [Formula: see text]. To constrain the solution of the differential equation to remain in that subset, we project the derivative at all times onto the tangent space to the subset, following the methodology of dynamical low-rank approximation. We derive a closed-form formula for the projection and show that after some manipulations, it can be computed with a numerical cost being linear in [Formula: see text], allowing for tractable implementation. Contrary to previous approaches based on pure low-rank approximations, the addition of the diagonal term allows for our approximations to be invertible matrices that can moreover be inverted with linear cost in [Formula: see text]. We apply the technique to Riccati-like equations, then to two particular problems: first, a low-rank approximation to our recent Wasserstein gradient flow for Gaussian approximation of posterior distributions in approximate Bayesian inference and, second, a novel low-rank approximation of the Kalman filter for high-dimensional systems. Numerical simulations illustrate the results.

Förderung

  • Direction Générale de l'Armement
  • Agence Nationale de la Recherche
  • H2020 European Research Council

Zitieren

APA

Bonnabel, S., Lambert, M., & Bach, F. (2024). Low-Rank Plus Diagonal Approximations for Riccati-Like Matrix Differential Equations. SIAM Journal on Matrix Analysis and Applications, 45(3), 1669-1688. https://doi.org/10.1137/23m1587610

Vancouver

Bonnabel S, Lambert M, Bach F. Low-Rank Plus Diagonal Approximations for Riccati-Like Matrix Differential Equations. SIAM Journal on Matrix Analysis and Applications. 2024;45(3):1669-1688. doi:10.1137/23m1587610

BibTeX
@article{Bonnabel2024,
  author = {Bonnabel, Silvère and Lambert, Marc and Bach, Francis},
  title = {Low-Rank Plus Diagonal Approximations for Riccati-Like Matrix Differential Equations},
  journal = {SIAM Journal on Matrix Analysis and Applications},
  year = {2024},
  volume = {45},
  number = {3},
  pages = {1669--1688},
  doi = {10.1137/23m1587610}
}
Kostenlos starten →