An accelerated Gauss-Seidel method for inverse modeling

Signal Processing

Volumn 83, Issue 3, 2003, Pages 517-529

  Ng, T M ^a   Farhang Boroujeny, B ^b   Garg, H K ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF UTAH   (United States)

Author keywords

Adaptive control system; Channel equalizer; Gauss Seidel method; Linear acceleration; SOR method

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DECISION FEEDBACK EQUALIZERS; DIGITAL FILTERS; ENGINEERING FACILITIES; LEAST SQUARES APPROXIMATIONS;

INVERSE MODELING;

ADAPTIVE FILTERING;

EID: 0037361799     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(02)00449-8     Document Type: Article

References (31)

1. Arioli M., Duff I., Ruiz D. Stopping criteria for iterative solvers. SIAM J. Matrix Anal. Appl. 13(1):January 1992;138-144.
2. Belfiore C.A., Park J.H. Jr. Decision feedback equalization. Proc. IEEE. 67(8):August 1979;1143-1156.
3. Björck Å. Numerical Methods for Least Squares Problems. 1996;SIAM, Philadelphia.
4. Brezinski C. Projection Methods for Systems of Equations. 1997;Elsevier Science B.V, Amsterdam.
5. Brezinski C., Redivo-Zaglia M. Hybrid procedures for solving linear systems. Numer. Math. 67:1994;1-19.
6. Chen C., Hsu Y. Applying two numerical methods to the decentralized modal control problem. IEEE Trans. Automat. Control. 36(5):May 1991;627-629.
7. N.H. Clinthorne, J. Strobel, A simple algorithm for restoring images from pixellated radiation detectors, Nuclear Science Symposium '98, IEEE Conference Record, Vol. 2, 1998, pp. 758-765.
8. Dax A. Line search acceleration of iterative methods. Linear Algebra Appl. 130:1990;43-63.
9. B. Farhang-Boroujeny, Application of Gauss-Seidel method to channel equalization, IEEE Montech '86, September 29-October 1, 1986, pp. 345-348.
10. B. Farhang-Boroujeny, Computationally efficient algorithms for calculating equalizer coefficients from channel parameters, Globcom'92, Orlando, Florida, Commun. Theory Mini-conference, Vol., December 6-9, 1992, pp. 26-30.
11. Farhang-Boroujeny B. Channel equalization via channel identification. algorithms and simulation results for rapidly fading HF channels IEEE Trans. Commun. 44(11):November 1996;1-4.
12. Farhang-Boroujeny B. Adaptive Filters: Theory and Applications. 1998;John Wiley, Chichester.
13. B. Farhang-Boroujeny, K. Ayatollahi, A new solution to adaptive inverse control, IFAC International Symposium, ITAC'91, 15-17 January 1991, Singapore.
14. Hageman L.A., Young D.M. Applied Iterative Methods. 1981;Academic Press, New York.
15. Haykin S. Adaptive Filter Theory. 2nd Edition:1991;Prentice-Hall, Englewood Cliffs, NJ.
16. Heath M.T. Numerical methods for large sparse linear least squares problems. SIAM J. Sci. Stat. Comput. 5:1984;497-513.
17. Isaacson E., Keller H. Analysis of Numerical Methods. 1966;John Wiley, New York.
18. T. Kailath, A.H. Sayed (Eds.), Fast Reliable Algorithms for Matrices with Structure, SIAM Publications, Philadelphia, PA, 1999.
19. Křížek M., Neittaanmäki P. Finite Element Approximation of Variational Problems and Applications. 1990;Longman, Harlow.
20. Křížek M., Liu L., Neittaanmäki P. Post-processing of Gauss-Seidel iterations. Numer. Linear Algebra Appl. 6:1999;147-156.
21. Oppenheim A.V., Schafer R.W. Discrete-Time Signal Processing. 1989;Prentice-Hall, Englewood Cliffs, NJ.
22. Proakis J.G. Digital Communications. 1995;McGraw-Hill, Inc, New York.
23. Qureshi S.U.H. Adaptive equalization. Proc. IEEE. 73(9):September 1985;1349-1387.
24. Saad Y. Iterative Methods for Sparse Linear Systems. 1996;PWS Pub. Co, Boston.
25. Stewart G.W. Introduction to Matrix Computations. 1973;Academic Press, New York.
26. Tan P.H., Rasmussen L.K. Linear interference cancellation in CDMA based on iterative techniques for linear equation systems. IEEE Trans. Commun. 48(12):December 2000;2099-2108.
27. Varga R.S. Matrix Iterative Analysis. 1962;Prentice-Hall, Englewood Cliffs, NJ.
28. Walpole R.E., Myers R.H. Probability and Statistics for Engineers and Scientists. 1985;Macmillan Pub. Co, New York.
29. Widrow B., Stearns S.D. Adaptive Signal Processing. 1985;Prentice-Hall, Englewood Cliffs, NJ.
30. Widrow B., Walach E. Adaptive Inverse Control. 1996;Prentice-Hall, Upper Saddle River, NJ.
31. Young D.M. Iterative Solution of Large Linear Systems. 1971;Academic Press, New York.