Solving bilevel programs with the KKT-approach (Q1949259)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solving bilevel programs with the KKT-approach |
scientific article |
Statements
Solving bilevel programs with the KKT-approach (English)
0 references
6 May 2013
0 references
Bilevel problems (BL) are a class of mathematical programs. The authors analyze the so-called Karush-Kuhn-Tucker (KKT)-approach for solving BL, where the lower level minimality condition is replaced by the KKT- or the Fritz-John-condition. For that purpose, the generic structure of the mathematical programs with complementarity constraints (MPCC) is studied. A main result of the paper is that at a local solution of BL, where the KKT approach leads to a singular system, generically, the minimizer can be computed by a (non-singular) reduced system. A numerical approach for solving BL is given, too.
0 references
bilevel problems
0 references
KKT-condition
0 references
FJ-condition
0 references
mathematical programs with complementarity constraints
0 references
genericity
0 references
critical points
0 references