English

Openness, Holder metric regularity and Holder continuity properties of semialgebraic set-valued maps

Optimization and Control 2020-04-15 v2

Abstract

Given a semialgebraic set-valued map F ⁣:RnRmF \colon \mathbb{R}^n \rightrightarrows \mathbb{R}^m with closed graph, we show that the map FF is Holder metrically subregular and that the following conditions are equivalent: (i) FF is an open map from its domain into its range and the range of FF is locally closed; (ii) the map FF is Holder metrically regular; (iii) the inverse map F1F^{-1} is pseudo-Holder continuous; (iv) the inverse map F1F^{-1} is lower pseudo-Holder continuous. An application, via Robinson's normal map formulation, leads to the following result in the context of semialgebraic variational inequalities: if the solution map (as a map of the parameter vector) is lower semicontinuous then the solution map is finite and pseudo-H\"older continuous. In particular, we obtain a negative answer to a question mentioned in the paper of Dontchev and Rockafellar \cite{Dontchev1996}. As a byproduct, we show that for a (not necessarily semialgebraic) continuous single-valued map from Rn\mathbb{R}^n to R,\mathbb{R}, the openness and the non-extremality are equivalent. This fact improves the main result of P\"uhn \cite{Puhl1998}, which requires the convexity of the map in question.

Keywords

Cite

@article{arxiv.2004.02188,
  title  = {Openness, Holder metric regularity and Holder continuity properties of semialgebraic set-valued maps},
  author = {Jae Hyoung Lee and Tien-Son Pham},
  journal= {arXiv preprint arXiv:2004.02188},
  year   = {2020}
}

Comments

This is a minor revision of the last version with some changes in some definitions and references