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
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;
Conference_Titel :
Decision and Control including the Symposium on Adaptive Processes, 1980 19th IEEE Conference on
Conference_Location :
Albuquerque, NM, USA
DOI :
10.1109/CDC.1980.272016
