Filters

20061

More filters

20191
Reset filters

Settings

Publisher: Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik × Subject: Limiting normal cone ×

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    On calculating the normal cone to a finite union of convex polyhedra
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2006) Henrion, René; Outrata, Jiří
    The paper provides formulae for calculating the limiting normal cone introduced by Mordukhovich to a finite union of convex polyhedra. In the first part, special cases of independent interest are considered (almost disjoint cones, half spaces, orthants). The second part focusses on unions of general polyhedra. Due to the local nature of the normal cone, one may restrict considerations without loss of generality to finite unions of polyhedral cones. First, an explicit formula for the normal cone is provided in the situation of two cones. An algorithmic approach is presented along with a refined, more efficient formula. Afterwards, a general formula for the union of N cones is derived. Finally, an application to the stability analysis of a special type of probabilistic constraints is provided.