4.4 Article

On calmness conditions in convex bilevel programming

Journal

APPLICABLE ANALYSIS
Volume 90, Issue 6, Pages 951-970

Publisher

TAYLOR & FRANCIS LTD
DOI: 10.1080/00036811.2010.495339

Keywords

bilevel programming; partial calmness; M-stationarity; value function; calmness; discrete obstacle problem

Funding

  1. DFG Research Center Matheon 'Mathematics for key technologies' in Berlin

Ask authors/readers for more resources

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 article 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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.4
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available