\(\varepsilon\)-subgradient algorithms for locally Lipschitz functions on Riemannian manifolds

DOI10.1007/s10444-015-9426-zzbMath1338.49029OpenAlexW2198679917WikidataQ115384780 ScholiaQ115384780MaRDI QIDQ273664

Philipp Grohs, Seyedehsomayeh Hosseini

Publication date: 22 April 2016

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-015-9426-z

zbMATH Keywords

Riemannian manifoldsLipschitz functions\(\varepsilon\)-subdifferential\(\varepsilon\)-subgradient algorithmsdescent direction

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonsmooth analysis (49J52) Real-valued functions on manifolds (58C05) Manifolds and measure-geometric topics (49Q99)

Related Items

Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds ⋮ Proximal point methods for Lipschitz functions on Hadamard manifolds: scalar and vectorial cases ⋮ On maximal monotonicity of bifunctions on Hadamard manifolds ⋮ A modified Riemannian Halpern algorithm for nonexpansive mappings on Hadamard manifolds ⋮ Riemannian proximal gradient methods ⋮ DC semidefinite programming and cone constrained DC optimization. I: Theory ⋮ Enlargement of monotone vector fields and an inexact proximal point method for variational inequalities in Hadamard manifolds ⋮ Riemannian stochastic fixed point optimization algorithm ⋮ Limiting subdifferential calculus and perturbed distance function in Riemannian manifolds ⋮ Optimality conditions and duality for nonsmooth multiobjective semi-infinite programming problems on Hadamard manifolds ⋮ Adaptive trust-region method on Riemannian manifold ⋮ Proximal gradient algorithm with trust region scheme on Riemannian manifold ⋮ Constraint qualifications and optimality criteria for nonsmooth multiobjective programming problems on Hadamard manifolds ⋮ Proximal quasi-Newton method for composite optimization over the Stiefel manifold ⋮ Wavelet Sparse Regularization for Manifold-Valued Data ⋮ A Riemannian Proximal Newton Method ⋮ A Riemannian Gradient Sampling Algorithm for Nonsmooth Optimization on Manifolds ⋮ Line Search Algorithms for Locally Lipschitz Functions on Riemannian Manifolds ⋮ An extragradient-type algorithm for variational inequality on Hadamard manifolds ⋮ Proximal point method for locally Lipschitz functions in multiobjective optimization of Hadamard manifolds ⋮ Iteration-complexity of the subgradient method on Riemannian manifolds with lower bounded curvature ⋮ First Order Methods for Optimization on Riemannian Manifolds ⋮ Simple algorithms for optimization on Riemannian manifolds with constraints ⋮ Riemannian conjugate gradient methods with inverse retraction ⋮ A Second Order Nonsmooth Variational Model for Restoring Manifold-Valued Images ⋮ A Graph Framework for Manifold-Valued Data ⋮ Total Generalized Variation for Manifold-Valued Data ⋮ Characterization of solution sets of convex optimization problems in Riemannian manifolds ⋮ Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold ⋮ Path-based incremental target level algorithm on Riemannian manifolds ⋮ A Gradient Sampling Method on Algebraic Varieties and Application to Nonsmooth Low-Rank Optimization ⋮ Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination ⋮ An Inexact Semismooth Newton Method on Riemannian Manifolds with Application to Duality-Based Total Variation Denoising ⋮ An active-set proximal quasi-Newton algorithm for ℓ₁-regularized minimization over a sphere constraint

Uses Software

• GradSamp

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Low-rank tensor completion by Riemannian optimization
• Subgradient method for convex feasibility on Riemannian manifolds
• Optimization on a Grassmann manifold with application to system identification
• Generalized gradients and characterization of epi-Lipschitz sets in Riemannian manifolds
• Applications of proximal calculus to fixed point theory on Riemannian manifolds
• Optimal a priori discretization error bounds for geodesic finite elements
• Minimax problems on Grassmann manifolds. Sums of eigenvalues
• Subgradient algorithm on Riemannian manifolds
• Continuous subdifferential approximations and their applications
• Unconstrained steepest descent method for multicriteria optimization on Riemannian manifolds
• Nonsmooth analysis and Hamilton--Jacobi equations on Riemannian manifolds
• The Riemannian geometry of the space of positive-definite matrices and its application to the regularization of positive-definite matrix-valued data
• An effective nonsmooth optimization algorithm for locally Lipschitz functions
• A Riemannian subgradient algorithm for economic dispatch with valve-point effect
• Methods of descent for nondifferentiable optimization
• Trust-region methods on Riemannian manifolds
• Steepest descent method with a generalized Armijo search for quasiconvex functions on Riemannian manifolds
• Non-existence of continuous convex functions on certain Riemannian manifolds
• The constrained Newton method on a Lie group and the symmetric eigenvalue problem
• An algorithm for minimizing a class of locally Lipschitz functions
• Low-Rank Matrix Completion by Riemannian Optimization
• On the Convergence of Gradient Descent for Finding the Riemannian Center of Mass
• Optimization Methods on Riemannian Manifolds and Their Application to Shape Space
• A Riemannian Optimization Approach for Computing Low-Rank Solutions of Lyapunov Equations
• Riemannian Newton Method for the Multivariate Eigenvalue Problem
• Newton's method on Riemannian manifolds and a geometric model for the human spine
• Weak Sharp Minima on Riemannian Manifolds
• Geodesic finite elements for Cosserat rods
• Optimization of lipschitz continuous functions
• Optimization Techniques on Riemannian Manifolds
• On the metric projection onto prox-regular subsets of Riemannian manifolds
• A Robust Gradient Sampling Algorithm for Nonsmooth, Nonconvex Optimization
• Approximating Subdifferentials by Random Sampling of Gradients
• Riemannian geometry.

This page was built for publication: \(\varepsilon\)-subgradient algorithms for locally Lipschitz functions on Riemannian manifolds