Preconditioned projection methods for recursive least-squares computations

Michael Kwok-po Ng

doi:10.1117/12.211413

7 June 1995 Preconditioned projection methods for recursive least-squares computations

Michael Kwok-po Ng

Proceedings Volume 2563, Advanced Signal Processing Algorithms; (1995) https://doi.org/10.1117/12.211413
Event: SPIE's 1995 International Symposium on Optical Science, Engineering, and Instrumentation, 1995, San Diego, CA, United States

Abstract

Recursive least square (RLS) estimations are used extensively in many signal processing and control applications. The least squares estimator w(t) can be found by solving a linear matrix system A(t)w(t) equals d(t) at each adaptive time step t. In this paper, we consider block RLS computations. Our approach is to employ Galerkin projection methods to solve the linear systems. The method generates a Krylov subspace from a set of direction vectors obtained by solving one of the systems and then projects the residuals of other systems orthogonally onto the generated Krylov subspace to get the approximate solutions. The whole process is repeated until all the systems are solved. Both the exponential data weighting infinite memory method and finite memory sliding data window method are used to formulate the equations. In order to speed up the convergence rate of the method, FFT-based preconditioners are also employed. Numerical results are reported to illustrate the effectiveness of the Galerkin projection method for RLS computations.

Citation Download Citation

Michael Kwok-po Ng "Preconditioned projection methods for recursive least-squares computations", Proc. SPIE 2563, Advanced Signal Processing Algorithms, (7 June 1995); https://doi.org/10.1117/12.211413

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available