EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

GEORCE: a fast new control algorithm for computing geodesics

Frederik Möbius Rygaard, Søren Hauberg

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

Control problemFinsler manifoldsGeodesicsOptimizationRiemannian manifolds

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}
}
Kostenlos starten →