Analysis of conjugate gradient algorithms for adaptive filtering

IEEE Transactions on Signal Processing

Volumn 48, Issue 2, 2000, Pages 409-418

  Chang, Pi Sheng ^a   Willson Jr , Alan N ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b VTEL Corporation   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; ASYMPTOTIC STABILITY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS;

CONJUGATE GRADIENT ALGORITHM;

ADAPTIVE FILTERING;

EID: 0033908062     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.823968     Document Type: Article

References (21)

1. M. Al-Baali, "Descent property and global convergence of the Fletcher-Reeves method with inexact line search," IM A J. Numer. Anal., vol. 5, pp. 121-124, Jan. 1985.
2. O. Axelsson, Iterative Solution Methods. New York: Cambridge Univ. Press, 1994.
3. G. K. Boray and M. D. Srinath, "Conjugate gradient techniques for adaptive filtering," IEEE Trans. Circuits Syst. I, vol. 39, pp. 1-10, Jan. 1992.
4. T. Böse and M. Q. Chen, "Conjugate gradient method in adaptive bilinear filtering, " lEEETrans. Signal Processing, vol. 43, pp. 1503-1508, Jan. 1995.
5. G. E. Bottomley and S. T. Alexander, "A novel approach for stabilizing recursive least squares filters," IEEE Trans. Signal Processing, vol. 39, pp. 1770-1779, Aug. 1991.
6. C. Caraiscos and B. Liu, "A roundoff error analysis of the LMS adaptive algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 34-41, Feb. 1984.
7. P. S. Chang and A. N. Willson, Jr., "Adaptive filtering using modified conjugate gradient," in Proc. 38th Midwest Symp. Circuits Syst., Rio de Janeiro, Brazil, Aug. 1995, pp. 243-246.
8. "A roundoff error analysis of the normalized LMS algorithm," in Proc. 29th Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Oct. 1995, pp. 1337-1341.
9. "Adaptive spectral estimation using the conjugate gradient algorithm," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Atlanta, GA, May 1996, pp. 2979-2982.
10. R. Fletcher, Practical Methods of Optimization, 2nd ed. Chichester, U.K.: Wiley, 1987.
11. Z. Fu and E. M. Dowling, "Conjugate gradient eigenstructure tracking for adaptive spectral estimation," IEEE Trans. Signal Processing, vol. 43, pp. 1151-1160, May 1995.
12. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd Ed.. Baltimore, MD: Johns Hopkins Univ. Press, 1989.
13. S. Haykin, Adaptive Filter Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1991.
14. M. Hestenes, Conjugate Direction Methods in Optimization. New York: Springer-Verlag, 1980.
15. A. W. Hull and W. K. Jenkins, "Preconditioned conjugate gradient methods for adaptive filtering," in Proc. IEEE Int. Symp. Circuits Syst., Singapore, June 1991, pp. 540-543.
16. K. S. Joo and T. Böse, "A fast conjugate gradient algorithm for 2-D nonlinear adaptive filtering," in P roc. Int. Conf. Digital Signal Process., Limassol, Cyprus, June 1995, pp. 314-319.
17. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley, 1984.
18. R. J. Plemmons, "FFT-based RLS in signal processing," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., vol. 3, Minneapolis, MN, Apr. 1993, pp. 571-574.
19. J. G. Proakis and D. G. Manolakis, Introduction to Digital Signal Processing. New York: Macmillan, 1988.
20. D. F. Shanno, "Conjugate gradient methods with inexact searches," Math. Oper. Res., vol. 3, pp. 244-256, Aug. 1978.
21. H. Stark and J. W. Woods, Probability, Random Processes, and Estimation Theory for Engineers. Englewood Cliffs, NJ: Prentice-Hall, 1986.