DocumentCode
2321508
Title
A new reduced-bias multichannel gradient-based steepest descent algorithm for ill-conditioned correlation matrices
Author
Kwak, Byung Jae ; Song, Nah Oak ; Yagle, A.E.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Volume
1
fYear
2000
fDate
2000
Firstpage
21
Abstract
The convergence speed of the steepest descent (SD) adaptive algorithm is determined by the eigenvalue spread of the correlation matrix. When the correlation matrix is singular, the algorithm will take a long time to converge. The problem can be regularized by adding a small constant to the diagonal, but this comes at the price of introducing bias. This paper introduces a new adaptive algorithm that uses a family of steepest descent iterations which converge quickly while making the bias arbitrarily small. A numerical example discusses in some detail the operation of the new algorithm
Keywords
adaptive signal processing; convergence of numerical methods; correlation methods; eigenvalues and eigenfunctions; gradient methods; iterative methods; matrix algebra; adaptive algorithm; convergence; convergence speed; ill-conditioned correlation matrices; multichannel gradient-based steepest descent algorithm; reduced-bias steepest descent algorithm; regularized problem; singular correlation matrix; steepest descent adaptive algorithm; steepest descent iterations; Adaptive algorithm; Convergence; Degradation; Difference equations; Eigenvalues and eigenfunctions; Least squares methods; Matrix decomposition; Mean square error methods; Transversal filters;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on
Conference_Location
Istanbul
ISSN
1520-6149
Print_ISBN
0-7803-6293-4
Type
conf
DOI
10.1109/ICASSP.2000.861849
Filename
861849
Link To Document