We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Two Newton methods on the manifold of fixed-rank matrices endowed with Riemannian quotient geometries.
- Authors
Absil, P.-A.; Amodei, Luca; Meyer, Gilles
- Abstract
We consider two Riemannian geometries for the manifold $${\mathcal{M }(p,m\times n)}$$ of all $$m\times n$$ matrices of rank $$p$$ . The geometries are induced on $${\mathcal{M }(p,m\times n)}$$ by viewing it as the base manifold of the submersion $$\pi :(M,N)\mapsto MN^\mathrm{T}$$ , selecting an adequate Riemannian metric on the total space, and turning $$\pi $$ 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 $${\mathcal{M }(p,m\times n)}$$ and to formulate the Riemannian Newton methods on $${\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.
- Subjects
NEWTON-Raphson method; RIEMANNIAN metric; RIEMANNIAN submersions; EUCLIDEAN geometry; GEODESICS
- Publication
Computational Statistics, 2014, Vol 29, Issue 3/4, p569
- ISSN
0943-4062
- Publication type
Article
- DOI
10.1007/s00180-013-0441-6