Nonconvex weak sharp minima on Riemannian manifolds

DOI10.1007/S10957-019-01539-2zbMATH Open1426.49014arXiv1803.03943OpenAlexW2962889672WikidataQ115382548 ScholiaQ115382548MaRDI QIDQ2275271FDOQ2275271

Mohammad Mahdi Karkhaneei, Nezam Mahdavi-Amiri

Publication date: 2 October 2019

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Abstract: We are to establish necessary conditions (of the primal and dual types) for the set of weak sharp minima of a nonconvex optimization problem on a Riemannian manifold. Here, we are to provide a generalization of some characterizations of weak sharp minima for convex problems on Riemannian manifold introduced by Li et al. (SIAM J. Optim., 21 (2011), pp. 1523--1560) for nonconvex problems. We use the theory of the Fr'echet and limiting subdifferentials on Riemannian manifold to give the necessary conditions of the dual type. We also consider a theory of contingent directional derivative and a notion of contingent cone on Riemannian manifold to give the necessary conditions of the primal type. Several definitions have been provided for the contingent cone on Riemannian manifold. We show that these definitions, with some modifications, are equivalent. We establish a lemma about the local behavior of a distance function. Using the lemma, we express the Fr'echet subdifferential (contingent directional derivative) of a distance function on a Riemannian manifold in terms of normal cones (contingent cones), to establish the necessary conditions. As an application, we show how one can use weak sharp minima property to model a Cheeger type constant of a graph as an optimization problem on a Stiefel manifold.

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

Recommendations

• Weak sharp minima on Riemannian manifolds
• Generalized weak sharp minima in cone-constrained convex optimization on Hadamard manifolds
• Nonsmooth optimization techniques on Riemannian manifolds
• Convex optimization on Riemannian manifolds
• Necessary conditions for weak sharp minima in cone-constrained optimization problems

zbMATH Keywords

graph clusteringRiemannian manifoldsdistance functionsgeneralized differentiationweak sharp minimanonconvex functions

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Connectivity (05C40) Differentiation theory (Gateaux, Fréchet, etc.) on manifolds (58C20) Fréchet and Gateaux differentiability in optimization (49J50)

Cites Work

• Trust-region methods on Riemannian manifolds
• The Geometry of Algorithms with Orthogonality Constraints
• 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
• Calculus Without Derivatives
• Nonsmooth analysis on smooth manifolds
• Title not available (Why is that?)
• Title not available (Why is that?)
• Characterizations of strict local minima and necessary conditions for weak sharp minima
• On the isoperimetric spectrum of graphs and its approximations
• Nonsmooth analysis and Hamilton--Jacobi equations on Riemannian manifolds
• Variational inequalities on Hadamard manifolds
• Low-rank matrix completion by Riemannian optimization
• Weak Sharp Minima in Mathematical Programming
• Weak Sharp Minima on Riemannian Manifolds
• On the metric projection onto prox-regular subsets of Riemannian manifolds
• Weak Sharp Minima: Characterizations and Sufficient Conditions
• Proximal point method for a special class of nonconvex functions on Hadamard manifolds
• Nash-type equilibria on Riemannian manifolds: a variational approach
• Fréchet subdifferential calculus and optimality conditions in nondifferentiable programming
• Weak sharp minima revisited. II: Application to linear regularity and error bounds
• Title not available (Why is that?)
• Complete characterizations of local weak sharp minima with applications to semi-infinite optimization and complementarity
• Analytic inequalities, isoperimetric inequalities and logarithmic Sobolev inequalities
• Global Weak Sharp Minima on Banach Spaces
• Low-Rank Optimization on the Cone of Positive Semidefinite Matrices
• Subgradient of distance functions with applications to Lipschitzian stability
• Quasi-tangent vectors in flow-invariance and optimization problems on Banach manifolds
• Low-Rank Optimization with Trace Norm Penalty
• Complete Dictionary Recovery Over the Sphere II: Recovery by Riemannian Trust-Region Method
• On the Clarke subdifferential of the distance function of a closed set
• Best Low Multilinear Rank Approximation of Higher-Order Tensors, Based on the Riemannian Trust-Region Scheme
• Nonsmooth trust region algorithms for locally Lipschitz functions on Riemannian manifolds
• A nodal domain theorem and a higher-order Cheeger inequality for the graph \(p\)-Laplacian
• Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds
• A Riemannian Gradient Sampling Algorithm for Nonsmooth Optimization on Manifolds
• An alternative to EM for Gaussian mixture models: batch and stochastic Riemannian optimization

Cited In (12)

• Constraint qualifications and optimality criteria for nonsmooth multiobjective programming problems on Hadamard manifolds
• Characterizations of the solution set of nonsmooth semi-infinite programming problems on Hadamard manifolds
• Optimality conditions and duality for multiobjective semi-infinite optimization problems with switching constraints on Hadamard manifolds
• Weakly Convex Optimization over Stiefel Manifold Using Riemannian Subgradient-Type Methods
• Constraint qualifications and optimality conditions for nonsmooth multiobjective mathematical programming problems with vanishing constraints on Hadamard manifolds via convexificators
• Optimality conditions and duality for nonsmooth multiobjective semi-infinite programming problems on Hadamard manifolds
• On weak sharp minima for a special class of nonsmooth functions
• Optimality conditions and duality for mathematical programming with equilibrium constraints including multiple interval-valued objective functions on Hadamard manifolds
• Optimality conditions and duality for multiobjective semi-infinite programming on Hadamard manifolds
• Constraint qualifications for nonsmooth multiobjective programming problems with switching constraints on Hadamard manifolds
• Optimality conditions and duality for nonsmooth multiobjective semi-infinite programming problems with vanishing constraints on Hadamard manifolds
• Second-order optimality conditions and duality for multiobjective semi-infinite programming problems on Hadamard manifolds

This page was built for publication: Nonconvex weak sharp minima on Riemannian manifolds

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