Nonconvex Weak Sharp Minima on Riemannian Manifolds

Mohammad Mahdi Karkhaneei () and Nezam Mahdavi-Amiri ()
Additional contact information
Mohammad Mahdi Karkhaneei: Sharif University of Technology
Nezam Mahdavi-Amiri: Sharif University of Technology

Journal of Optimization Theory and Applications, 2019, vol. 183, issue 1, No 5, 85-104

Abstract: Abstract We establish some 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 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(4):1523–1560, 2011) for nonconvex problems. We use the theory of the Fréchet and limiting subdifferentials on Riemannian manifold to give some 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 some necessary conditions of the primal type. Several definitions have been provided for the contingent cone on Riemannian manifold. We show that these definitions, under some modifications, are equivalent. We establish a lemma about the local behavior of a distance function. We use this lemma to establish some necessary conditions by expressing the Fréchet subdifferential (contingent directional derivative) of a distance function on a Riemannian manifold in terms of normal cones (contingent cones). 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.

Keywords: Weak sharp minima; Riemannian manifolds; Distance functions; Nonconvex functions; Generalized differentiation; Graph clustering; 49J52; 90C26; 05C40 (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10957-019-01539-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:183:y:2019:i:1:d:10.1007_s10957-019-01539-2

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-019-01539-2

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().