Abstract
We give an introduction to the derivation of topological and first order properties for generalized semi-infinite optimization problems. We focus our attention on the case of convex lower level problems where the main ideas of the proofs can be illuminated without the technicalities that are necessary for the treatment of the general non-convex case, and where we can obtain stronger results.
After the description of the local topology of the feasible set around a feasible boundary point we derive approximations for the first order tangent cones to the feasible set and formulate appropriate constraint qualifications of Mangasarian-Fromovitz and Abadie type. Based upon these results we show that the first order optimality conditions given by Rückmann and Stein ([23]) for the case of linear lower level problems also hold in the jointly convex case. Moreover we prove that the set of lower level Kuhn-Tucker multipliers corresponding to a local minimizer has to be a singleton when the defining functions are in general position.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Th. Bröcker and L. Lander. Differentiable Germs and Catastrophes, London Mathematics Lecture Notes Serie 17, Cambridge University Press, 1975.
E.W. Cheney. Introduction to Approximation Theory, McGraw-Hill, 1966.
T.J. Graettinger and B.H. Krogh. The acceleration radius: a global per formance measure for robotic manipulators, IEEE Journal of Robotics and Automation, 4:60–69, 1988.
M.A. Goberna and M.A. Lopez. Linear Semi-Infinite Optimization, Wiley, 1998.
E.G. Gol’stein. Theory of Convex Programming, Translations of Mathe matical Monographs, Vol. 36, American Mathematical Society, 1972.
R. Hettich and K.O. Kortanek. Semi-infinite programming: theory, meth ods, and applications, SIAM Review, 35:380–429, 1993.
R. Hettich and G. Still. Second order optimality conditions for generalized semi-infinite programming problems, Optimization, 34:195–211, 1995.
R. Hettich and P. Zencke. Numerische Methoden der Approximation und semi-infiniten Optimierung, Teubner, Stuttgart, 1982.
W.W. Hogan. Directional derivatives for extremal value functions with ap plications to the completely convex case, Operations Research, 21:188–209, 1973.
H.Th. Jongen, J.-J. Rückmann, and O. Stein. Disjunctive optimization: critical point theory, Journal of Optimization Theory and Applications, 93:321–336, 1997.
H.Th. Jongen, J.-J. Rückmann, and O. Stein. Generalized semi-infinite optimization: a first order optimality condition and examples, Mathematical Programming, 83:145–158, 1998.
H.Th. Jongen and O. Stein. On generic one-parametric semi-infinite opti mization, SI AM Journal on Optimization, 7:1103–1137, 1997.
A. Kaplan and R. Tichatschke. On a class of terminal variational prob lems. In J. Guddat, H.Th. Jongen, F. Nozicka, G. Still, F. Twilt, editors, Parametric Optimization and Related Topics IV, pages 185–199, Peter Lang, Frankfurt a.M., 1997.
W. Krabs. On time-minimal heating or cooling of a ball, Numerical Meth ods of Approximation Theory, 8:121–131, 1987.
J. Kyparisis. On uniqueness of Kuhn-Tucker multipliers in nonlinear pro gramming, Mathematical Programming, 32:242–246, 1985.
R-J. Laurent. Approximation et Optimisation, Hermann, Paris, 1972.
E. Levitin. Perturbation Theory in Mathematical Programming, Wiley, 1994.
V.H. Nguyen and J.J. Strodiot. Computing a global optimal solution to a design centering problem, Mathematical Programming, 53:111–123, 1992.
E. Polak. An implementable algorithm for the optimal design centering, tolerancing and tuning problem, Journal of Optimization Theory and Appli cations, 37:45–67, 1982.
R. Reemtsen and J.-J. Rückmann (editors). Semi-Infinite Programming, Kluwer, 1998.
J.-J. Rückmann and A. Shapiro. First-order optimality conditions in gen eralized semi-infinite programming, Journal of Optimization Theory and Applications, 101:677–691, 1999.
J.-J. Rückmann and A. Shapiro. Second-order optimality conditions in generalized semi-infinite programming, submitted.
J.-J. Rückmann and O. Stein. On linear and linearized generalized semi infinite optimization problems, Annals of Operations Research, to appear.
O. Stein. Trap-doors in the solution set of semi-infinite optimization problems. In P. Gritzmann, R. Horst, E. Sachs, R. Tichatschke, editors, Recent Advances in Optimization, pages 348–355, Springer, 1997.
O. Stein. The Reduction Ansatz in absence of lower semi-continuity, in J. Guddat, R. Hirabayashi, H. Th. Jongen, F. Twilt, editors, Parametric Opti mization and Related Topics V, pages 165–178, Peter Lang, Frankfurt a.M., 2000.
O. Stein. On level sets of marginal functions, Optimization, 48:43–67, 2000.
O. Stein. The feasible set in generalized semi-infinite programming. In M. Lassonde, editor, Approximation, Optimization and Mathematical Eco nomics, pages 309–327, Physica-Verlag, Heidelberg, 2001.
O. Stein. First order optimality conditions for degenerate index sets in gen eralized semi-infinite programming, Mathematics of Operations Research, to appear.
O. Stein and G. Still. On optimality conditions for generalized semi infinite programming problems, Journal of Optimization Theory and Ap plications, 104:443–458, 2000.
G.-W. Weber. Generalized Semi-Infinite Optimization and Related Topics, Habilitation Thesis, Darmstadt University of Technology, 1999.
D.J. White. Fundamentals of Decision Theory, North Holland, 1976.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Rückmann, JJ., Stein, O. (2001). On Convex Lower Level Problems in Generalized Semi-Infinite Optimization. In: Goberna, M.Á., López, M.A. (eds) Semi-Infinite Programming. Nonconvex Optimization and Its Applications, vol 57. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3403-4_6
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3403-4_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5204-2
Online ISBN: 978-1-4757-3403-4
eBook Packages: Springer Book Archive