A Riemannian geometry with complete geodesics for the set of positive semidefinite matrices of fixed rank
- 17 July 2012
- journal article
- research article
- Published by Oxford University Press (OUP) in IMA Journal of Numerical Analysis
- Vol. 33 (2), 481-514
- https://doi.org/10.1093/imanum/drs006
Abstract
We present a homogeneous space geometry for the manifold of symmetric positive semidefinite matrices of fixed rank. The total space is a connected part of the general linear group endowed with its natural right-invariant metric and the metric on the homogeneous space is chosen such that the quotient space is the image of a Riemannian submersion from the total space. As a result, we obtain complete geodesics that are the image of certain geodesics on the general linear group. We derive in addition an efficient closed-form expression for these geodesics. Furthermore, we isometrically embed the abstract quotient space into the space of real matrices. This allows us to interpret the vector fields, the metric and the geodesics in terms of concrete matrices. Finally, we compare our geometry with some other geometries in the literature. In particular, we show how other geodesics and their approximations relate to ours.This publication has 16 references indexed in Scilit:
- Low-Rank Optimization on the Cone of Positive Semidefinite MatricesSIAM Journal on Optimization, 2010
- Riemannian Metric and Geometric Mean for Positive Semidefinite Matrices of Fixed RankSIAM Journal on Matrix Analysis and Applications, 2010
- A Geometric Newton Method for Oja's Vector FieldNeural Computation, 2009
- Exact Matrix Completion via Convex OptimizationFoundations of Computational Mathematics, 2009
- Dynamical Low‐Rank ApproximationSIAM Journal on Matrix Analysis and Applications, 2007
- A Newton-like method for solving rank constrained linear matrix inequalitiesAutomatica, 2006
- A Unifying Local Convergence Result for Newton's Method in Riemannian ManifoldsFoundations of Computational Mathematics, 2006
- Newton's method on Riemannian manifolds: Smale's point estimate theory under the -conditionIMA Journal of Numerical Analysis, 2006
- Learning algorithms utilizing quasi-geodesic flows on the Stiefel manifoldNeurocomputing, 2005
- Kantorovich's Theorem on Newton's Method in Riemannian ManifoldsJournal of Complexity, 2002