An accelerated Gauss--Seidel method for inverse modeling

Authors:
T. M. Ng;B. Farhang-Boroujeny;H. K. Garg
Affiliations:
Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119260, Singapore;Department of Electrical and Computer Engineering, University of Utah, Salt Lake City, UT;Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119260, Singapore
Venue:
Signal Processing
Year:
2003

Citing 9
Cited 1

Adaptive signal processing

Adaptive signal processing
Discrete-time signal processing

Discrete-time signal processing
Stopping criteria for iterative solvers

SIAM Journal on Matrix Analysis and Applications
Adaptive filter theory (2nd ed.)

Adaptive filter theory (2nd ed.)
Hybrid procedures for solving linear equations

Numerische Mathematik
Adaptive inverse control

Adaptive inverse control
Fast reliable algorithms for matrices with structure

Fast reliable algorithms for matrices with structure
Adaptive Filters: Theory and Applications

Adaptive Filters: Theory and Applications
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems

Cosine-modulated multitone for very-high-speed digital subscriber lines

EURASIP Journal on Applied Signal Processing

Quantified Score

Hi-index	0.08

Visualization

Abstract

Inverse modeling is an application for adaptive filters that has found extensive use in many engineering disciplines. In this paper, we consider the problem of finding reverse models in the area of channel equalization, and adaptive control systems. First, the problem is formulated in a general setting as a standard least squares problem. With this, the inverse model can be found using any one of the many well established least squares methods. One such method is the classical Gauss-Seidel method. As the Gauss-Seidel method has the limitation of being slow in converging to the required solution when applied to inverse modeling, we propose a new acceleration technique to speed up its convergence.