A brief introduction to manifold optimization
From MaRDI portal
(Redirected from Publication:2218094)
Abstract: Manifold optimization is ubiquitous in computational and applied mathematics, statistics, engineering, machine learning, physics, chemistry and etc. One of the main challenges usually is the non-convexity of the manifold constraints. By utilizing the geometry of manifold, a large class of constrained optimization problems can be viewed as unconstrained optimization problems on manifold. From this perspective, intrinsic structures, optimality conditions and numerical algorithms for manifold optimization are investigated. Some recent progress on the theoretical results of manifold optimization are also presented.
Recommendations
- Manopt, a Matlab toolbox for optimization on manifolds
- Mini-workshop: Computational optimization on manifolds. Abstracts from the mini-workshop held November 15--21, 2020 (online meeting)
- Riemannian optimization and its applications
- First- and second-order analysis for optimization problems with manifold-valued constraints
- Recent Advances in Stochastic Riemannian Optimization
Cites work
- scientific article; zbMATH DE number 681023 (Why is no real title available?)
- scientific article; zbMATH DE number 795021 (Why is no real title available?)
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- A Broyden class of quasi-Newton methods for Riemannian optimization
- A New First-Order Algorithmic Framework for Optimization Problems with Orthogonality Constraints
- A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
- A Riemannian BFGS method without differentiated retraction for nonconvex optimization problems
- A Riemannian Newton algorithm for nonlinear eigenvalue problems
- A Riemannian conjugate gradient method for optimization on the Stiefel manifold
- A Riemannian gradient sampling algorithm for nonsmooth optimization on manifolds
- A Riemannian subgradient algorithm for economic dispatch with valve-point effect
- A Riemannian symmetric rank-one trust-region method
- A conjugate gradient method for electronic structure calculations
- A feasible method for optimization with orthogonality constraints
- A framework of constraint preserving update schemes for optimization on Stiefel manifold
- A majorization algorithm for constrained correlation matrix approximation
- A new approach to the proximal point method: convergence on general Riemannian manifolds
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- A note on semidefinite programming relaxations for polynomial optimization over a single sphere
- A proximal gradient method for ensemble density functional theory
- A regularized Newton method for computing ground states of Bose-Einstein condensates
- A second order nonsmooth variational model for restoring manifold-valued images
- A sparse completely positive relaxation of the modularity maximization for community detection
- A splitting method for orthogonality constrained problems
- Accelerating convergence by augmented Rayleigh-Ritz projections for large-scale eigenpair computation
- Adaptive quadratically regularized Newton method for Riemannian optimization
- Adaptive regularized self-consistent field iteration with exact Hessian for electronic structure calculation
- Adaptive subgradient methods for online learning and stochastic optimization
- An efficient Gauss-Newton algorithm for symmetric low-rank product matrix approximations
- Approximating the little Grothendieck problem over the orthogonal and unitary groups
- Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points
- Deterministic guarantees for Burer-Monteiro factorizations of smooth semidefinite programs
- Fast rank-one alternating minimization algorithm for phase retrieval
- Folding-free global conformal mapping for genus-0 surfaces by harmonic energy minimization
- Global convergence of ADMM in nonconvex nonsmooth optimization
- Global optimization with orthogonality constraints via stochastic diffusion on manifold
- Global rates of convergence for nonconvex optimization on manifolds
- Gradient type optimization methods for electronic structure calculations
- Guarantees of Riemannian optimization for low rank matrix recovery
- Intrinsic representation of tangent vectors and vector transports on matrix manifolds
- Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds
- Limited memory block Krylov subspace optimization for computing dominant singular value decompositions
- Local improvement results for Anderson acceleration with inaccurate function evaluations
- Local minima and convergence in low-rank semidefinite programming
- Localized density matrix minimization and linear-scaling algorithms
- Low-rank matrix completion by Riemannian optimization
- Low-rank optimization on the cone of positive semidefinite matrices
- Low-rank tensor completion by Riemannian optimization
- Maximization of the sum of the trace ratio on the Stiefel manifold. II: computation
- Minimizing a differentiable function over a differential manifold
- Near-optimal stochastic approximation for online principal component estimation
- Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics
- Non-convex clustering via proximal alternating linearized minimization method
- Nonsmooth Riemannian Optimization with Applications to Sphere Packing and Grasping
- Nonsmooth trust region algorithms for locally Lipschitz functions on Riemannian manifolds
- On an Eigenvector-Dependent Nonlinear Eigenvalue Problem
- On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix
- On the analysis of the discretized Kohn-Sham density functional theory
- On the convergence of the self-consistent field iteration in Kohn-Sham density functional theory
- On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues
- Optimality conditions for the nonlinear programming problems on Riemannian manifolds
- Optimization methods on Riemannian manifolds and their application to shape space
- Optimization theory and methods. Nonlinear programming
- Phase recovery, MaxCut and complex semidefinite programming
- Problems of distance geometry and convex properties of quadratic maps
- Projection-like retractions on matrix manifolds
- Proximal gradient method for nonsmooth optimization over the Stiefel manifold
- Quotient geometry with simple geodesics for the manifold of fixed-rank positive-semidefinite matrices
- Riemannian Stochastic Variance Reduced Gradient Algorithm with Retraction and Vector Transport
- Robust Rayleigh quotient minimization and nonlinear eigenvalue problems
- Robust low-rank matrix completion by Riemannian optimization
- Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm
- Stochastic Gradient Descent on Riemannian Manifolds
- Structured Quasi-Newton Methods for Optimization with Orthogonality Constraints
- Subspace clustering by \((k,k)\)-sparse matrix factorization
- Subspace methods with local refinements for eigenvalue computation using low-rank tensor-train format
- The Geometry of Algorithms with Orthogonality Constraints
- Three-dimensional structure determination from common lines in cryo-EM by eigenvectors and semidefinite programming
- Trace-penalty minimization for large-scale eigenspace computation
- Trust-region methods on Riemannian manifolds
- \(L_p\)-norm regularization algorithms for optimization over permutation matrices
Cited in
(60)- Riemannian Optimization on the Symplectic Stiefel Manifold
- An accelerated first-order method for non-convex optimization on manifolds
- scientific article; zbMATH DE number 1167661 (Why is no real title available?)
- Constraint optimization and SU(N) quantum control landscapes
- Spline estimation of functional principal components via manifold conjugate gradient algorithm
- Mini-workshop: Computational optimization on manifolds. Abstracts from the mini-workshop held November 15--21, 2020 (online meeting)
- Tutorial on Amortized Optimization
- Geometric optimization in machine learning
- Pymanopt: a Python toolbox for optimization on manifolds using automatic differentiation
- Cayley-transform-based gradient and conjugate gradient algorithms on Grassmann manifolds
- Manopt, a Matlab toolbox for optimization on manifolds
- Optimization on Manifolds via Graph Gaussian Processes
- Newton's method for the parameterized generalized eigenvalue problem with nonsquare matrix pencils
- Smoothing algorithms for nonsmooth optimization over the Stiefel manifold with applications to the graph Fourier basis problem
- New vector transport operators extending a Riemannian CG algorithm to generalized Stiefel manifold with low-rank applications
- A collection of efficient retractions for the symplectic Stiefel manifold
- Geometric inexact Newton method for generalized singular values of Grassmann matrix pair
- An active-set proximal quasi-Newton algorithm for ℓ1-regularized minimization over a sphere constraint
- Convergence and worst-case complexity of adaptive Riemannian trust-region methods for optimization on manifolds
- Riemannian conjugate gradient methods with inverse retraction
- A strengthened SDP relaxation for quadratic optimization over the Stiefel manifold
- Trace Lasso regularization for adaptive sparse canonical correlation analysis via manifold optimization approach
- Extragradient method and golden ratio method for equilibrium problems on Hadamard manifolds
- A variance-reduced stochastic gradient tracking algorithm for decentralized optimization with orthogonality constraints
- Proximal gradient/semismooth Newton methods for projection onto a polyhedron via the duality-gap-active-set strategy
- Riemannian smoothing gradient type algorithms for nonsmooth optimization problem on compact Riemannian submanifold embedded in Euclidean space
- A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds
- On directional-search procedures for orbifolds: connections with the manifold framework
- Proximal point method for quasiconvex functions in Riemannian manifolds
- Sparse additive function decompositions facing basis transforms
- Optimality conditions for Tucker low-rank tensor optimization
- Riemannian Natural Gradient Methods
- Weighted Trace-Penalty Minimization for Full Configuration Interaction
- An efficient algorithm for solving a class of matrix optimization problem in scalable probabilistic approximation
- Two efficient nonlinear conjugate gradient methods for Riemannian manifolds
- Riemannian trust region methods for \(\mathrm{SC}^1\) minimization
- Riemannian Langevin algorithm for solving semidefinite programs
- Energy-adaptive Riemannian optimization on the Stiefel manifold
- Implicit steepest descent algorithm for optimization with orthogonality constraints
- A hybrid Riemannian conjugate gradient method for nonconvex optimization problems
- Normal Cones Intersection Rule and Optimality Analysis for Low-Rank Matrix Optimization with Affine Manifolds
- An Improved Unconstrained Approach for Bilevel Optimization
- Riemannian stochastic variance-reduced cubic regularized Newton method for submanifold optimization
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- A Riemannian rank-adaptive method for low-rank matrix completion
- Weakly convex optimization over Stiefel manifold using Riemannian subgradient-type methods
- Riemannian Interior Point Methods for Constrained Optimization on Manifolds
- Two adaptive scaled gradient projection methods for Stiefel manifold constrained optimization
- Nonmonotone feasible arc search algorithm for minimization on Stiefel manifold
- Adaptive trust-region method on Riemannian manifold
- Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds
- A Riemannian conjugate gradient approach for solving the generalized eigenvalue problem with minimal perturbation
- Optimization schemes on manifolds for structured matrices with fixed eigenvalues
- Global convergence of Riemannian line search methods with a Zhang-Hager-type condition
- Practical gradient and conjugate gradient methods on flag manifolds
- Sequential quadratic optimization for nonlinear optimization problems on Riemannian manifolds
- A penalty-free infeasible approach for a class of nonsmooth optimization problems over the Stiefel manifold
- Solving graph equipartition SDPs on an algebraic variety
- Proximal gradient algorithm with trust region scheme on Riemannian manifold
- First- and second-order analysis for optimization problems with manifold-valued constraints
This page was built for publication: A brief introduction to manifold optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2218094)
