Performance analysis of the forgetting factor RLS algorithm
- 1 November 1993
- journal article
- research article
- Published by Wiley in International Journal of Adaptive Control and Signal Processing
- Vol. 7 (6) , 525-537
- https://doi.org/10.1002/acs.4480070604
Abstract
An analysis is given of the performance of the standard forgetting factor recursive least squares (RLS) algorithm when used for tracking time‐varying linear regression models. Three basic results are obtained: (1) the ‘P‐matrix’ in the algorithm remains bounded if and only if the (time‐varying) covariance matrix of the regressors is uniformly non‐singular; (2) if so, the parameter tracking error covariance matrix is of the order O(μ + γ2/μ), where μ = 1 ‐ λ, λ is the forgetting factor and γ is a quantity reflecting the speed of the parameter variations; (3) this covariance matrix can be arbitrarily well approximated (for small enough μ) by an expression that is easy to compute.Keywords
This publication has 7 references indexed in Scilit:
- Stability of Recursive Stochastic Tracking AlgorithmsSIAM Journal on Control and Optimization, 1994
- A result on the mean square error obtained using general tracking algorithmsInternational Journal of Adaptive Control and Signal Processing, 1991
- Nonasymptotic results for finite-memory WLS filtersIEEE Transactions on Automatic Control, 1991
- Adaptive RLS algorithms under stochastic excitation-L/sup 2/ convergence analysisIEEE Transactions on Automatic Control, 1991
- Design of adaptive algorithms for the tracking of time‐varying systemsInternational Journal of Adaptive Control and Signal Processing, 1987
- Persistence of excitation in linear systemsSystems & Control Letters, 1986
- Moment bounds for stationary mixing sequencesProbability Theory and Related Fields, 1980