Title :
The inverse QR decomposition in order recursive calculation of least squares coefficients
Author :
Apley, Daniel W. ; Shi, Jianjun
Author_Institution :
Dept. of Mech. Eng. & Appl. Mech., Michigan Univ., Ann Arbor, MI, USA
Abstract :
In this paper we examine the properties of QR and inverse QR factorizations in the general linear least squares (LS) problem. By exploiting a straightforward geometric interpretation of the factorization, an efficient algorithm is derived that provides, order recursively, the LS coefficient vector, projection error vector, and residual error energy (i.e. the sum of the squares of the elements of the error vector) for all of the LS problems as the order varies from one to n, where n being a prespecified maximum order. Using existing algorithms for time updating the inverse QR factorization, the method applies to the time recursive situation also. Given only R-1 and the last row of Q in the inverse QR factorization of the data covariance matrix, all order updates of the LS coefficient vectors and residual error energies are carried out. Application to multichannel adaptive LS filtering is presented
Keywords :
adaptive filters; covariance matrices; filtering theory; least squares approximations; vectors; data covariance matrix; inverse QR decomposition; inverse QR factorizations; least squares coefficients; multichannel adaptive LS filtering; order recursive calculation; projection error vector; residual error energy; Adaptive filters; Filtering; Lattices; Least squares methods; Mechanical engineering; Mechanical factors; Signal processing algorithms; System identification; Transversal filters; Vectors;
Conference_Titel :
American Control Conference, Proceedings of the 1995
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-2445-5
DOI :
10.1109/ACC.1995.529308