-subgradient algorithms for locally Lipschitz functions on Riemannian manifolds

DOI10.1007/S10444-015-9426-ZzbMATH Open1338.49029OpenAlexW2198679917WikidataQ115384780 ScholiaQ115384780MaRDI QIDQ273664FDOQ273664

Authors: Philipp Grohs, S. 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

Recommendations

• Line search algorithms for locally Lipschitz functions on Riemannian manifolds
• Nonsmooth trust region algorithms for locally Lipschitz functions on Riemannian manifolds
• A Riemannian gradient sampling algorithm for nonsmooth optimization on manifolds
• An algorithm for minimizing a class of locally Lipschitz functions
• scientific article; zbMATH DE number 940912

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• A Robust Gradient Sampling Algorithm for Nonsmooth, Nonconvex Optimization
• Nonlinear total variation based noise removal algorithms
• Trust-region methods on Riemannian manifolds
• Title not available (Why is that?)
• Newton's method on Riemannian manifolds and a geometric model for the human spine
• Title not available (Why is that?)
• Optimization Techniques on Riemannian Manifolds
• Methods of descent for nondifferentiable optimization
• Low-rank tensor completion by Riemannian optimization
• Title not available (Why is that?)
• Riemannian geometry.
• 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
• 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
• Weak sharp minima on Riemannian manifolds
• Geodesic finite elements for Cosserat rods
• Subgradient method for convex feasibility on Riemannian manifolds
• Optimization of lipschitz continuous functions
• Title not available (Why is that?)
• Optimization on a Grassmann manifold with application to system identification
• On the metric projection onto prox-regular subsets of Riemannian manifolds
• Euler characteristic of epi-Lipschitz subsets of Riemannian manifolds
• Title not available (Why is that?)
• Generalized gradients and characterization of epi-Lipschitz sets in Riemannian manifolds
• Approximating Subdifferentials by Random Sampling of Gradients
• Applications of proximal calculus to fixed point theory on Riemannian manifolds
• Optimal a priori discretization error bounds for geodesic finite elements

Cited In (46)

• Proximal point algorithms on Hadamard manifolds: linear convergence and finite termination
• Riemannian proximal gradient methods
• Nonsmooth nonconvex optimization on Riemannian manifolds via bundle trust region algorithm
• A modified Riemannian Halpern algorithm for nonexpansive mappings on Hadamard manifolds
• Constraint qualifications and optimality criteria for nonsmooth multiobjective programming problems on Hadamard manifolds
• Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds
• Generalized submonotonicity and approximately convexity in Riemannian manifolds
• Line search algorithms for locally Lipschitz functions on Riemannian manifolds
• Generalized gradients and characterization of epi-Lipschitz sets in Riemannian manifolds
• Proximal quasi-Newton method for composite optimization over the Stiefel manifold
• A collection of nonsmooth Riemannian optimization problems
• On maximal monotonicity of bifunctions on Hadamard manifolds
• An active-set proximal quasi-Newton algorithm for ℓ₁-regularized minimization over a sphere constraint
• A gradient sampling method on algebraic varieties and application to nonsmooth low-rank optimization
• Simple algorithms for optimization on Riemannian manifolds with constraints
• Riemannian conjugate gradient methods with inverse retraction
• A Graph Framework for Manifold-Valued Data
• Limiting subdifferential calculus and perturbed distance function in Riemannian manifolds
• Nonsmooth trust region algorithms for locally Lipschitz functions on Riemannian manifolds
• The study of the subgradient algorithm and its convergence on Riemannian manifolds
• An extragradient-type algorithm for variational inequality on Hadamard manifolds
• An inexact semismooth Newton method on Riemannian manifolds with application to duality-based total variation denoising
• Total generalized variation for manifold-valued data
• Enlargement of monotone vector fields and an inexact proximal point method for variational inequalities in Hadamard manifolds
• An adaptive regularized proximal Newton-type methods for composite optimization over the Stiefel manifold
• Riemannian stochastic fixed point optimization algorithm
• Wavelet Sparse Regularization for Manifold-Valued Data
• Optimality conditions and duality for nonsmooth multiobjective semi-infinite programming problems on Hadamard manifolds
• Proximal point methods for Lipschitz functions on Hadamard manifolds: scalar and vectorial cases
• A Riemannian Proximal Newton Method
• Proximal point method for locally Lipschitz functions in multiobjective optimization of Hadamard manifolds
• A Riemannian gradient sampling algorithm for nonsmooth optimization on manifolds
• Proximal gradient method for nonsmooth optimization over the Stiefel manifold
• An effective optimization algorithm for locally nonconvex Lipschitz functions based on mollifier subgradients
• Stochastic optimization over proximally smooth sets
• Adaptive trust-region method on Riemannian manifold
• A second order nonsmooth variational model for restoring manifold-valued images
• Iteration-complexity of the subgradient method on Riemannian manifolds with lower bounded curvature
• Nonsmooth optimization over the Stiefel manifold and beyond: proximal gradient method and recent variants
• _∊-gradients pour les ponctions localements lipschitziennes et applications
• Characterization of solution sets of convex optimization problems in Riemannian manifolds
• A Riemannian smoothing steepest descent method for non-Lipschitz optimization on embedded submanifolds of \(\mathbb{R}^n\)
• Proximal subgradient and a characterization of Lipschitz function on Riemannian manifolds
• Proximal gradient algorithm with trust region scheme on Riemannian manifold
• First order methods for optimization on Riemannian manifolds
• Path-based incremental target level algorithm on Riemannian manifolds

Uses Software

• GradSamp

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

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