Title
Riemannian subspace tracking algorithms on Grassmann manifolds
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.
Year
DOI
Venue
2007
10.1109/CDC.2007.4434096
CDC
Keywords
Field
DocType
newton method,computational complexity,differential geometry,eigenvalues and eigenfunctions,matrix algebra,tracking,grassmann manifolds,newton-type algorithms,riemannian subspace tracking algorithms,adaptive eigenvalue tracking,minor subspaces,principal subspaces,time-varying symmetric matrices,adaptive subspace tracking,eigenvalue methods,newton algorithm,riemannian metrics,eigenvalues,symmetric matrices,grassmann manifold,numerical simulation
Mathematical optimization,Subspace topology,Computer science,Algorithm,Symmetric matrix,Linear subspace,Grassmannian,Differential geometry,Manifold,Newton's method,Computational complexity theory
Conference
ISSN
ISBN
Citations 
0191-2216 E-ISBN : 978-1-4244-1498-7
978-1-4244-1498-7
0
PageRank 
References 
Authors
0.34
4
2
Name
Order
Citations
PageRank
Baumann, M.110.72
Uwe Helmke233742.53