4.6 Article

DIRECTIONAL QUASI-/PSEUDO-NORMALITY AS SUFFICIENT CONDITIONS FOR METRIC SUBREGULARITY

Journal

SIAM JOURNAL ON OPTIMIZATION
Volume 29, Issue 4, Pages 2625-2649

Publisher

SIAM PUBLICATIONS
DOI: 10.1137/18M1232498

Keywords

directional limiting normal cones; metric subregularity; calmness; error bounds; directional pseudo-normality; directional quasi-normality; complementarity systems

Funding

  1. China Scholarship Council
  2. NSERC
  3. NSFC [11601458, 11971220, 11871269]

Ask authors/readers for more resources

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 directional versions of quasi-normality and pseudo-normality which are stronger than the new weak sufficient condition for metric subregularity but weaker than classical quasi-normality and pseudo-normality. 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 subregularity to hold. An example is used to illustrate that directional pseudo-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 pseudo-normality and hence directional pseudo-normality holds automatically at each point of the graph. Finally we apply our results to complementarity and Karush-Kuhn-Tucker systems.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available