Adaptive Set-Membership Identification in 0(m) Time for Linear-in-Parameters Models. Revision
Abstract
This paper describes some fundamental contributions to the theory and applicability of optimal bounding ellipsoid (OBE) algorithms for signal processing. All reported OBE algorithms are placed in a general framework which fruitfully demonstrates the relationship between the set-membership principles and least square error identification. Within this framework, flexible measures for adding explicit adaptation capability are formulated and demonstrated through simulation. Computational complexity analysis of OBE algorithms reveals that they are of O(m2) complexity per data sample with m the number of parameters identified, in spite of their well-known propensity toward highly-selective updating. Two very different approaches are described for rendering a specific OBE algorithm, the set-membership weighted recursive least squares algorithm, of 0(m) complexity. The first approach involves an algorithmic solution in which a suboptimal test for innovation is employed. The performance is demonstrated through simulation. The second method is an architectural approach in which complexity is reduced through parallel computation.
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 03, 1992
- Accession Number
- ADA249359
Entities
People
- J. R. Deller Jr.
- S. F. Odeh
Organizations
- Michigan State University