WIAS Preprint No. 1508, (2010)

On calmness conditions in convex bilevel programming


  • Henrion, René
    ORCID: 0000-0001-5572-7213
  • Surowiec, Thomas
    ORCID: 0000-0003-2473-4984

2010 Mathematics Subject Classification

  • 90C30 49J53


  • Bilevel programming, partial calmness, M-stationarity, value function, calmness, discrete obstacle problem




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.

Appeared in

  • Appl. Anal., 90 (2011) pp. 951--970.

Download Documents