Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
125 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

On the Injectivity Radius of the Stiefel Manifold: Numerical investigations and an explicit construction of a cut point at short distance (2403.03782v2)

Published 6 Mar 2024 in math.NA and cs.NA

Abstract: Arguably, geodesics are the most important geometric objects on a differentiable manifold. They describe candidates for shortest paths and are guaranteed to be unique shortest paths when the starting velocity stays within the so-called injectivity radius of the manifold. In this work, we investigate the injectivity radius of the Stiefel manifold under the canonical metric. The Stiefel manifold $St(n,p)$ is the set of rectangular matrices of dimension $n$-by-$p$ with orthogonal columns, sometimes also called the space of orthogonal $p$-frames in $\mathbb{R}n$. Using a standard curvature argument, Rentmeesters has shown in 2013 that the injectivity radius of the Stiefel manifold is bounded by $\sqrt{\frac{4}{5}}\pi$. It is an open question, whether this bound is sharp. With the definition of the injectivity radius via cut points of geodesics, we gain access to the information of the injectivity radius by investigating geodesics. More precisely, we consider the behavior of special variations of geodesics, called Jacobi fields. By doing so, we are able to present an explicit example of a cut point. In addition, since the theoretical analysis of geodesics for cut points and especially conjugate points as a type of cut points is difficult, we investigate the question of the sharpness of the bound by means of numerical experiments.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (28)
  1. The ultimate upper bound on the injectivity radius of the stiefel manifold, 2024.
  2. Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton, NJ, 2008. ISBN 978-0-691-13298-3.
  3. A grassmann manifold handbook: Basic geometry and computational aspects, 2020.
  4. A survey of projection-based model reduction methods for parametric dynamical systems. SIAM Review, 57(4):483–531, 2015. 10.1137/130932715.
  5. Nicolas Boumal. An Introduction to Optimization on Smooth Manifolds. Cambridge University Press, Cambridge, 2023.
  6. Manfredo P. do Carmo and Francis Flaherty. Riemannian Geometry. Birkhäuser Boston, MA, second edition, 1993.
  7. Mathematics of Computation, (89):699–716, 2020.
  8. R. Chakraborty and B. Vemuri. Statistics on the (compact) stiefel manifold: Theory and applications. The Annals of Statistics, 47, 03 2018. 10.1214/18-AOS1692.
  9. The geometry of algorithms with orthogonality constraints. SIAM Journal on Matrix Analysis and Applications, 20(2):303–353, 1998. ISSN 0895-4798. 10.1137/S0895479895290954.
  10. J. Gallier and J. Quaintance. Differential Geometry and Lie Groups: A Computational Perspective. Geometry and Computing. Springer International Publishing, 2020. ISBN 9783030460402. https://doi.org/10.1007/978-3-030-46040-2.
  11. N. J. Higham. Functions of Matrices: Theory and Computation. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2008. ISBN 978-0-898716-46-7.
  12. Rolling Stiefel manifolds. International Journal of Systems Science, 39(9):881–887, 2008. 10.1080/00207720802184717.
  13. A Lagrangian approach to extremal curves on Stiefel manifolds. Journal of Geometrical Mechanics, 13(1):55–72, 2021.
  14. John M. Lee. Riemannian Manifolds: An Introduction to Curvature. Graduate Texts in Mathematics. Springer New York, NY, 1997. ISBN 978-0-387-98271-7. https://doi.org/10.1007/b98852.
  15. John M. Lee. Introduction to Smooth Manifolds. Graduate Texts in Mathematics. Springer New York, NY, 2012. ISBN 978-0-387-21752-9. https://doi.org/10.1007/978-0-387-21752-9.
  16. I. Najfeld and T.F. Havel. Derivatives of the matrix exponential and their computation. Advances in Applied Mathematics, 16(3):321–375, 1995. ISSN 0196-8858. https://doi.org/10.1006/aama.1995.1017.
  17. D. Nguyen. Curvatures of stiefel manifolds with deformation metrics. Journal of Lie Theory, 32(2):563–600, 2022.
  18. Du Nguyen. Curvatures of stiefel manifolds with deformation metrics, 2021.
  19. Riemannian Geometric Statistics in Medical Image Analysis. Academic Press, 2020.
  20. P. Petersen. Riemannian Geometry. Graduate Texts in Mathematics. Springer International Publishing, 2016. ISBN 9783319266541.
  21. Quentin Rentmeesters. Algorithms for data fitting on some common homogeneous spaces. 2013.
  22. H. Sato. Riemannian Optimization and Its Applications. SpringerBriefs in Electrical and Computer Engineering. Springer International Publishing, 2021. ISBN 9783030623913.
  23. Statistical analysis on Stiefel and Grassmann manifolds with applications in computer vision. In 2008 IEEE Conference on Computer Vision and Pattern Recognition, pages 1–8, June 2008. 10.1109/CVPR.2008.4587733.
  24. R. Zimmermann. Hermite interpolation and data processing errors on Riemannian matrix manifolds. SIAM Journal on Scientific Computing, 42(5):A2593–A2619, 2020. 10.1137/19M1282878.
  25. Ralf Zimmermann. A matrix-algebraic algorithm for the riemannian logarithm on the stiefel manifold under the canonical metric, 2017.
  26. Ralf Zimmermann. 7 Manifold interpolation, pages 229–274. De Gruyter, 2021. 10.1515/9783110498967-007.
  27. Computing the riemannian logarithm on the stiefel manifold: Metrics, methods, and performance. SIAM Journal on Matrix Analysis and Applications, 43(2):953–980, 2022. 10.1137/21M1425426.
  28. High curvature means low-rank: On the sectional curvature of Grassmann and Stiefel manifolds and the underlying matrix trace inequalities, 2024.
Citations (4)

Summary

We haven't generated a summary for this paper yet.