Multiweight optimization in optimal bounding ellipsoid algorithms

IEEE Transactions on Signal Processing

Volumn 54, Issue 2, 2006, Pages 679-690

  Joachim, Dale ^a   Deller Jr , John R ^b  

^a Tulane University   (United States)

^b Michigan State University   (United States)

Author keywords

Set membership identification; System identification

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; OPTIMIZATION; PARAMETER ESTIMATION; SIGNAL FILTERING AND PREDICTION;

MULTIWEIGHT OPTIMIZATION; OPTIMAL BOUNDING ELLIPSOID (OBE) ALGORITHMS; SET-MEMBERSHIP IDENTIFICATION;

SIGNAL PROCESSING;

EID: 31344466809     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2005.861893     Document Type: Article

References (31)

1. E.-W. Bai, R. Tempo, and H. Cho, "Membership set estimators: Size, optimal inputs, complexity, and relations with least squares," IEEE Trans. Circuits Syst., vol. 42, no. 5, pp. 1-12, May 1995.
2. E.-W. Bai, K. M. Nagpal, and R. Tempo, "Bounded-error estimators: Noise models and recursive algorithms," Automatica, vol. 32, pp. 1-15, 2002.
3. M. Milanese and A. Vicino, "Estimation theory for dynamic systems with unknown but bounded uncertainty: An overview," Automatica, vol. 27, pp. 997-1009, 1991.
4. J. R. Deller, Jr. and Y. F. Huang, "Set-membership identification and filtering in signal processing (Invited Paper)," Circuits, Syst., Signal Process. (Special Issue on Signal Processing and Its Applications), Dec. 2002. P. Stoica, Sec. Ed., Estimation and Identification.
5. J. R. Deller, Jr., M. Nayeri, and M. S. Liu, "Unifying the landmark developments in optimal bounding ellipsoid identification," Int. J. Adapt. Control Signal Process., vol. 8, pp. 48-63, Jan.-Feb. 1994.
6. J. R. Deller, Jr., M. Nayeri, and S. F. Odeh, "Least-square identification with error bounds for real-time signal processing and control," Proc. IEEE, vol. 81, no. 6, pp. 813-849, Jun. 1993.
7. E. Fogel and Y.-F. Huang, "On the value of information in system identification - Bounded noise case," Automatica, vol. 18, pp. 229-238, 1982.
8. P. L. Combettes, "The foundations of set-theoretic estimation," Proc. IEEE, vol. 81, pp. 182-208, 1993.
9. S. Haykin, Adaptive Filter Theory, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1996.
10. J. R. Deller, Jr. and T. C. Luk, "Linear prediction analysis of speech based on set-membership theory" Comput. Speech Lang., vol. 3, pp. 301-327, Oct. 1989.
11. Cs. Bányász and L. Keviczky, Eds., Identification and System Parameter Estimation 1991. Amsterdam, The Netherlands: Elsevier, 1991, vol. 1 & 2.
12. "Special session on set-membership-based identification for signal processing and control," presented at the Proc. Int. Symp. Circuits Systems, Chicago, IL, May 1993. J. R. Deller, Jr., M. Nayeri (session chairs).
13. P. S. R. Diniz and S. Werner, "Set-membership binormalized data reusing LMS algorithms," IEEE Trans. Signal Process., vol. 51, no. 1, pp. 124-134, Jan. 2003.
14. S. Gollamudi, S. Nagaraj, S. Kapoor, and Y. F. Huang, "Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step size," IEEE Signal Process. Lett., vol. 5, no. 5, pp. 111-114, May 1998.
15. S. Gollamudi, S. Nagaraj, and Y.-F. Huang, "SMART: A toolbox for set-membership filtering," presented at the 1997 Eur. Conf. Circuit Theory Design, Budapest, Hungary, Sep. 1997.
16. S. Nagaraj, S. Gollamundi, J. R. Deller, Jr., Y.-F. Huang, and S. Kapoor, "Performance studies on a "Quasi-OBE" algorithm for real-time signal processing," in Proc. 40th Annu. Midwest Symp. Circuits Systems, vol. 2, Sacramento, CA, Aug. 1997, pp. 770-773.
17. J. R. Deller, Jr. and S. F. Odeh, "Adaptive set-membership identification in O(m) time for linear-in-parameters models," IEEE Trans. Signal Process., vol. 41, no. 5, pp. 1906-1924, May 1993.
18. T. M. Lin, "Optimal bounding ellipsoid algorithms with automatic bound estimation," Ph.D. dissertation, Electrical Engineering Dept., Michigan State Univ., East Lansing, MI, 1996.
19. S. M. Veres and J. P. Norton, "Structure selection for bounded-parameter models: Consistency conditions and selection criterion," IEEE Trans. Autom. Control, vol. 36, no. 4, pp. 474-481, Apr. 1991.
20. D. Joachim, J. R. Deller, Jr., and M. Nayeri, "Practical considerations in the use of a new OBE algorithm that blindly estimates error bounds," in Proc. 40th Midwest Symp. Circuits Systems, vol. 2, Sacramento, CA, Aug. 1997, pp. 762-765.
21. D. Joachim, J. R. Deller, Jr., and M. Nayeri, "Weight reoptimization in OBE algorithms: An initial study," in Proc. 35th Allerton Conf. Communication, Control Computing, Monticello, IL, Oct. 1997, pp. 789-797.
22. B. Noble, Applied Linear Algebra. Englewood-Cliffs, NJ: Prentice-Hall, 1969.
23. D. Joachim, "Multiweight optimization in optimal bounding ellipsoid algorithms," Ph.D dissertation, Electrical Engineering Dept., Michigan State Univ., East Lansing, MI, 1998.
24. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: The John Hopkins Univ. Press, 1983.
25. J. R. Deller, Jr., "Set-membership identification in digital signal processing," in IEEE Acoust., Speech, Signal Process. Mag., vol. 6, 1989, pp. 4-22.
26. D. Joachim, J. R. Deller, Jr., and M. Nayeri, "Multiweight optimization in OBE algorithms for improved tracking and adaptive identification," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, vol. 4, Seattle, WA, May 1998, pp. 2201-2204.
27. A. Jennings, Matrix Computations for Scientists and Engineers. New York: Wiley, 1977.
28. S. Dasgupta and Y.-F. Huang, "Asymptotically convergent modified recursive least squares with data dependent updating and forgetting factor for systems with bounded noise," IEEE Trans. Inform. Theory, vol. 33, no. 3, pp. 383-392, May 1987.
29. J. R. Deller, Jr., S. Gollamudi, S. Nagaraj, and Y. F. Huang, "Convergence analysis of the quasi-OBE algorithm with performance implications," presented at the Symp. System Identification, Santa Barbara, CA, Jun. 2000.
30. S. Nagaraj, S. Gollamudi, S. Kapoor, and Y. F. Huang, "BEACON: An adaptive set-membership filtering technique with sparse updates," IEEE Trans. Signal Process., vol. 47, no. 11, pp. 2928-2941, Nov. 1999.
31. J. R. Deller, Jr., S. Gollamudi, S. Nagaraj, D. Joachim, and Y. F. Huang, "Convergence analysis of a new 'quasi-OBE' algorithm for real-time signal processing," Int. J. Adapt. Control Signal Process., 2005, to be published.