Variants of the Greville formula with applications to exact recursive least squares

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 1, 2003, Pages 150-164

  Zhou, Jie ^a   Yunmin, Z H U ^a   Rong Li, X ^b   Zhisheng, Y O U ^a  

^a SICHUAN UNIVERSITY   (China)

^b UNO College of Engineering   (United States)

Author keywords

Moore Penrose generalized inverse; Recursive least squares

Indexed keywords

EID: 0037284618     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479801388194     Document Type: Article

References (25)

1. A. ALBERT AND R. W. SITTLER, A method for computing least squares estimators that keep up with the data, J. Soc. Indust. Appl. Math. Ser. A Control, 3 (1965), pp. 384-417.
2. Å. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
3. G. E. BOTTOMLEY AND S. T. ALEXANDER, A theoretical basic for the divergence of conventional recursive least squares filters, in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Glasgow, Scotland, 1989, pp. 908-911.
4. G. E. BOTTOMLBY AND S. T. ALEXANDER, A novel approach for stabilizing recursive least squares filters, IEEE Trans. Signal Process., 39 (1991), pp. 1770-1779.
5. H. F. CHEN, Recursive Estimation and Control for Stochastic Systems, John Wiley and Sons, New York, 1985.
6. O. L. FROST, An algorithm for linearly constrained adaptive array processing, Proc. IEEE, 60 (1972), pp. 926-935.
7. G. C. GOODWIN AND R. L. PAYNE, Dynamic System Identification: Experimental Design and Data Analysis, Academic Press, New York, 1977.
8. T. N. E. GREVILLE, Some applications of the pseudoinverse of a matrix, SIAM Rev., 2 (1960), pp. 15-22.
9. S. HAYKIN, Adaptive Filter Theory, 2nd ed., Prentice-Hall, Englewood Cliffs, NJ, 1991.
10. N. E. HUBING AND S. T. ALEXANDER, Statistical analysis of initialization methods for RLS adaptive filters, IEEE Trans. Signal Process., 39 (1991), pp. 1793-1804.
11. C. L. LAWSON AND R. J. HANSON, Solving Least Squares Problems, SIAM, Philadelphia, PA, 1995.
12. H. LEV-ARI, K.-F. CHIANG, AND T. KAILATH, Constrained-input/constrained-output stability for adaptive RLS lattice filters, IEEE Trans. Circuit Systems, 38 (1991), pp. 1478-1483.
13. A. P. LIAVAS AND P. A. REGALIA, On the numerical stability and accuracy of the conventional recursive least squares algorithm, IEEE Trans. Signal Process., 47 (1999), pp. 88-96.
14. L. LJUNO, System Identification: Theory for the User, Prentice-Hall, Englewood Cliffs, NJ, 1987.
15. S. LJUNG AND L. LJUNG, Error propagation properties of recursive least-squares adaptation algorithms, Automatics, 21 (1985), pp. 157-167.
16. R. L. PLACKETT, Some theorems in least squares, Biometrika, 37 (1950), pp. 149-157.
17. D. T. M. SLOCK, Backward consistency concept and round-off error propagation dynamics in recursive least-squares algorithms, Opt. Eng., 31 (1992), pp. 1153-1169.
18. A. VAN DER SLUIS, Stability of the solution of linear least squares problems, Numar. Math., 23 (1975), pp. 241-254.
19. G. W. STEWART, On the continuity of the generalized inverse, SIAM J. Appl. Math., 17 (1969), pp. 33-45.
20. G. W. STEWART, On the perturbation of pseudo-inverses, projections and linear least squares problems, SIAM Rev., 19 (1977), pp. 634-662.
21. ∞ norm with constraints on the unknowns, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 132-149.
22. M. H. VERHAEGEN, Round-off error propagation in four generally-applicable, recursive, least-squares estimation schemes, Automatics, 25 (1989), pp. 437-444.
23. M. H. VERHAEGEN AND P. VAN DOOREN, Numerical aspects of different Kalmar filter implementations, IEEE Trans. Automat. Control, 31 (1986), pp. 907-917.
24. M. A. WOODBURY, Inverting Modified Matrices, Memorandum Report 42, Statistical Research Group, Princeton University, Princeton, NJ, 1950.
25. Y. M. ZHU AND X. R. LI, Recursive least squares with linear constraints, in Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, AZ, 1999, pp. 2414-2419.