Doctoral thesis
Open access

Riemannian Algorithms on the Stiefel and the Fixed-Rank Manifold

ContributorsSutti, Marco
Defense date2020-11-24

Several applications in optimization, image, and signal processing deal with data belonging to matrix manifolds. These are manifolds in the sense of classical Riemannian geometry, where variables are matrices. This thesis is divided into four main parts, and in all of them, we make extensive use of Riemannian geometry. In the first part, we deal with the problem of finding the distance between two points on the Stiefel manifold. We describe and specialize shooting methods to the Stiefel manifold, discuss their limitations, and provide some numerical examples. In the second part, we study another method for finding geodesics: the leapfrog algorithm introduced by L. Noakes. We propose a convergence proof of leapfrog as a nonlinear Gauss-Seidel method. In the third part, we give an overview of the Hager-Zhang line search, and we generalize this technique to Riemannian manifolds. In the final part, we use the manifold of fixed-rank matrices in the context of certain large-scale variational problems arising from the discretization of elliptic PDEs, where the optimization variable is rank-constrained.

  • Riemannian manifolds
  • Geodesics
  • Stiefel manifold
  • Nonlinear Gauss–Seidel
  • Shooting methods
  • Low-rank matrices
  • Optimization on manifolds
  • Multilevel optimization
  • Retraction-based optimization
  • Line search
  • Roundoff error
Research group
  • Swiss National Science Foundation - 163212
Citation (ISO format)
SUTTI, Marco. Riemannian Algorithms on the Stiefel and the Fixed-Rank Manifold. 2020. doi: 10.13097/archive-ouverte/unige:146438
Main files (1)

Technical informations

Creation12/10/2020 7:03:00 PM
First validation12/10/2020 7:03:00 PM
Update time03/15/2023 11:43:01 PM
Status update03/15/2023 11:43:00 PM
Last indexation09/18/2023 9:25:35 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack