We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Directional quasi/pseudo-normality as sufficient conditions for metric subregularity

Abstract: In this paper we study sufficient conditions for metric subregularity of a set-valued map which is the sum of a single-valued continuous map and a locally closed subset. First we derive a sufficient condition for metric subregularity which is weaker than the so-called first-order sufficient condition for metric subregularity (FOSCMS) by adding an extra sequential condition. Then we introduce a directional version of the quasi-normality and the pseudo-normality which is stronger than the new {weak} sufficient condition for metric subregularity but is weaker than the classical quasi-normality and pseudo-normality respectively. Moreover we introduce a nonsmooth version of the second-order sufficient condition for metric subregularity and show that it is a sufficient condition for the new sufficient condition for metric {sub}regularity to hold. An example is used to illustrate that the directional pseduo-normality can be weaker than FOSCMS. For the class of set-valued maps where the single-valued mapping is affine and the abstract set is the union of finitely many convex polyhedral sets, we show that the pseudo-normality and hence the directional pseudo-normality holds automatically at each point of the graph. Finally we apply our results to the complementarity and the Karush-Kuhn-Tucker systems.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:1904.02772 [math.OC]
  (or arXiv:1904.02772v3 [math.OC] for this version)

Submission history

From: Jane Ye [view email]
[v1] Thu, 4 Apr 2019 20:03:11 GMT (33kb)
[v2] Thu, 20 Jun 2019 19:47:03 GMT (33kb)
[v3] Thu, 3 Oct 2019 21:21:53 GMT (24kb)

Link back to: arXiv, form interface, contact.