Bart Vandereycken
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Bart Vandereycken has a total of 2 co-authors. Here are the top co-authors by number of shared publications:
P.- A. Absil
Department of Mathematical Engineering, Université Catholique de Louvain,Bâtiment Euler 4–6, Avenue Georges Lemaître, B-1348 Louvain-la-Neuve, Belgium
1 shared publication- Stefan Vandewalle
KU Leuven
1 shared publication
Latest Publications
- Open Access
Low-rank matrix completion by Riemannian optimization---extended version
The matrix completion problem consists of finding or approximating a low-rank matrix based on a few samples of this matrix. We propose a new algorithm for matrix completion that minimizes the least-square distance on the sampling set over the Riemannian manifold of fixed-rank matrices. The algorithm is an adaptation of classical non-linear conjugate gradients, developed within the framework of retraction-based optimization on manifolds. We describe all the necessary objects from differential geometry necessary to perform optimization over this low-rank matrix manifold, seen as a submanifold embedded in the space of matrices. In particular, we describe how metric projection can be used as retraction and how vector transport lets us obtain the conjugate search directions. Finally, we prove convergence of a regularized version of our algorithm under the assumption that the restricted isometry property holds for incoherent matrices throughout the iterations. The numerical experiments indicate that our approach scales very well for large-scale problems and compares favorably with the state-of-the-art, while outperforming most existing solvers.
Open AccessLow-rank matrix completion by Riemannian optimization---extended version
The matrix completion problem consists of finding or approximating a low-rank matrix based on a few samples of this matrix. We propose a new algorithm for matrix completion that minimizes the least-square distance on the sampling set over the Riemannian manifold of fixed-rank matrices. The algorithm is an adaptation of classical non-linear conjugate gradients, developed within the framework of retraction-based optimization on manifolds. We describe all the necessary objects from differential geometry necessary to perform optimization over this low-rank matrix manifold, seen as a submanifold embedded in the space of matrices. In particular, we describe how metric projection can be used as retraction and how vector transport lets us obtain the conjugate search directions. Finally, we prove convergence of a regularized version of our algorithm under the assumption that the restricted isometry property holds for incoherent matrices throughout the iterations. The numerical experiments indicate that our approach scales very well for large-scale problems and compares favorably with the state-of-the-art, while outperforming most existing solvers.
- 17 July 2012
- Published by Oxford University Press (OUP) in IMA Journal of Numerical Analysis
- Vol. 33 (2) , 481-514
A Riemannian geometry with complete geodesics for the set of positive semidefinite matrices of fixed rank
We present a homogeneous space geometry for the manifold of symmetric positive semidefinite matrices of fixed rank. The total space is a connected part of the general linear group endowed with its natural right-invariant metric and the metric on the homogeneous space is chosen such that the quotient space is the image of a Riemannian submersion from the total space. As a result, we obtain complete geodesics that are the image of certain geodesics on the general linear group. We derive in addition an efficient closed-form expression for these geodesics. Furthermore, we isometrically embed the abstract quotient space into the space of real matrices. This allows us to interpret the vector fields, the metric and the geodesics in terms of concrete matrices. Finally, we compare our geometry with some other geometries in the literature. In particular, we show how other geodesics and their approximations relate to ours.
- 17 July 2012
- Published by Oxford University Press (OUP) in IMA Journal of Numerical Analysis
- Vol. 33 (2) , 481-514
A Riemannian geometry with complete geodesics for the set of positive semidefinite matrices of fixed rank
We present a homogeneous space geometry for the manifold of symmetric positive semidefinite matrices of fixed rank. The total space is a connected part of the general linear group endowed with its natural right-invariant metric and the metric on the homogeneous space is chosen such that the quotient space is the image of a Riemannian submersion from the total space. As a result, we obtain complete geodesics that are the image of certain geodesics on the general linear group. We derive in addition an efficient closed-form expression for these geodesics. Furthermore, we isometrically embed the abstract quotient space into the space of real matrices. This allows us to interpret the vector fields, the metric and the geodesics in terms of concrete matrices. Finally, we compare our geometry with some other geometries in the literature. In particular, we show how other geodesics and their approximations relate to ours.