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. | 1 | 1 | 0.72 |
Uwe Helmke | 2 | 337 | 42.53 |