Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Continuation Methods For Riemannian Optimization
 
research article

Continuation Methods For Riemannian Optimization

Seguin, Axel  
•
Kressner, Daniel  
January 1, 2022
Siam Journal On Optimization

Numerical continuation in the context of optimization can be used to mitigate convergence issues due to a poor initial guess. In this work, we extend this idea to Riemannian optimization problems, that is, the minimization of a target function on a Riemannian manifold. For this purpose, a suitable homotopy is constructed between the original problem and a problem that admits an easy solution. We develop and analyze a path-following numerical continuation algorithm on manifolds for solving the resulting parameter-dependent equation. To illustrate our developments, we consider two typical classical applications of Riemannian optimization: the computation of the Karcher mean and low-rank matrix completion. We demonstrate that numerical continuation can yield improvements for challenging instances of both problems.

  • Details
  • Metrics
Type
research article
DOI
10.1137/21M1428650
Web of Science ID

WOS:000809754200025

Author(s)
Seguin, Axel  
Kressner, Daniel  
Date Issued

2022-01-01

Publisher

SIAM PUBLICATIONS

Published in
Siam Journal On Optimization
Volume

32

Issue

2

Start page

1069

End page

1093

Subjects

Mathematics, Applied

•

Mathematics

•

 

•

numerical continuation

•

riemannian optimization

•

homotopy methods

•

matrix completion

•

rank matrix completion

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ANCHP  
Available on Infoscience
July 4, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/188823
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés