DocumentCode
1308236
Title
Conjugate gradient projection subspace tracking
Author
Fu, Zuqiang ; Dowling, Eric M.
Author_Institution
Erik Jonsson Sch. of Eng. & Comput. Sci., Texas Univ., Dallas, TX, USA
Volume
45
Issue
6
fYear
1997
fDate
6/1/1997 12:00:00 AM
Firstpage
1664
Lastpage
1668
Abstract
In this correspondence, we develop a new subspace tracking algorithm called the conjugate gradient projection subspace tracker (CGPST). The algorithm is based on a recently introduced RLS-like subspace cost function, which we recursively minimize using conjugate gradient iterations. Subspace averaging concepts are used to produce an O(r2m) algorithm that updates an r-dimensional subspace of C m. The algorithm is parallelizable, rapidly convergent, numerically stable, and computationally efficient. Simulation studies test the algorithm´s performance and show it to compare favorably with other subspace trackers
Keywords
computational complexity; conjugate gradient methods; convergence of numerical methods; eigenvalues and eigenfunctions; numerical stability; parallel algorithms; signal processing; tracking; O(r2m) algorithm; RLS-like subspace cost function; computationally efficient algorithm; conjugate gradient iterations; conjugate gradient projection subspace tracker; eigenvalue estimation; numerically stable algorithm; parallel algorithm; r-dimensional subspace; rapidly convergent algorithm; subspace averaging concepts; subspace tracking algorithm; Computational modeling; Concurrent computing; Cost function; Direction of arrival estimation; Eigenvalues and eigenfunctions; Frequency estimation; Multiple signal classification; Signal processing algorithms; Stochastic processes; Testing;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.600010
Filename
600010
Link To Document