Fast algorithms for subspace tracking

被引:55
|
作者
Attallah, S
Abed-Meraim, K
机构
[1] Natl Univ Singapore, Ctr Wireless Commun, Singapore 117674, Singapore
[2] Telecom Paris, TSI Dept, Paris 13, France
关键词
numerical stability; normalized Oja; Oja's algorithm; orthogonal Oja; subspace estimation;
D O I
10.1109/97.928678
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this letter, we present two normalized versions of Oja's algorithm (NOja and NOOja), which can be used for the estimation of minor and principal subspaces of a vector sequence. The new algorithms offer, as compared to Oja, a faster convergence, orthogonality, and a better numerical stability with a slight increase in computational complexity.
引用
收藏
页码:203 / 206
页数:4
相关论文
共 50 条
  • [31] A fast and effective principal singular subspace tracking algorithm
    Feng, Xiaowei
    Kong, Xiangyu
    Xu, Donghui
    Qin, Jianqiang
    NEUROCOMPUTING, 2017, 267 : 201 - 209
  • [32] A subspace tracking algorithm using the fast fourier transform
    Cooley, JW
    Toolan, TM
    Tufts, DW
    IEEE SIGNAL PROCESSING LETTERS, 2004, 11 (01) : 30 - 32
  • [33] A new look at the power method for fast subspace tracking
    Hua, YB
    Xiang, Y
    Chen, TP
    Abed-Meraim, K
    Miao, YF
    DIGITAL SIGNAL PROCESSING, 1999, 9 (04) : 297 - 314
  • [34] Provably fast algorithms for contour tracking
    Freedman, D
    Brandstein, MS
    IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, VOL I, 2000, : 139 - 144
  • [35] Asymptotic convergence analysis of the projection approximation subspace tracking algorithms
    Yang, B
    SIGNAL PROCESSING, 1996, 50 (1-2) : 123 - 136
  • [36] Low-Complexity Adaptive Algorithms for Robust Subspace Tracking
    Nguyen Linh-Trung
    Viet-Dung Nguyen
    Thameri, Messaoud
    Truong Minh-Chinh
    Abed-Meraim, Karim
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2018, 12 (06) : 1197 - 1212
  • [37] SIMPLIFIED ADAPTIVE NOISE SUBSPACE ALGORITHMS FOR ROBUST DIRECTION TRACKING
    YANG, JF
    WU, HT
    CHEN, FK
    IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1993, 140 (05) : 329 - 334
  • [38] SUBSPACE INVARIANCE - THE RO-FST AND TQR-SVD ADAPTIVE SUBSPACE TRACKING ALGORITHMS
    RABIDEAU, DJ
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (08) : 2016 - 2018
  • [39] A modified method of recursive subspace identification algorithms based on variable factor gradient subspace tracking
    Huang, Jin-Feng
    Zhang, He-Xin
    Zhang, Zhi
    Kongzhi yu Juece/Control and Decision, 2012, 27 (08): : 1226 - 1230
  • [40] Fast algorithms for signal subspace estimation with applications to DOA estimation
    Univ of Minnesota, Duluth, United States
    Proc IEEE Int Symp Circuits Syst, (III-223 - III-226):