Two Newton methods on the manifold of fixed-rank matrices endowed with Riemannian quotient geometries

preprint2012arXivOpen access

Abstract

We consider two Riemannian geometries for the manifold M(p,m×n)\mathcal{M}(p,m\times n) of all m×nm\times n matrices of rank pp. The geometries are induced on M(p,m×n)\mathcal{M}(p,m\times n) by viewing it as the base manifold of the submersion π:(M,N)↦MNTπ:(M,N)\mapsto MN^T, selecting an adequate Riemannian metric on the total space, and turning ππ into a Riemannian submersion. The theory of Riemannian submersions, an important tool in Riemannian geometry, makes it possible to obtain expressions for fundamental geometric objects on M(p,m×n)\mathcal{M}(p,m\times n) and to formulate the Riemannian Newton methods on M(p,m×n)\mathcal{M}(p,m\times n) induced by these two geometries. The Riemannian Newton methods admit a stronger and more streamlined convergence analysis than the Euclidean counterpart, and the computational overhead due to the Riemannian geometric machinery is shown to be mild. Potential applications include low-rank matrix completion and other low-rank matrix approximation problems.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.