1993 journal article

A METHOD FOR RECURSIVE LEAST-SQUARES FILTERING BASED UPON AN INVERSE QR DECOMPOSITION

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 41(1), 20–30.

By: S. Alexander n & A. Ghirnikar

TL;DR: A new computationally efficient algorithm for re- cursive least squares filtering is derived, which is based upon an inverse QR decomposition, which solves directly for the time-recursive least squares filter vector, while avoiding the highly serial backsubstitution step required in previously direct QR approaches. (via Semantic Scholar)
Source: Web Of Science
Added: August 6, 2018

A new computationally efficient algorithm for re- cursive least squares filtering is derived, which is based upon an inverse QR decomposition. The method solves directly for the time-recursive least squares filter vector, while avoiding the highly serial backsubstitution step required in previously de- rived direct QR approaches. Furthermore, the method employs orthogonal rotation operations to recursively update the filter, and thus preserves the inherent stability properties of QR ap- proaches to recursive least squares filtering. The results of sim- ulations over extremely long data sets are also presented, which suggest stability of the new time-recursive algorithm. Finally, parallel implementation of the resulting method is briefly dis- cussed, and computational wavefronts are displayed.