Efficient quasi-geodesics on the Stiefel manifold

DOI10.1007/978-3-030-80209-7_82zbMATH Open1493.53073arXiv2105.07017OpenAlexW3162285376MaRDI QIDQ2117940FDOQ2117940

Thomas Bendokat, R. Zimmermann

Publication date: 22 March 2022

Abstract: Solving the so-called geodesic endpoint problem, i.e., finding a geodesic that connects two given points on a manifold, is at the basis of virtually all data processing operations, including averaging, clustering, interpolation and optimization. On the Stiefel manifold of orthonormal frames, this problem is computationally involved. A remedy is to use quasi-geodesics as a replacement for the Riemannian geodesics. Quasi-geodesics feature constant speed and covariant acceleration with constant (but possibly non-zero) norm. For a well-known type of quasi-geodesics, we derive a new representation that is suited for large-scale computations. Moreover, we introduce a new kind of quasi-geodesics that turns out to be much closer to the Riemannian geodesics.

Full work available at URL: https://arxiv.org/abs/2105.07017

zbMATH Keywords

Stiefel manifoldgeodesicquasi-geodesicgeodesic endpoint problem

Mathematics Subject Classification ID

Statistics on manifolds (62R30) Geodesics in global differential geometry (53C22) Differential geometry of homogeneous manifolds (53C30)

Cites Work

• The Geometry of Algorithms with Orthogonality Constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• A modified Casteljau algorithm to solve interpolation problems on Stiefel manifolds
• A Matrix-Algebraic Algorithm for the Riemannian Logarithm on the Stiefel Manifold under the Canonical Metric
• Extremal curves on Stiefel and Grassmann manifolds

Cited In (4)

• Riemannian Conjugate Gradient Methods: General Framework and Specific Algorithms with Convergence Analyses
• A collection of efficient retractions for the symplectic Stiefel manifold
• Closed-form geodesics and optimization for Riemannian logarithms of Stiefel and flag manifolds
• Nonmonotone feasible arc search algorithm for minimization on Stiefel manifold

This page was built for publication: Efficient quasi-geodesics on the Stiefel manifold

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117940)