English
Related papers

Related papers: The geometry of low-rank Kalman filters

200 papers

Convergence of the Kalman filter is best analyzed by studying the contraction of the Riccati map in the space of positive definite (covariance) matrices. In this paper, we explore how this contraction property relates to a more fundamental…

Optimization and Control · Mathematics 2018-04-11 Francesca Paola Carli , Rodolphe Sepulchre

The Kalman filter is indispensable for state estimation across diverse fields but faces computational challenges with higher dimensions. Approaches such as Riccati equation approximations aim to alleviate this complexity, yet ensuring…

Optimization and Control · Mathematics 2024-09-05 Daiki Tsuzuki , Kentaro Ohki

In this paper we analyze the convergence of a family of robust Kalman filters. For each filter of this family the model uncertainty is tuned according to the so called tolerance parameter. Assuming that the corresponding state-space model…

Optimization and Control · Mathematics 2017-05-16 Mattia Zorzi

The Kalman-Bucy filter is extensively utilized across various applications. However, its computational complexity increases significantly in large-scale systems. To mitigate this challenge, a low-rank approximated Kalman--Bucy filter was…

Optimization and Control · Mathematics 2024-07-09 Daiki Tsuzuki , Kentaro Ohki

We introduce a flow of Riemannian metrics over compact manifolds with formal limit at infinite time a shrinking Ricci soliton. We call this flow the Soliton-Ricci flow. It correspond to a Perelman's modified backward Ricci type flow with…

Differential Geometry · Mathematics 2012-03-19 Nefton Pali

The contraction properties of the Extended Kalman Filter, viewed as a deterministic observer for nonlinear systems, are analyzed. This yields new conditions under which exponential convergence of the state error can be guaranteed. As…

Systems and Control · Computer Science 2012-12-04 Silvere Bonnabel , Jean-Jacques Slotine

We consider the graphical mean curvature flow of strictly area decreasing maps $f:M\to N$, where $M$ is a compact Riemannian manifold of dimension $m>1$ and $N$ a complete Riemannian surface of bounded geometry. We prove long-time existence…

Differential Geometry · Mathematics 2022-11-08 Renan Assimos , Andreas Savas-Halilaj , Knut Smoczyk

A contraction analysis of risk-sensitive Riccati equations is proposed. When the state-space model is reachable and observable, a block-update implementation of the risk-sensitive filter is used to show that the N-fold composition of the…

Optimization and Control · Mathematics 2013-05-07 Bernard C. Levy , Mattia Zorzi

We investigate a new geometric flow which consists of a coupled system of the Ricci flow on a closed manifold M with the harmonic map flow of a map phi from M to some closed target manifold N with a (possibly time-dependent) positive…

Differential Geometry · Mathematics 2015-10-14 Reto Müller

We consider a robust state space filtering problem in the case that the transition probability density is unknown and possibly degenerate. The resulting robust filter has a Kalman-like structure and solves a minimax game: the nature selects…

Optimization and Control · Mathematics 2021-08-26 Shenglun Yi , Mattia Zorzi

Motivated by the problem of learning a linear regression model whose parameter is a large fixed-rank non-symmetric matrix, we consider the optimization of a smooth cost function defined on the set of fixed-rank matrices. We adopt the…

Machine Learning · Computer Science 2013-04-25 B. Mishra , G. Meyer , S. Bonnabel , R. Sepulchre

We give a formula for the Lipschitz constant in Thompson's part metric of any order-preserving flow on the interior of a (possibly infinite dimensional) closed convex pointed cone. This provides an explicit form of a characterization of…

Metric Geometry · Mathematics 2014-07-01 Stéphane Gaubert , Zheng Qu

This paper proposes an original Riemmanian geometry for low-rank structured elliptical models, i.e., when samples are elliptically distributed with a covariance matrix that has a low-rank plus identity structure. The considered geometry is…

Differential Geometry · Mathematics 2020-01-07 Florent Bouchard , Arnaud Breloy , Guillaume Ginolhac , Alexandre Renaux , Frédéric Pascal

The matrix completion problem consists of finding or approximating a low-rank matrix based on a few samples of this matrix. We propose a new algorithm for matrix completion that minimizes the least-square distance on the sampling set over…

Optimization and Control · Mathematics 2012-09-19 Bart Vandereycken

In this paper, we analyze the convergence of a risk sensitive like filter where the risk sensitivity parameter is time varying. Such filter has a Kalman like structure and its gain matrix is updated according to a Riccati like iteration. We…

Optimization and Control · Mathematics 2015-09-29 Mattia Zorzi , Bernard C. Levy

We explain a characterization of Einstein-Fano manifolds in terms of the lower bound of the density of the volume of the K\"ahler-Ricci Flow. This is a direct consequence of Perelman's uniform estimate for the K\"ahler-Ricci Flow and a…

Differential Geometry · Mathematics 2007-05-23 Nefton Pali

We consider a robust filtering problem where the nominal state space model is not reachable and different from the actual one. We propose a robust Kalman filter which solves a dynamic game: one player selects the least-favorable model in a…

Optimization and Control · Mathematics 2020-09-08 Shenglun Yi , Mattia Zorzi

We study the limiting behavior of the Kahler-Ricci flow on $\mathbb{P}(\mathcal{O}_{\mathbb{P}^n} \oplus \mathcal{O}_{\mathbb{P}^n}(-1)^{\oplus (m+1)})$, assuming the initial metric satisfies the Calabi symmetry. We show that the flow…

Differential Geometry · Mathematics 2010-11-09 Jian Song , Yuan Yuan

The kinematics of many control systems, especially in the robotics field, naturally live on smooth manifolds. Most classical state-estimation algorithms, including the extended Kalman filter, are posed on Euclidean space. Although any…

Systems and Control · Electrical Eng. & Systems 2023-09-13 Yixiao Ge , Pieter van Goor , Robert Mahony

We analyse second order (in Riemann curvature) geometric flows (un-normalised) on locally homogeneous three manifolds and look for specific features through the solutions (analytic whereever possible, otherwise numerical) of the evolution…

Differential Geometry · Mathematics 2015-04-13 Sanjit Das , Kartik Prabhu , Sayan Kar
‹ Prev 1 2 3 10 Next ›