DocumentCode
3032404
Title
A tree classification of algorithms for Toeplitz and related equations including generalized Levinson and doubling type algoritms
Author
Delosme, J.-M. ; Morf, M.
Author_Institution
Stanford University, Stanford, CA
fYear
1980
fDate
10-12 Dec. 1980
Firstpage
42
Lastpage
46
Abstract
A survey of several methods for matrix inversion currently used in linear estimation is presented. The algorithms considered belong to two classes: order recursive and function recursive. For each class a tree representation of the performed operations helps in classifying the various algorithms. Novel stochastic derivations and interpretations of the update equations are introduced that provide new insights into the structure of these procedures.
Keywords
Bridge circuits; Classification algorithms; Classification tree analysis; Computer displays; Covariance matrix; Equations; Information systems; Laboratories; Redundancy; Stochastic processes;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control including the Symposium on Adaptive Processes, 1980 19th IEEE Conference on
Conference_Location
Albuquerque, NM, USA
Type
conf
DOI
10.1109/CDC.1980.272016
Filename
4046613
Link To Document