Abstract:In this paper we consider some new algorithms for computing the Kalman-Bucy gain in stationary systems requiring a number of equations of ordern (rather thann 2 ) whenever the ordern of the system is much larger than the dimension of the output. These equations were independently obtained by Kailath and Lindquist in continuous and discrete time respectively. We briefly discuss the relations with some recent related results due to Casti, Kalaba & Murthy and Rissanen. Some of the reasons for these reductions are inherent in the properties of general stationary processes, and therefore a considerable portion of the paper is devoted to exploring the connections with some previous work by Levinson, Whittle and Wiggins & Robinson, and also with the Szegö theory of polynomials orthogonal on the unit circle and some continuous analogs due to Krein. We demonstrate that the Bellman-Krein formula is the fundamental relation in continuous time, the trick being to introduce a “reversed time” counterpart of the weighting function (Fredholm resolvent). This is suggested by the “forward and backward innovation” approach in a previous paper by the author, the essential relations of which we reformulate in terms of Fredholm integral equations (in continuous time) and Toeplitz equations (in discrete time). Therefore we also derive the discrete-time Bellman-Krein formulas of which there are actually two—one corresponding to the one-step predictor and one to the pure filter. In this way we shall be able to pin down the reasons for the striking discrepancies between the continuous-time and the discrete-time cases. Finally we clarify the relations between Levinson's equations and Chandrasekhar'sX- andY-functions.

On Fredholm integral equations, Toeplitz equations and Kalman-Bucy filtering

Iterative and Algebraic Algorithms for the Computation of the Steady State Kalman Filter Gain

Finite-dimensional Filters with Nonlinear Drift. V: Solution to Kolmogorov Equation Arising from Linear Filtering with Non-Gaussian Initial Condition

Kalman Filter and its Modern Extensions for the Continuous-time Nonlinear Filtering Problem

Parallel Ode-Solvers for Kalman-Bucy Filter with Arbitrary Initial Condition

Finite Dimensional Filters with Nonlinear Drift, XI

Solution to Brockett's Problem on Finite-Dimensional Estimation Algebras of Maximal Rank in Nonlinear Filtering

On derivative-free extended Kalman filtering and its Matlab-oriented square-root implementations for state estimation in continuous-discrete nonlinear stochastic systems

On the Mathematical Theory of Ensemble (Linear-Gaussian) Kalman-Bucy Filtering

Special Solutions to Some Kolmogorov Equations Arising from Cubic Sensor Problems.

The Ensemble Kalman Filter for Dynamic Inverse Problems

UltimateKalman: Flexible Kalman Filtering and Smoothing Using Orthogonal Transformations

Lie Algebraic Method in Nonlinear Filtering with State Space Dimension Up to 6

Constructing numerically stable Kalman filter-based algorithms for gradient-based adaptive filtering

Iterate averaging, the Kalman filter, and 3DVAR for linear inverse problems

Improved Discrete-Time Kalman Filtering within Singular Value Decomposition

Fibonacci sequence, golden section, Kalman filter and optimal control

Iterated Kalman Methodology For Inverse Problems

Direct Method Without the Riccati Equation for a Linear Filtering System with Arbitrary Initial Conditions

The Kalman Filter: a didactical overview

Inverse Extended Kalman Filter -- Part I: Fundamentals