Manopt, a Matlab toolbox for optimization on manifolds

08/23/2013
by   Nicolas Boumal, et al.
0

Optimization on manifolds is a rapidly developing branch of nonlinear optimization. Its focus is on problems where the smooth geometry of the search space can be leveraged to design efficient numerical algorithms. In particular, optimization on manifolds is well-suited to deal with rank and orthogonality constraints. Such structured constraints appear pervasively in machine learning applications, including low-rank matrix completion, sensor network localization, camera network registration, independent component analysis, metric learning, dimensionality reduction and so on. The Manopt toolbox, available at www.manopt.org, is a user-friendly, documented piece of software dedicated to simplify experimenting with state of the art Riemannian optimization algorithms. We aim particularly at reaching practitioners outside our field.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/27/2021

Automatic differentiation for Riemannian optimization on low-rank matrix and tensor-train manifolds

In scientific computing and machine learning applications, matrices and ...
research
12/07/2015

Fast Optimization Algorithm on Riemannian Manifolds and Its Application in Low-Rank Representation

The paper addresses the problem of optimizing a class of composite funct...
research
04/24/2017

A Saddle Point Approach to Structured Low-rank Matrix Learning

We propose a novel optimization approach for learning a low-rank matrix ...
research
10/26/2018

Communication Efficient Parallel Algorithms for Optimization on Manifolds

The last decade has witnessed an explosion in the development of models,...
research
02/14/2022

Splitting numerical integration for matrix completion

Low rank matrix approximation is a popular topic in machine learning. In...
research
09/12/2023

From low-rank retractions to dynamical low-rank approximation and back

In algorithms for solving optimization problems constrained to a smooth ...
research
11/17/2016

Generalized BackPropagation, Étude De Cas: Orthogonality

This paper introduces an extension of the backpropagation algorithm that...

Please sign up or login with your details

Forgot password? Click here to reset