Reducing drift in differential tracking
Computer Vision and Image Understanding
An inversion algorithm for a banded matrix
Computers & Mathematics with Applications
Detection of Gauss-Markov random fields with nearest-neighbor dependency
IEEE Transactions on Information Theory
Covariance estimation in decomposable Gaussian graphical models
IEEE Transactions on Signal Processing
Jacobi alternative to Bayesian evidence maximization in diffusion filtering
ICANN'05 Proceedings of the 15th international conference on Artificial neural networks: formal models and their applications - Volume Part II
Optimal stopping and constraints for diffusion models of signals with discontinuities
ECML'05 Proceedings of the 16th European conference on Machine Learning
Hi-index | 754.90 |
The paper considers the inversion of full matrices whose inverses are L-banded. We derive a nested inversion algorithm for such matrices. Applied to a tridiagonal matrix, the algorithm provides its explicit inverse as an element-wise product (Hadamard product) of three matrices. When related to Gauss-Markov random processes (GMrp), this result provides a closed-form factored expression for the covariance matrix of a first-order GMrp. This factored form leads to the interpretation of a first-order GMrp as the product of three independent processes: a forward independent-increments process, a backward independent-increments process, and a variance-stationary process. We explore the nonuniqueness of the factorization and design it so that the forward and backward factor processes have minimum energy. We then consider the issue of approximating general nonstationary Gaussian processes by Gauss-Markov processes under two optimality criteria: the Kullback-Leibler distance and maximum entropy. The problem reduces to approximating general covariances by covariance matrices whose inverses are banded. Our inversion result is an efficient algorithmic solution to this problem. We evaluate the information loss between the original process and its Gauss-Markov approximation