• DocumentCode
    2815798
  • Title

    Riemannian subspace tracking algorithms on Grassmann manifolds

  • Author

    Baumann, M. ; Helmke, U.

  • Author_Institution
    Wurzburg Univ., Wurzburg
  • fYear
    2007
  • fDate
    12-14 Dec. 2007
  • Firstpage
    4731
  • Lastpage
    4736
  • Abstract
    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.
  • Keywords
    Newton method; computational complexity; differential geometry; eigenvalues and eigenfunctions; matrix algebra; tracking; Grassmann manifolds; Newton-type algorithms; Riemannian subspace tracking algorithms; adaptive eigenvalue tracking; computational complexity; differential geometry; minor subspaces; principal subspaces; time-varying symmetric matrices; Computational geometry; Differential equations; Eigenvalues and eigenfunctions; Error correction; Iterative algorithms; Mathematics; Robustness; Signal processing algorithms; Symmetric matrices; USA Councils; Adaptive subspace tracking; Eigenvalue methods; Grassmann manifolds; Newton algorithm; Riemannian metrics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2007 46th IEEE Conference on
  • Conference_Location
    New Orleans, LA
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-1497-0
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2007.4434096
  • Filename
    4434096