open access publication

Article, 2024

A Grassmann manifold handbook: basic geometry and computational aspects

Advances in Computational Mathematics, ISSN 1572-9044, 1019-7168, Volume 50, 1, Page 6, 10.1007/s10444-023-10090-8

Contributors

Bendokat, Thomas 0000-0002-0671-6291 [1] Zimmermann, Ralf 0000-0003-1692-3996 (Corresponding author) [1] Absil, Pierre-Antoine [2]

Affiliations

  1. [1] University of Southern Denmark
  2. [NORA names: SDU University of Southern Denmark; University; Denmark; Europe, EU; Nordic; OECD];
  3. [2] Université Catholique de Louvain
  4. [NORA names: Belgium; Europe, EU; OECD]

Abstract

The Grassmann manifold of linear subspaces is important for the mathematical modelling of a multitude of applications, ranging from problems in machine learning, computer vision and image processing to low-rank matrix optimization problems, dynamic low-rank decompositions and model reduction. With this mostly expository work, we aim to provide a collection of the essential facts and formulae on the geometry of the Grassmann manifold in a fashion that is fit for tackling the aforementioned problems with matrix-based algorithms. Moreover, we expose the Grassmann geometry both from the approach of representing subspaces with orthogonal projectors and when viewed as a quotient space of the orthogonal group, where subspaces are identified as equivalence classes of (orthogonal) bases. This bridges the associated research tracks and allows for an easy transition between these two approaches. Original contributions include a modified algorithm for computing the Riemannian logarithm map on the Grassmannian that is advantageous numerically but also allows for a more elementary, yet more complete description of the cut locus and the conjugate points. We also derive a formula for parallel transport along geodesics in the orthogonal projector perspective, formulae for the derivative of the exponential map, as well as a formula for Jacobi fields vanishing at one point.

Keywords

Grassmann, Grassmann geometry, Grassmann manifolds, Grassmannian, Jacobi, Jacobi fields, Riemannian logarithmic map, algorithm, applications, approach, basis, bridge, class, collection, complete description, computer, computer vision, conjugate, conjugate points, contribution, cut locus, cutting, decomposition, derivatives, description, essential fact, exponential map, expository work, facts, fashion, field, formula, geodesic, geometry, group, images, learning, linear subspace, loci, logarithmic mapping, low-rank decomposition, low-rank matrix optimization problems, machine, machine learning, maps, mathematical model, matrix optimization problem, matrix-based algorithm, model, model reduction, modified algorithm, optimization problem, original contribution, orthogonal group, orthogonal projectors, parallel transport, perspective, point, problem, projector, quotient, quotient space, reduction, research, research tracks, space, subspace, tracking, transition, transport, vision, work

Funders

  • Research Foundation - Flanders
  • Fund for Scientific Research

Data Provider: Digital Science