• Media type: E-Article
  • Title: A Riemannian rank-adaptive method for low-rank matrix completion
  • Contributor: Gao, Bin [Author]; Absil, P.-A. [Author]
  • imprint: New York, NY: Springer US, 2021
  • Language: English
  • DOI: https://doi.org/10.1007/s10589-021-00328-w
  • ISSN: 1573-2894
  • Keywords: Low-rank ; Riemannian optimization ; Matrix completion ; Rank-adaptive ; Fixed-rank manifold ; Bounded-rank matrices
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: The low-rank matrix completion problem can be solved by Riemannian optimization on a fixed-rank manifold. However, a drawback of the known approaches is that the rank parameter has to be fixed a priori. In this paper, we consider the optimization problem on the set of bounded-rank matrices. We propose a Riemannian rank-adaptive method, which consists of fixed-rank optimization, rank increase step and rank reduction step. We explore its performance applied to the low-rank matrix completion problem. Numerical experiments on synthetic and real-world datasets illustrate that the proposed rank-adaptive method compares favorably with state-of-the-art algorithms. In addition, it shows that one can incorporate each aspect of this rank-adaptive framework separately into existing algorithms for the purpose of improving performance.
  • Access State: Open Access
  • Rights information: Attribution (CC BY) Attribution (CC BY)