Riemannian subspace tracking algorithms on Grassmann manifolds

被引:0
|
作者
Baumann, M. [1 ]
Helmke, U. [1 ]
机构
[1] Univ Wurzburg, Dept Math, D-97074 Wurzburg, Germany
来源
PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14 | 2007年
关键词
adaptive subspace tracking; eigenvalue methods; Newton algorithm; Riemannian metrics; Grassmann manifolds;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Based on the differential geometry of the Grassmann manifold, we propose a new class of Newton-type algorithms for adaptively computing the principal and minor subspaces of a time-varying family of symmetric matrices. Using local parameterization of the Grassmann manifold, simple expressions for the subspace tracking schemes are derived. Key benefits of the algorithms are (a) the reduced computational complexity due to efficient parametrizations of the Grassmannian and (b) their guaranteed accuracy during all iterates. Numerical simulations illustrate the feasibility of the approach.
引用
收藏
页码:553 / 558
页数:6
相关论文
共 50 条
  • [31] ASYMPTOTIC TRACKING OF A POINT CLOUD MOVING ON RIEMANNIAN MANIFOLDS
    Ahn, Hyunjin
    Byeon, Junhyeok
    Ha, Seung-Yeal
    Yoon, Jaeyoung
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2023, 61 (04) : 2379 - 2406
  • [32] On the alternating target tracking of a point cloud on Riemannian manifolds
    Ahn, Hyunjin
    Ha, Seung-Yeal
    CHAOS, 2024, 34 (05)
  • [33] Low Rank Representation on Product Grassmann Manifolds for Multi-view Subspace Clustering
    Guo, Jipeng
    Sun, Yanfeng
    Gao, Junbin
    Hu, Yongli
    Yin, Baocai
    2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 907 - 914
  • [34] Subspace estimation using projection based M-estimators over Grassmann manifolds
    Subbarao, Raghav
    Meer, Peter
    COMPUTER VISION - ECCV 2006 , PT 1, PROCEEDINGS, 2006, 3951 : 301 - 312
  • [35] Riemannian Optimization with Subspace Tracking for Low-rank Recovery
    Li, Qian
    Niu, Wenjia
    Li, Gang
    Tan, Jianlong
    Xiong, Gang
    Guo, Li
    2016 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2016, : 3280 - 3287
  • [36] Holomorphic maps into Grassmann manifolds (harmonic maps into Grassmann manifolds III)
    Nagatomo, Yasuyuki
    ANNALS OF GLOBAL ANALYSIS AND GEOMETRY, 2021, 60 (01) : 33 - 63
  • [37] Holomorphic maps into Grassmann manifolds (harmonic maps into Grassmann manifolds III)
    Yasuyuki Nagatomo
    Annals of Global Analysis and Geometry, 2021, 60 : 33 - 63
  • [38] Maximum Likelihood Estimation for Multiple Camera Target Tracking on Grassmann Tangent Subspace
    Amini-Omam, Mojtaba
    Torkamani-Azar, Farah
    Ghorashi, Seyed Ali
    IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (01) : 77 - 89
  • [39] Sub Riemannian manifolds as limits of Riemannian manifolds
    Gershkovich, V
    RUSSIAN JOURNAL OF MATHEMATICAL PHYSICS, 1996, 4 (02) : 151 - 172
  • [40] Two algorithms for fast approximate subspace tracking
    Sign. Proc. Ctr. Technol., Sanders, Lockheed Martin Company, Nashua, NH 03061-0868, United States
    IEEE Trans Signal Process, 7 (1936-1945):