Search Results

Now showing 1 - 3 of 3
  • Item
    Analysis of M-stationary points to an EPEC modeling oligopolistic competition in an electricity spot market
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2009) Henrion, René; Outrata, Jií̌; Surowiec, Thomas
    We consider an equilibrium problem with equilibrium constraints (EPEC) as it arises from modeling competition in an electricity spot market (under ISO regulation). For a characterization of equilibrium solutions, so-called M-stationarity conditions are derived. This requires a structural analysis of the problem first (constraint qualifications, strong regularity). Second, the calmness property of a certain multifunction has to be verified in order to justify M-stationarity. Third, for stating the stationarity conditions, the co-derivative of a normal cone mapping has to be calculated. Finally, the obtained necessary conditions are made fully explicit in terms of the problem data for one typical constellation. A simple two-settlements example serves as an illustration.
  • Item
    On the co-derivative of normal cone mappings to inequality systems
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2008) Henrion, René; Outrata, Jiří; Surowiec, Thomas
    The paper deals with co-derivative formulae for normal cone mappings to smooth inequality systems. Both, the regular (Linear Independence Constraint Qualification satisfied) and nonregular (Mangasarian-Fromovitz Constraint Qualification satisfied) case are considered. A major part of the results relies on general transformation formulae previously obtained by Mordukhovich and Outrata. This allows to derive exact formulae for general smooth, regular and polyhedral, possibly nonregular systems. In the nonregular, nonpolyhedral case a generalized transformation formula by Mordukhovich and Outrata applies, however a major difficulty consists in checking a calmness condition of a certain multivalued mapping. The paper provides a translation of this condition in terms of much easier to verify constraint qualifications. A series of examples illustrates the use and comparison of the presented formulae.
  • Item
    On calmness conditions in convex bilevel programming
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2010) Henrion, René; Surowiec, Thomas
    In this article we compare two different calmness conditions which are widely used in the literature on bilevel programming and on mathematical programs with equilibrium constraints. In order to do so, we consider convex bilevel programming as a kind of intersection between both research areas. The so-called partial calmness concept is based on the function value approach for describing the lower level solution set. Alternatively, calmness in the sense of multifunctions may be considered for perturbations of the generalized equation representing the same lower level solution set. Both concepts allow to derive first order necessary optimality conditions via tools of generalized differentiation introduced by Mordukhovich. They are very different, however, concerning their range of applicability and the form of optimality conditions obtained. The results of this paper seem to suggest that partial calmness is considerably more restrictive than calmness of the perturbed generalized equation. This fact is also illustrated by means of a dicretized obstacle control problem.