Skip to main content

On Regular Semi-Infinite Optimization

  • Conference paper
Infinite Programming

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 259))

Abstract

We study smooth semi-infinite optimization problems for which the index set of the inequality constraints is a compact interval. Via a stratification of the feasible set we introduce a critical point concept and we pay special attention to the subset of Kuhn-Tucker points. We show that the easiest local optimality criteria (using local reduction by means of the implicit function theorem) are generic. Finally, we discuss the relationship between Kuhn-Tucker points and the topology of the feasible set.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Braess, D., “Kritische Punkte bei der nicht-linearen Tschebyscheff-Approximation”, Math. Z. 132, pp. 327–341, 1973.

    Article  Google Scholar 

  2. Braess, D., “Morse Theorie für berandete Mannigfaltigkeiten”, Math. Ann. 208, pp. 133–148, 1974.

    Article  Google Scholar 

  3. Bröcker, Th., Lander, L., “Differentiable Germs and Catastrophes”, London Math. Soc. Lect. Note Series 17, Cambridge University Press, 1975.

    Google Scholar 

  4. Ekeland, I., “Discontinuités de Champs Hamiltoniens et Existence de Solutions Optimales en Calcul des Variations”, Inst. Hautes Études Sci. Publ. Math., No. 47, pp. 5–32, 1978.

    Google Scholar 

  5. Gibson, C.G., Wirthmüller, K., du Plessis, A.A., Looijenga, E.J.N., “Topological Stability of Smooth Mappings”, Lect. Notes Math., Vol. 552, Springer Verlag, 1976.

    Google Scholar 

  6. Golubitsky, M., Guillemin, V., “Stable Mappings and Their Singularities”, Graduate Texts in Math., Vol., 14, Springer Verlag, 1973.

    Google Scholar 

  7. Goresky, M., Mac Pherson, R., “Stratified Morse Theory”, Proceedings of Symposia in Pure Mathematics, Vol. 40, Part 1, pp. 517–533, 1983.

    Google Scholar 

  8. Hettich, R., Jongen, H.Th., “Semi-Infinite Programming: Conditions of Optimality and Applications”, In: Optimization Techniques, Part 2, Lect. Notes in Control and Inf. Sciences, Vol. 7, Springer Verlag, pp. 1–11, 1978.

    Article  Google Scholar 

  9. Hettich, R., Zencke, P., “Numerische Methoden der Approximation und semiinfiniten Optimierung”, Teubner Studienbücher, Stuttgart, 1982.

    Google Scholar 

  10. Hirsch, M.W., “Differential Topology”, Springer Verlag, 1976.

    Google Scholar 

  11. Jongen, H.Th., Jonker, P., Twilt, F., “Nonlinear Optimization in n, I. Morse Theory, Chebyshev Approximation”, Methoden und Verfahren der mathematischen Physik, Vol. 29, Peter Lang Verlag, Frankfurt a.M., 1983

    Google Scholar 

  12. Jongen, H.Th., Zwier, G., “On the local structure of the feasible set in semi-infinite optimization”, Parametric Optimization-and Approximations, B. Brosowski, F. Deutsch eds,pp. 185–202, Birkhäuser Verlag, 1985.

    Google Scholar 

  13. Milnor, J., “Morse Theory”, Princeton Univ. Press, 1963.

    Google Scholar 

  14. Pignoni, R., “Density and Stability of Morse Functions on a Stratified Space”, Ann. Scuola Norm. Sup. Pisa C1. Sci. (4)4, pp. 592–608, 1979.

    Google Scholar 

  15. Siersma, D., “The singularities of C∞-functions of right-codimension smaller or equal than eight”, Indagat. Mathem., Vol. 35, pp. 31–37, 1973.

    Google Scholar 

  16. Siersma, D., “Classification and Deformation of Singularities”, Dissertation, Academic Service, Vinkeveen (The Netherlands), 1974.

    Google Scholar 

  17. Siersma, D., “Singularities of Functions on Boundaries, Corners, etc ”,, Quart. J. Math., Oxford Ser. (2)32, no. 125, pp. 119–127, 1981.

    Article  Google Scholar 

  18. Wetterling, W., “Definitheitsbedingungen für relative Extrema bei Optimierungsund Approximationsaufgaben”, Numer. Math. 15, pp. 122–136, 1970.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jongen, H.T., Zwier, G. (1985). On Regular Semi-Infinite Optimization. In: Anderson, E.J., Philpott, A.B. (eds) Infinite Programming. Lecture Notes in Economics and Mathematical Systems, vol 259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46564-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-46564-2_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-15996-4

  • Online ISBN: 978-3-642-46564-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics