Closed-form geodesics and trust-region method to calculate Riemannian logarithms on Stiefel and its quotient manifolds

03/12/2021
by   Du Nguyen, et al.
0

We provide two closed-form geodesic formulas for a family of metrics on Stiefel manifold, parameterized by two positive numbers, having both the embedded and canonical metrics as special cases. The closed-form formulas allow us to compute geodesics by matrix exponential in reduced dimension for low-rank manifolds. Combining with the use of Fréchet derivatives to compute the gradient of the square Frobenius distance between a geodesic ending point to a given point on the manifold, we show the logarithm map and geodesic distance between two endpoints on the manifold could be computed by minimizing this square distance by a trust-region solver. This leads to a new framework to compute the geodesic distance for manifolds with known geodesic formula but no closed-form logarithm map. We show the approach works well for Stiefel as well as flag manifolds. The logarithm map could be used to compute the Riemannian center of mass for these manifolds equipped with the above metrics. We also deduce simple trigonometric formulas for the Riemannian exponential and logarithm maps on the Grassmann manifold.

READ FULL TEXT
research
09/21/2020

Operator-valued formulas for Riemannian Gradient and Hessian and families of tractable metrics in optimization and machine learning

We provide an explicit formula for the Levi-Civita connection and Rieman...
research
05/05/2021

Curvatures of Stiefel manifolds with deformation metrics

We compute curvatures of a family of tractable metrics on Stiefel manifo...
research
06/27/2022

Euclidean distance and maximum likelihood retractions by homotopy continuation

We define a new second-order retraction map for statistical models. We a...
research
05/04/2021

Riemannian Geometry with differentiable ambient space and metric operator

We show Riemannian geometry could be studied by identifying the tangent ...
research
09/09/2021

Function recovery on manifolds using scattered data

We consider the task of recovering a Sobolev function on a connected com...
research
08/31/2020

A Square Equal-area Map Projection

A novel square equal-area map projection is proposed. The projection com...
research
06/26/2021

A Graph-based approach to derive the geodesic distance on Statistical manifolds: Application to Multimedia Information Retrieval

In this paper, we leverage the properties of non-Euclidean Geometry to d...

Please sign up or login with your details

Forgot password? Click here to reset