Manopt, a Matlab toolbox for optimization on manifolds

zbMath1319.90003arXiv1308.5200MaRDI QIDQ2934038

Nicolas Boumal, Pierre-Antoine Absil, Bamdev Mishra, Rodolphe J. Sepulchre

Publication date: 8 December 2014

Full work available at URL: https://arxiv.org/abs/1308.5200

nonlinear programming Riemannian optimization rotation matrices orthogonality constraints rank constraints non convex optimization with symmetries

Mathematics Subject Classification ID

Nonlinear programming (90C30) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Related Items

Riemannian Conjugate Gradient Methods: General Framework and Specific Algorithms with Convergence Analyses ⋮ A class of smooth exact penalty function methods for optimization problems with orthogonality constraints ⋮ Tracking and Regret Bounds for Online Zeroth-Order Euclidean and Riemannian Optimization ⋮ Sequential Quadratic Optimization for Nonlinear Optimization Problems on Riemannian Manifolds ⋮ Continuation Methods for Riemannian Optimization ⋮ Sparsifying the resolvent forcing mode via gradient-based optimisation ⋮ Riemannian optimization via Frank-Wolfe methods ⋮ Completely positive factorization by a Riemannian smoothing method ⋮ Jacobi-type algorithms for homogeneous polynomial optimization on Stiefel manifolds with applications to tensor approximations ⋮ A Legacy of EM Algorithms ⋮ Optimality conditions and duality for nonsmooth multiobjective semi-infinite programming problems on Hadamard manifolds ⋮ A Riemannian subspace BFGS trust region method ⋮ A framework of regularized low-rank matrix models for regression and classification ⋮ Fast certifiable relative pose estimation with gravity prior ⋮ Free component analysis: theory, algorithms and applications ⋮ Nonmonotone feasible arc search algorithm for minimization on Stiefel manifold ⋮ Operator-valued formulas for Riemannian gradient and Hessian and families of tractable metrics in Riemannian optimization ⋮ A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds ⋮ Riemannian Hamiltonian Methods for Min-Max Optimization on Manifolds ⋮ Multimodal 3D Shape Reconstruction under Calibration Uncertainty Using Parametric Level Set Methods ⋮ Global and local attention-based multi-label learning with missing labels ⋮ A penalty-free infeasible approach for a class of nonsmooth optimization problems over the Stiefel manifold ⋮ Solving graph equipartition SDPs on an algebraic variety ⋮ A robust, discrete-gradient descent procedure for optimisation with time-dependent PDE and norm constraints ⋮ Riemannian optimization on unit sphere with $p$-norm and its applications ⋮ Faster Riemannian Newton-type optimization by subsampling and cubic regularization ⋮ Learning with symmetric positive definite matrices via generalized Bures-Wasserstein geometry ⋮ Constraint qualifications and optimality criteria for nonsmooth multiobjective programming problems on Hadamard manifolds ⋮ Fréchet single index models for object response regression ⋮ Memoryless quasi-Newton methods based on the spectral-scaling Broyden family for Riemannian optimization ⋮ Wavelet Sparse Regularization for Manifold-Valued Data ⋮ An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization ⋮ An adaptive Riemannian gradient method without function evaluations ⋮ Rank-1 Matrix Differential Equations for Structured Eigenvalue Optimization. ⋮ Likelihood-based surrogate dimension reduction ⋮ The cone of $5 \times 5$ completely positive matrices ⋮ Generalized left-localized Cayley parametrization for optimization with orthogonality constraints ⋮ Direct Density Derivative Estimation ⋮ Direct Estimation of the Derivative of Quadratic Mutual Information with Application in Supervised Dimension Reduction ⋮ Approximate Matrix and Tensor Diagonalization by Unitary Transformations: Convergence of Jacobi-Type Algorithms ⋮ Solving Large-Scale Cubic Regularization by a Generalized Eigenvalue Problem ⋮ Unnamed Item ⋮ Multi-target detection with application to cryo-electron microscopy ⋮ Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold ⋮ Approximate Joint Diagonalization with Riemannian Optimization on the General Linear Group ⋮ Quotient Geometry with Simple Geodesics for the Manifold of Fixed-Rank Positive-Semidefinite Matrices ⋮ Benchmark Problems for Phase Retrieval ⋮ Structured Quasi-Newton Methods for Optimization with Orthogonality Constraints ⋮ Riemannian Stochastic Variance Reduced Gradient Algorithm with Retraction and Vector Transport ⋮ A Gradient Sampling Method on Algebraic Varieties and Application to Nonsmooth Low-Rank Optimization ⋮ Conic Geometric Optimization on the Manifold of Positive Definite Matrices ⋮ Global Registration of Multiple Point Clouds Using Semidefinite Programming ⋮ The Condition Number of Riemannian Approximation Problems ⋮ Random matrix improved covariance estimation for a large class of metrics* ⋮ Computing Eigenspaces With Low Rank Constraints ⋮ Honey from the Hives: A Theoretical and Computational Exploration of Combinatorial Hives ⋮ Solving the Cubic Regularization Model by a Nested Restarting Lanczos Method ⋮ New Riemannian Preconditioned Algorithms for Tensor Completion via Polyadic Decomposition ⋮ A Numerical Framework for Sobolev Metrics on the Space of Curves ⋮ A brief review of linear sufficient dimension reduction through optimization ⋮ MM algorithms for distance covariance based sufficient dimension reduction and sufficient variable selection ⋮ Adaptive Quadratically Regularized Newton Method for Riemannian Optimization ⋮ Maximization of Matrix Trace Function of Product Stiefel Manifolds ⋮ Differentiable Piecewise-Bézier Surfaces on Riemannian Manifolds ⋮ Interpretable domain adaptation via optimization over the Stiefel manifold ⋮ A hierarchical geodesic model for longitudinal analysis on manifolds ⋮ Recipes for sparse LDA of horizontal data ⋮ Sufficient dimension reduction constrained through sub-populations ⋮ Inference and mixture modeling with the elliptical Gamma distribution ⋮ Motor parameterization ⋮ Geometry-aware principal component analysis for symmetric positive definite matrices ⋮ Nonmonotone inexact restoration approach for minimization with orthogonality constraints ⋮ A Riemannian optimization approach to the radial distribution network load flow problem ⋮ Damped Newton's method on Riemannian manifolds ⋮ Sparse exploratory factor analysis ⋮ Implicit steepest descent algorithm for optimization with orthogonality constraints ⋮ Empirical Bayes matrix completion ⋮ Robust manifold broad learning system for large-scale noisy chaotic time series prediction: a perturbation perspective ⋮ An alternative to EM for Gaussian mixture models: batch and stochastic Riemannian optimization ⋮ Cholesky QR-based retraction on the generalized Stiefel manifold ⋮ Geometric Optimization in Machine Learning ⋮ Positive Definite Matrices: Data Representation and Applications to Computer Vision ⋮ Riemannian stochastic variance-reduced cubic regularized Newton method for submanifold optimization ⋮ A modified proximal point method for DC functions on Hadamard manifolds ⋮ Computation of Ground States of the Gross--Pitaevskii Functional via Riemannian Optimization ⋮ Effective algorithms for solving trace minimization problem in multivariate statistics ⋮ A Riemannian Gradient Sampling Algorithm for Nonsmooth Optimization on Manifolds ⋮ An inertial proximal point method for difference of maximal monotone vector fields in Hadamard manifolds ⋮ Stein-based preconditioners for weak-constraint 4D-var ⋮ A hybrid Riemannian conjugate gradient method for nonconvex optimization problems ⋮ A non-monotone linear search algorithm with mixed direction on Stiefel manifold ⋮ A Riemannian derivative-free Polak-Ribiére-Polyak method for tangent vector field ⋮ Wasserstein discriminant analysis ⋮ Numerical Algorithms on the Affine Grassmannian ⋮ Learning Paths from Signature Tensors ⋮ Cayley-transform-based gradient and conjugate gradient algorithms on Grassmann manifolds ⋮ Recent Advances in Stochastic Riemannian Optimization ⋮ Low-rank retractions: a survey and new results ⋮ SICA: subjectively interesting component analysis ⋮ Geodesic analysis in Kendall's shape space with epidemiological applications ⋮ A Riemannian subspace limited-memory SR1 trust region method ⋮ Projected nonmonotone search methods for optimization with orthogonality constraints ⋮ An elliptically symmetric angular Gaussian distribution ⋮ Reproducing kernels for the irreducible components of polynomial spaces on unions of Grassmannians ⋮ Data fitting on manifolds with composite Bézier-like curves and blended cubic splines ⋮ Fixed-rank matrix factorizations and Riemannian low-rank optimization ⋮ Simple algorithms for optimization on Riemannian manifolds with constraints ⋮ Riemannian conjugate gradient methods with inverse retraction ⋮ Scalable incremental nonconvex optimization approach for phase retrieval ⋮ Newton's method for the parameterized generalized eigenvalue problem with nonsquare matrix pencils ⋮ A geometric analysis of phase retrieval ⋮ Riemannian Preconditioning ⋮ Riemannian gradient descent methods for graph-regularized matrix completion ⋮ Model-based reinforcement learning with dimension reduction ⋮ A nonmonotone trust region method for unconstrained optimization problems on Riemannian manifolds ⋮ Minimal subspace rotation on the Stiefel manifold for stabilization and enhancement of projection-based reduced order models for the compressible Navier-Stokes equations ⋮ Incoherent dictionary learning method based on unit norm tight frame and manifold optimization for sparse representation ⋮ Fréchet regression for random objects with Euclidean predictors ⋮ Nonlinearly Preconditioned Optimization on Grassmann Manifolds for Computing Approximate Tucker Tensor Decompositions ⋮ Riemannian optimal model reduction of linear port-Hamiltonian systems ⋮ Adaptive regularization with cubics on manifolds ⋮ Robust principal component pursuit via inexact alternating minimization on matrix manifolds ⋮ Brownian Path Generation and Polynomial Chaos ⋮ Dimension Reduction via Gaussian Ridge Functions ⋮ Supervised Dimensionality Reduction on Grassmannian for Image Set Recognition ⋮ Nearest $\Omega $-stable matrix via Riemannian optimization ⋮ On signal reconstruction from FROG measurements ⋮ Fast and robust certifiable estimation of the relative pose between two calibrated cameras ⋮ Spectral residual method for nonlinear equations on Riemannian manifolds ⋮ Numerical construction of structured matrices with given eigenvalues ⋮ Manopt ⋮ Variational Bayes on manifolds ⋮ Reconstruction of jointly sparse vectors via manifold optimization ⋮ Robust Low-Rank Matrix Completion by Riemannian Optimization ⋮ Approximation of generalized ridge functions in high dimensions ⋮ Fenchel duality theory and a primal-dual algorithm on Riemannian manifolds ⋮ Nonconvex Phase Synchronization ⋮ A Riemannian gossip approach to subspace learning on Grassmann manifold ⋮ Semi-blind joint channel estimation and data detection on sphere manifold for MIMO with high-order QAM signaling ⋮ Optimality conditions and duality for multiobjective semi-infinite programming on Hadamard manifolds ⋮ Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds ⋮ Riemannian Optimization on the Symplectic Stiefel Manifold ⋮ Riemannian Multigrid Line Search for Low-Rank Problems ⋮ Orthogonal Trace-Sum Maximization: Applications, Local Algorithms, and Global Optimality ⋮ Scalable Semidefinite Programming ⋮ Minimum spectral connectivity projection pursuit. Divisive clustering using optimal projections for spectral clustering ⋮ Global convergence of Riemannian line search methods with a Zhang-Hager-type condition ⋮ A Riemannian gradient ascent algorithm with applications to orthogonal approximation problems of symmetric tensors ⋮ Shape analysis of framed space curves ⋮ Joint singular value decomposition algorithm based on the Riemannian trust-region method ⋮ Convergence rate of block-coordinate maximization Burer-Monteiro method for solving large SDPs ⋮ Maximizing sum of coupled traces with applications ⋮ The Space of Essential Matrices as a Riemannian Quotient Manifold ⋮ Unnamed Item ⋮ Nonlinear matrix recovery using optimization on the Grassmann manifold ⋮ Low-rank matrix completion via preconditioned optimization on the Grassmann manifold ⋮ Exact Penalty Function for $\ell_{2,1}$ Norm Minimization over the Stiefel Manifold ⋮ Riemannian optimization with a preconditioning scheme on the generalized Stiefel manifold ⋮ Sequential optimality conditions for nonlinear optimization on Riemannian manifolds and a globally convergent augmented Lagrangian method

Uses Software

Matlab

This page was built for publication: Manopt, a Matlab toolbox for optimization on manifolds