Smooth Normal Approximations of epi-Lipschitzian subsets of $\mathbbR^n$

  • Authors:
  • Bernard Cornet;Marc-Olivier Czarnecki

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Control and Optimization
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

A sequence (Mk) of closed subsets of $\R^n$ converges normally to $M\subset \R^n$ if (sc) $M=\limsup M_{k}=\liminf M_k$ in the sense of Painlevé--Kuratowski and (nc) $\limsup {\rm G}(N_{M_k})\subset {\rm G}(N_{M})$, where G(NM) (resp., $ {\rm G}(N_{M_k})$) denotes the graph of NM (resp., $N_{M_k}$), Clarke's normal cone to (resp., $M_k$).This paper studies the normal convergence of subsets of $\R^n$ and mainly shows two results. The first result states that every closed epi-Lipschitzian subset M of $\R^n$, with a compact boundary, can be approximated by a sequence of smooth sets (Mk), which converges normally to M and such that the sets Mk and M are lipeomorphic for every k (i.e., the homeomorphism between M and Mk and its inverse are both Lipschitzian). The second result shows that, if a sequence (Mk) of closed subsets of $\R^n$ converges normally to an epi-Lipschitzian set M, and if we additionally assume that the boundary of Mk remains in a fixed compact set, then, for k large enough, the sets Mk and M are lipeomorphic.In Cornet and Czarnecki [ Cahier Eco-Maths 95-55, 1995], direct applications of these results are given to the study (existence, stability, etc.) of the generalized equation $0 \in f(x^*) +N_{M}(x^*)$ when M is a compact epi-Lipschitzian subset of $\R^n$ and $f: M \to\R^n$ is a continuous map (or more generally a correspondence).