GEORCE: a fast new control algorithm for computing geodesics
Information Geometry · 2026-06 · 9 (1) · 167-224
DOI: 10.1007/s41884-026-00192-9 ↗Kurz gefasst
Fachartikel in der Zeitschrift Information Geometry, online erschienen am 09.03.2026. Verfasst von Frederik Möbius Rygaard und 1 weiteren Autor:innen. Beteiligte Einrichtung: DTU Compute, Technical University of Denmark (DTU), Anker Engelundsvej 1, 2800 Kongens Lyngby, Denmark. Die Arbeit nennt 66 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Research Council (ERC) under the European Union’s Horizon research and innovation programme, Novo Nordisk Foundation through the Center for Basic Machine Learning Research in Life Science, Villum Fonden.
Abstract (Originalsprache)
Computing geodesics for Riemannian manifolds is a difficult task that often relies on numerical approximations. However, these approximations tend to be either numerically unstable, have slow convergence, or scale poorly with manifold dimension and number of grid points. We introduce a new algorithm called GEORCE that computes geodesics in a local chart via a transformation into a discrete control problem. We show that GEORCE has global convergence and quadratic local convergence. In addition, we show that it extends to Finsler manifolds. For both Finslerian and Riemannian manifolds, we thoroughly benchmark GEORCE against several alternative optimization algorithms and show empirically that it has a much faster and more accurate performance for a variety of manifolds, including key manifolds from information theory and manifolds that are learned using generative models.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- DTU Compute, Technical University of Denmark (DTU), Anker Engelundsvej 1, 2800 Kongens Lyngby, Denmark.
Förderung
- European Research Council (ERC) under the European Union’s Horizon research and innovation programme
- Novo Nordisk Foundation through the Center for Basic Machine Learning Research in Life Science
- Villum Fonden
Zitieren
APA
Rygaard, F. M., & Hauberg, S. (2026). GEORCE: a fast new control algorithm for computing geodesics. Information Geometry, 9(1), 167-224. https://doi.org/10.1007/s41884-026-00192-9
Vancouver
Rygaard FM, Hauberg S. GEORCE: a fast new control algorithm for computing geodesics. Information Geometry. 2026;9(1):167-224. doi:10.1007/s41884-026-00192-9
BibTeX
@article{Rygaard2026,
author = {Rygaard, Frederik Möbius and Hauberg, Søren},
title = {GEORCE: a fast new control algorithm for computing geodesics},
journal = {Information Geometry},
year = {2026},
volume = {9},
number = {1},
pages = {167--224},
doi = {10.1007/s41884-026-00192-9}
}
EUVIMED