• 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