Skip to main content

On Convex Lower Level Problems in Generalized Semi-Infinite Optimization

  • Chapter
Semi-Infinite Programming

Part of the book series: Nonconvex Optimization and Its Applications ((NOIA,volume 57))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Th. Bröcker and L. Lander. Differentiable Germs and Catastrophes, London Mathematics Lecture Notes Serie 17, Cambridge University Press, 1975.

    Book  MATH  Google Scholar 

  2. E.W. Cheney. Introduction to Approximation Theory, McGraw-Hill, 1966.

    MATH  Google Scholar 

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

    Article  Google Scholar 

  4. M.A. Goberna and M.A. Lopez. Linear Semi-Infinite Optimization, Wiley, 1998.

    MATH  Google Scholar 

  5. E.G. Gol’stein. Theory of Convex Programming, Translations of Mathe matical Monographs, Vol. 36, American Mathematical Society, 1972.

    Google Scholar 

  6. R. Hettich and K.O. Kortanek. Semi-infinite programming: theory, meth ods, and applications, SIAM Review, 35:380–429, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  7. R. Hettich and G. Still. Second order optimality conditions for generalized semi-infinite programming problems, Optimization, 34:195–211, 1995.

    Article  MathSciNet  MATH  Google Scholar 

  8. R. Hettich and P. Zencke. Numerische Methoden der Approximation und semi-infiniten Optimierung, Teubner, Stuttgart, 1982.

    MATH  Google Scholar 

  9. W.W. Hogan. Directional derivatives for extremal value functions with ap plications to the completely convex case, Operations Research, 21:188–209, 1973.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  12. H.Th. Jongen and O. Stein. On generic one-parametric semi-infinite opti mization, SI AM Journal on Optimization, 7:1103–1137, 1997.

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  14. W. Krabs. On time-minimal heating or cooling of a ball, Numerical Meth ods of Approximation Theory, 8:121–131, 1987.

    MathSciNet  Google Scholar 

  15. J. Kyparisis. On uniqueness of Kuhn-Tucker multipliers in nonlinear pro gramming, Mathematical Programming, 32:242–246, 1985.

    Article  MathSciNet  MATH  Google Scholar 

  16. R-J. Laurent. Approximation et Optimisation, Hermann, Paris, 1972.

    MATH  Google Scholar 

  17. E. Levitin. Perturbation Theory in Mathematical Programming, Wiley, 1994.

    MATH  Google Scholar 

  18. V.H. Nguyen and J.J. Strodiot. Computing a global optimal solution to a design centering problem, Mathematical Programming, 53:111–123, 1992.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  20. R. Reemtsen and J.-J. Rückmann (editors). Semi-Infinite Programming, Kluwer, 1998.

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  22. J.-J. Rückmann and A. Shapiro. Second-order optimality conditions in generalized semi-infinite programming, submitted.

    Google Scholar 

  23. J.-J. Rückmann and O. Stein. On linear and linearized generalized semi infinite optimization problems, Annals of Operations Research, to appear.

    Google Scholar 

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

    Chapter  Google Scholar 

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

    Google Scholar 

  26. O. Stein. On level sets of marginal functions, Optimization, 48:43–67, 2000.

    Article  MathSciNet  MATH  Google Scholar 

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

    Chapter  Google Scholar 

  28. O. Stein. First order optimality conditions for degenerate index sets in gen eralized semi-infinite programming, Mathematics of Operations Research, to appear.

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  30. G.-W. Weber. Generalized Semi-Infinite Optimization and Related Topics, Habilitation Thesis, Darmstadt University of Technology, 1999.

    Google Scholar 

  31. D.J. White. Fundamentals of Decision Theory, North Holland, 1976.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics