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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Absil, P.A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton (2008)
Batista, J., Krakowski, K., Leite, F.S.: Exploring quasi-geodesics on Stiefel manifolds in order to smooth interpolate between domains. In: 2017 IEEE 56th Annual Conference on Decision and Control (CDC), pp. 6395–6402 (2017)
Bendokat, T., Zimmermann, R., Absil, P.A.: A Grassmann Manifold Handbook: Basic Geometry and Computational Aspects. arXiv:2011.13699v2 (2020)
Edelman, A., Arias, T.A., Smith, S.T.: The geometry of algorithms with orthogonality constraints. SIAM J. Matrix. Anal. Appl. 20(2), 303–353 (1998)
Jurdjevic, V., Markina, I., Silva Leite, F.: Extremal curves on Stiefel and Grassmann manifolds. J. Geom. Anal. 30, 3948–3978 (2019)
Krakowski, K.A., Machado, L., Silva Leite, F., Batista, J.: A modified Casteljau algorithm to solve interpolation problems on Stiefel manifolds. J. Comput. Appl. Math. 311, 84–99 (2017)
Machado, L., Leite, F.S., Batzies, E.: Geometric algorithm to generate interpolating splines on Grassmann and Stiefel manifolds. In: Gonçalves, J.A., Braz-César, M., Coelho, J.P. (eds.) CONTROLO 2020. LNEE, vol. 695, pp. 180–189. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-58653-9_17
Nishimori, Y., Akaho, S.: Learning algorithms utilizing quasi-geodesic flows on the Stiefel manifold. Neurocomputing 67, 106–135 (2005)
Rossmann, W.: Lie Groups: An Introduction Through Linear Groups. Oxford Graduate Texts in Mathematics. Oxford University Press, Oxford (2006)
Zimmermann, R.: A matrix-algebraic algorithm for the Riemannian logarithm on the Stiefel manifold under the canonical metric. SIAM J. Matrix. Anal. Appl. 38(2), 322–342 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Bendokat, T., Zimmermann, R. (2021). Efficient Quasi-Geodesics on the Stiefel Manifold. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2021. Lecture Notes in Computer Science(), vol 12829. Springer, Cham. https://doi.org/10.1007/978-3-030-80209-7_82
Download citation
DOI: https://doi.org/10.1007/978-3-030-80209-7_82
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-80208-0
Online ISBN: 978-3-030-80209-7
eBook Packages: Computer ScienceComputer Science (R0)