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 :
بازگشت