On Generic One-Parametric Semi-Infinite Optimization
Authors:
- H. Th. JongenHJH. Th. Jongen
- O. SteinOSO. Stein
- 1 November 1997
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 7 (4) , 1103-1137
Abstract
We consider differentiable semi-infinite optimization problems depending on a real parameter. For generic one-parametric families we classify the corresponding set of generalized critical points into eight types. Five of these types also occur in problems with a finite number of inequality constraints, whereas the other three types are typical for the semi-infinite case. We discuss types 7 and 8 in detail. While at points of type 6, the singularity is due to the fact that in the associated lower level problem a Lagrange multiplier corresponding to an active inequality constraint vanishes, at points of type 7 and 8, the gradients of the active constraints in the lower level problem are linearly dependent. If the total number of active constraints in the lower level problem does not exceed the lower level dimension, the point is of type 7; otherwise, it is of type 8. Moreover, we distinguish between points of type 8a and 8b, where a point is of type 8a if the Mangasarian--Fromovitz constraint qualification holds in the lower level problem, and of type 8b otherwise. At points of type 8a, the set of generalized critical points is not smooth, but it does not exhibit a turning point. The linear and quadratic indices remain constant when passing along a point of type 8a. Points of type 7 and type 8b are (relative) boundary points of the set of generalized critical points.Keywords
This publication has 13 references indexed in Scilit:
- One-Parametric Semi-Infinite Optimization: On the Stability of the Feasible SetSIAM Journal on Optimization, 1994
- Semi-Infinite Programming: Theory, Methods, and ApplicationsSIAM Review, 1993
- On the singularities in linear one-parametric optimization problems*Optimization, 1991
- A bifurcation analysis of the nonlinear parametric programming problemMathematical Programming, 1990
- Kuhn-Tucker curves for one-parametric semi-infinite programmingOptimization, 1989
- Bifurcation problems in nonlinear parametric programmingMathematical Programming, 1987
- Critical sets in parametric optimizationMathematical Programming, 1986
- One-parameter families of optimization problems: Equality constraintsJournal of Optimization Theory and Applications, 1986
- Continuous deformation of nonlinear programs1984
- Numerische Methoden der Approximation und semi-infiniten Optimierung1982