Riemannian optimization via Frank-Wolfe methods

DOI10.1007/s10107-022-01840-5zbMath1522.46052arXiv1710.10770OpenAlexW3014036233WikidataQ114228491 ScholiaQ114228491MaRDI QIDQ6038651

Melanie Weber, Suvrit Sra

Publication date: 2 May 2023

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Matrix equations and identities (15A24) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Manifolds and measure-geometric topics (49Q99)

Related Items (1)

Linear Programming on the Stiefel Manifold

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix power means and the Karcher mean
• Riemannian geometry and matrix geometric means
• Operator means of probability measures and generalized Karcher equations
• Means of positive linear operators
• Computing the Karcher mean of symmetric positive definite matrices
• Simple algorithms for optimization on Riemannian manifolds with constraints
• Complexity of linear minimization and projection on some sets
• On the Bures-Wasserstein distance between positive definite matrices
• Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds
• A survey and comparison of contemporary algorithms for computing the matrix geometric mean
• Essential matrix estimation using Gauss-Newton iterations on a manifold
• Karcher means and Karcher equations of positive definite operators
• Low-Rank Matrix Completion by Riemannian Optimization
• Matrix Information Geometry
• Optimization Methods on Riemannian Manifolds and Their Application to Shape Space
• Manopt, a Matlab toolbox for optimization on manifolds
• Duality Between Subgradient and Conditional Gradient Methods
• Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics
• Complete Dictionary Recovery Over the Sphere II: Recovery by Riemannian Trust-Region Method
• Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
• Some comments on Wolfe's ‘away step’
• Riemannian center of mass and mollifier smoothing
• The Geometry of Algorithms with Orthogonality Constraints
• Finding the Point of a Polyhedron Closest to the Origin
• The Riemannian Barzilai–Borwein method with nonmonotone line search and the matrix geometric mean computation
• Multivariate Generalized Gaussian Distribution: Convexity and Graphical Models
• Strong convexity of sandwiched entropies and related optimization problems
• An extension of the frank and Wolfe method of feasible directions
• Means and Averaging in the Group of Rotations
• Projection-free nonconvex stochastic optimization on Riemannian manifolds
• Conic Geometric Optimization on the Manifold of Positive Definite Matrices
• A Majorization-Minimization Algorithm for Computing the Karcher Mean of Positive Definite Matrices
• A Tight Upper Bound on the Rate of Convergence of Frank-Wolfe Algorithm
• Riemannian geometry and geometric analysis

This page was built for publication: Riemannian optimization via Frank-Wolfe methods