DocumentCode
933068
Title
On convergence of the NIC algorithm for subspace computation
Author
Hua, Yingbo ; Chen, Tianping
Author_Institution
Dept. of Electr. Eng., Univ. of California, Riverside, CA, USA
Volume
52
Issue
4
fYear
2004
fDate
4/1/2004 12:00:00 AM
Firstpage
1112
Lastpage
1115
Abstract
The "novel information criterion" (NIC) algorithm was developed by Miao and Hua in 1998 for fast adaptive computation of the principal subspace of a vector sequence. The NIC algorithm is as efficient computationally as the PAST method, which was devised by Yang in 1995, and also has an attractive orthonormal property. Although all available evidence suggests that the NIC algorithm converges to the desired solution for any fixed leakage factor between zero and one, a complete proof (or disproof) has not been found, except for an arbitrarily small leakage factor. This paper presents this long-standing open problem with a discussion of what is known so far. The results shown in this paper provide a new insight into the orthonormal property of the NIC algorithm at convergence.
Keywords
convergence; information theory; vectors; convergence; leakage factor; novel information criterion algorithm; projection approximation; subspace computation; subspace tracking; vector sequence; Approximation algorithms; Australia Council; Convergence; Data compression; Eigenvalues and eigenfunctions; Feature extraction; Mathematics; Matrix decomposition; Parameter estimation; Signal processing algorithms;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/TSP.2004.823488
Filename
1275682
Link To Document