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. Convergence Results For Projected Line-Search Methods On Varieties Of Low-Rank Matrices Via Lojasiewicz Inequality
 
research article

Convergence Results For Projected Line-Search Methods On Varieties Of Low-Rank Matrices Via Lojasiewicz Inequality

Schneider, Reinhold
•
Uschmajew, Andre  
2015
SIAM Journal On Optimization

The aim of this paper is to derive convergence results for projected line-search methods on the real-algebraic variety M-<= k of real mxn matrices of rank at most k. Such methods extend Riemannian optimization methods, which are successfully used on the smooth manifold M-k of rank-k matrices, to its closure by taking steps along gradient-related directions in the tangent cone, and afterwards projecting back to M-<= k. Considering such a method circumvents the difficulties which arise from the nonclosedness and the unbounded curvature of M-k. The pointwise convergence is obtained for real-analytic functions on the basis of a Lojasiewicz inequality for the projection of the antigradient to the tangent cone. If the derived limit point lies on the smooth part of M-<= k, i.e., in M-k, this boils down to more or less known results, but with the benefit that asymptotic convergence rate estimates (for specific step-sizes) can be obtained without an a priori curvature bound, simply from the fact that the limit lies on a smooth manifold. At the same time, one can give a convincing justification for assuming critical points to lie in M-k: if X is a critical point of f on M-<= k, then either X has rank k, or del f(X) = 0.

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

WOS:000352220900026

Author(s)
Schneider, Reinhold
Uschmajew, Andre  
Date Issued

2015

Publisher

Siam Publications

Published in
SIAM Journal On Optimization
Volume

25

Issue

1

Start page

622

End page

646

Subjects

convergence analysis

•

line-search methods

•

low-rank matrices

•

Riemannian optimization

•

steepest descent

•

Lojasiewicz gradient inequality

•

tangent cones

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ANCHP  
Available on Infoscience
May 29, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/114466
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