Manopt, a Matlab toolbox for optimization on manifolds
From MaRDI portal
Publication:2934038
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 programmingRiemannian optimizationrotation matricesorthogonality constraintsrank constraintsnon convexoptimization with symmetries
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
This page was built for publication: Manopt, a Matlab toolbox for optimization on manifolds