Title :
Square-root algorithms for least-squares estimation
Author :
Morf, Martin ; Kailath, Thomas
Author_Institution :
Stanford University, Stanford, CA, USA
fDate :
8/1/1975 12:00:00 AM
Abstract :
We present several new algorithms, and more generally a new approach, to recursive estimation algorithms for linear dynamical systems. Earlier results in this area have been obtained by several others, especially Potter, Golub, Dyer and McReynolds, Kaminski, Schmidt, Bryson, and Bierman on what are known as square-root algorithms. Our results are more comprehensive. They also show bow constancy of parameters can be exploited to reduce the number of computations and to obtain new forms of the Chandrasekhar-type equations for computing the filter gain. Our approach is essentially based on certain simple geometric interpretations of the overall estimation problem. One of our goals is to attract attention to non-Riccati-based studies of estimation problems.
Keywords :
Least-squares estimation; Linear systems, stochastic discrete-time; Recursive estimation; State estimation; Chaos; Difference equations; Filters; Heuristic algorithms; Information systems; Random variables; Recursive estimation; Riccati equations; State estimation; Technological innovation;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.1975.1100994