IMPROVEMENT OF THE FAST RECURSIVE LEAST-SQUARES ALGORITHMS VIA NORMALIZATION - A COMPARATIVE-STUDY

The authors deal with the derivation and the properties of fast optimal least-squares algorithms, and particularly with their normalization. It is shown how the well-known fast Kalman algorithm, written in the most general form, can be normalized through a purely algebraic point of view, leading to the normalized least-squares transversal filters derived by J. M. Cioffi et al. (1984) from the geometric approach. An improved form of the algorithm is presented. The different algorithms have been compared from a practical point of view as regards their convergence, initialization procedures, complexity, and numerical properties. Normalized transversal algorithms are shown to be interesting because of their nice structured form, simplicity of conception, and improved numerical behavior.