Title :
Riemannian subspace tracking algorithms on Grassmann manifolds
Author :
Baumann, M. ; Helmke, U.
Author_Institution :
Wurzburg Univ., Wurzburg
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;
Conference_Titel :
Decision and Control, 2007 46th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-1497-0
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2007.4434096