Some new algorithms for recursive estimation in constant linear systems
- 1 November 1973
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 19 (6), 750-760
- https://doi.org/10.1109/tit.1973.1055104
Abstract
Recursive least-squares estimates for processes that can be generated from finite-dimensional linear systems are usually obtained via ann times nmatrix Riccati differential equation, wherenis the dimension of the state space. In general, this requires the solution ofn(n + 1)/2simultaneous nonlinear differential equations. For constant parameter systems, we present some new algorithms that in several cases require only the solution of less than2nporn(m + p)simultaneous nonlinear differential equations, wheremandpare the dimensions of the input and observation processes, respectively. These differential equations are said to be of Chandrasekhar type, because they are similar to certain equations introduced in 1948 by the astrophysicist S. Chandrasekhar, to solve finite-interval Wiener-Hopf equations arising in radiative transfer. Our algorithms yield the gain matrix for the Kalman filter directly without having to solve separately for the error-covariance matrix and potentially have other computational benefits. The simple method used to derive them also suggests various extensions, for example, to the solution of nonsymmetric Riccati equations.Keywords
This publication has 23 references indexed in Scilit:
- Some Chandrasekhar-type algorithms for quadratic regulatorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1972
- Optimal linear filtering theory and radiative transfer: Comparisons and interconnectionsJournal of Mathematical Analysis and Applications, 1972
- A new initial-value method for on-line filtering and estimation (Corresp.)IEEE Transactions on Information Theory, 1972
- On the equivalence between matrix riccati equations and Fredholm resolventsJournal of Computer and System Sciences, 1968
- On Certain Fredholm Integral Equations Reducible to Initial Value ProblemsSIAM Review, 1967
- Recursive solution to the multichannel filtering problemJournal of Geophysical Research, 1965
- On the Fitting of Multivariate Autoregressions, and the Approximate Canonical Factorization of a Spectral Density MatrixBiometrika, 1963
- On Wiener-Hopf equationsAnnals of Physics, 1957
- On the Radiative Equilibrium of a Stellar Atmosphere. XXI.The Astrophysical Journal, 1947
- The Wiener (Root Mean Square) Error Criterion in Filter Design and PredictionJournal of Mathematics and Physics, 1946