On level sets of marginal functions
Author:
- 1 January 2000
- journal article
- research article
- Published by Taylor & Francis in Optimization
- Vol. 48 (1) , 43-67
Abstract
The investigation of level sets of marginal functions is motivated by several aspects of standard and generalized semi-infinite programming. The feasible- set M of such a problem is easily seen to be a level set of the marginal function corresponding to the lower level problem. In the present paper we study the local structure of M at feasible boundary points in the generic case. A codimension formula shows that there is a wide range of these generic situations, but that the number of active indices is always bounded by the state space dimension. We restrict our attention to two special subcases In the first case, where the number of active indices is maximalM is shown to be locally diffeomorphic to the non-negative orthant. This situation is well-known from finite and also from standard semi-infinite programming. However, in the second case a generic situation arises which is typical for generalized semi-infinite programming. Here, the active index set is a singleton, and M can exhibit a re-entrant corner or even local non-closedness, depending on whether the Mangasarian-Fromovitz constraint qualification holds at the active index. If an objective function is minimized over M then in the setting of the second case a local minimizer cannot occurKeywords
This publication has 13 references indexed in Scilit:
- First-Order Optimality Conditions in Generalized Semi-Infinite ProgrammingJournal of Optimization Theory and Applications, 1999
- Semi-Infinite Programming1998
- Generalized semi-infinite optimization: A first order optimality condition and examplesMathematical Programming, 1998
- On Generic One-Parametric Semi-Infinite OptimizationSIAM Journal on Optimization, 1997
- Disjunctive Optimization: Critical Point TheoryJournal of Optimization Theory and Applications, 1997
- Second order optimality conditions for generalized semi-infinite programming problemsOptimization, 1995
- Semi-Infinite Programming: Theory, Methods, and ApplicationsSIAM Review, 1993
- On inertia and schur complement in optimizationLinear Algebra and its Applications, 1987
- Critical sets in parametric optimizationMathematical Programming, 1986
- Point-to-Set Maps in Mathematical ProgrammingSIAM Review, 1973