First order methods for optimization on Riemannian manifolds

DOI10.1007/978-3-030-31351-7_18OpenAlexW3014393600MaRDI QIDQ3300552FDOQ3300552

Authors: Maurício Silva Louzeiro, L. F. Prudente, O. P. Ferreira 

Publication date: 29 July 2020

Published in: Handbook of Variational Methods for Nonlinear Geometric Data (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-31351-7_18

Recommendations

• Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds
• Iteration-complexity of the subgradient method on Riemannian manifolds with lower bounded curvature
• Subgradient algorithm on Riemannian manifolds
• Gradient method for optimization on Riemannian manifolds with lower bounded curvature
• Subgradient algorithms on Riemannian manifolds of lower bounded curvatures

Mathematics Subject Classification ID

Numerical methods for partial differential equations, boundary value problems (65Nxx) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65Mxx) Numerical approximation and computational geometry (primarily algorithms) (65Dxx)

Cites Work

• A feasible method for optimization with orthogonality constraints
• Trust-region methods on Riemannian manifolds
• The Geometry of Algorithms with Orthogonality Constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimization Techniques on Riemannian Manifolds
• Geodesic regression and the theory of least squares on Riemannian manifolds
• Title not available (Why is that?)
• Smooth nonlinear optimization of \(\mathbb R^n\)
• Geometric Means in a Novel Vector Space Structure on Symmetric Positive‐Definite Matrices
• Convergence of some algorithms for convex minimization
• Monotone Operators and the Proximal Point Algorithm
• Title not available (Why is that?)
• On the Riemannian geometry defined by self-concordant barriers and interior-point methods.
• The proximal point algorithm in metric spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Subgradient algorithm on Riemannian manifolds
• Contributions to the study of monotone vector fields
• Steepest descent method with a generalized Armijo search for quasiconvex functions on Riemannian manifolds
• \(\varepsilon\)-subgradient algorithms for locally Lipschitz functions on Riemannian manifolds
• A Dai-Yuan-type Riemannian conjugate gradient method with the weak Wolfe conditions
• On the convergence of gradient descent for finding the Riemannian center of mass
• Approximate Riemannian conjugate gradient learning for fixed-form variational Bayes
• Variational inequalities for set-valued vector fields on Riemannian manifolds: convexity of the solution set and the proximal point algorithm
• Weak sharp minima on Riemannian manifolds
• Monotone vector fields and the proximal point algorithm on Hadamard manifolds
• Subgradient method for convex feasibility on Riemannian manifolds
• Title not available (Why is that?)
• Proximal Point Algorithm On Riemannian Manifolds
• Title not available (Why is that?)
• Proximal point method for a special class of nonconvex functions on Hadamard manifolds
• Monotone and accretive vector fields on Riemannian manifolds
• Convex- and monotone-transformable mathematical programming problems and a proximal-like point method
• A new approach to the proximal point method: convergence on general Riemannian manifolds
• A Broyden class of quasi-Newton methods for Riemannian optimization
• A subgradient method for multiobjective optimization on Riemannian manifolds
• Proximal point methods for quasiconvex and convex functions with Bregman distances on Hadamard manifolds
• The Gradient Projection Method Along Geodesics
• Proximal point algorithms involving fixed points of nonexpansive mappings in \(\mathrm{CAT}(0)\) spaces
• A second order nonsmooth variational model for restoring manifold-valued images
• A second-order TV-type approach for inpainting and denoising higher dimensional combined cyclic and vector space data
• Mumford-Shah and Potts regularization for manifold-valued data
• Total variation regularization for manifold-valued data
• Subgradient optimization in nonsmooth optimization (including the soviet revolution)
• Newton methods for nonsmooth convex minimization: connections among \(\mathcal U\)-Lagrangian, Riemannian Newton and SQP methods
• Finite termination of the proximal point method for convex functions on Hadamard manifolds
• Enlargement of monotone vector fields and an inexact proximal point method for variational inequalities in Hadamard manifolds
• Full convergence of the steepest descent method with inexact line searches
• Conic geometric optimization on the manifold of positive definite matrices
• Computing the Karcher mean of symmetric positive definite matrices
• A survey and comparison of contemporary algorithms for computing the matrix geometric mean
• Stochastic Gradient Descent on Riemannian Manifolds
• A proximal point algorithm for DC functions on Hadamard manifolds
• On solving the minimization problem and the fixed-point problem for a finite family of non-expansive mappings in CAT(0) spaces
• Convergence of Newton's method for sections on Riemannian manifolds
• Statistics on Riemannian manifolds: asymptotic distribution and curvature
• Minimizing a differentiable function over a differential manifold
• Domains of positivity
• Title not available (Why is that?)
• Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds
• Proximal point algorithms on Hadamard manifolds: linear convergence and finite termination
• Incremental gradient method for Karcher mean on symmetric cones
• Equilibrium problems on Riemannian manifolds with applications
• Total generalized variation for manifold-valued data
• A hybrid proximal point algorithm for finding minimizers and fixed points in CAT(0) spaces
• Modified proximal point algorithms for solving constrained minimization and fixed point problems in complete CAT(0) spaces
• A Riemannian conjugate gradient method for optimization on the Stiefel manifold
• Proximal point algorithms for solving convex minimization problem and common fixed points problem of asymptotically quasi-nonexpansive mappings in CAT(0) spaces with convergence analysis
• Iterative approaches to solving convex minimization problems and fixed point problems in complete CAT(0) spaces
• On the proximal point method in Hadamard spaces
• Analysis Operator Learning and its Application to Image Reconstruction
• Global rates of convergence for nonconvex optimization on manifolds
• An abstract proximal point algorithm
• Linear convergence of subgradient algorithm for convex feasibility on Riemannian manifolds
• A framework for generalising the Newton method and other iterative methods from Euclidean space to manifolds
• A parallel Douglas-Rachford algorithm for minimizing ROF-like functionals on images with values in symmetric Hadamard manifolds
• Riemannian Gaussian Distributions on the Space of Symmetric Positive Definite Matrices
• An incremental subgradient method on Riemannian manifolds
• Gradient method for optimization on Riemannian manifolds with lower bounded curvature
• Computing Riemannian center of mass on Hadamard manifolds
• A Riemannian variant of the Fletcher-Reeves conjugate gradient method for stochastic inverse eigenvalue problems with partial eigendata
• Iteration-complexity of the subgradient method on Riemannian manifolds with lower bounded curvature
• Subgradient algorithms on Riemannian manifolds of lower bounded curvatures
• Resolvents of convex functions in complete geodesic metric spaces with negative curvature
• A majorization-minimization algorithm for computing the Karcher mean of positive definite matrices

Cited In (9)

• Mini-workshop: Computational optimization on manifolds. Abstracts from the mini-workshop held November 15--21, 2020 (online meeting)
• Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds
• Convexity of sets and quadratic functions on the hyperbolic space
• Primal-dual optimization algorithms over Riemannian manifolds: an iteration complexity analysis
• Population-based optimization on Riemannian manifolds
• Fenchel Duality and a Separation Theorem on Hadamard Manifolds
• Gradient method for optimization on Riemannian manifolds with lower bounded curvature
• A Projected Subgradient Method for the Computation of Adapted Metrics for Dynamical Systems
• Extragradient algorithms for solving equilibrium problems on Hadamard manifolds

Uses Software

• Matrix Means Toolbox

This page was built for publication: First order methods for optimization on Riemannian manifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3300552)