Skip to main content
Log in

Eine Charakterisierung der Unterhalbstetigkeit von Restriktionsmengen

  • Theoretische Arbeit
  • Published:
Operations-Research-Spektrum Aims and scope Submit manuscript

Zusammenfassung

Die vorliegende Arbeit will charakterisieren, wann sich Restriktionsmengen bei konvexen bzw. quasikonvexen Optimierungsproblemen in Abhängigkeit von den Restriktionsfunktionen unterhalbstetig ändern. Zu diesem Zweck wird die Unterhalbstetigkeit des mengentheoretischen Durchschnitts für konvexe Mengen untersucht, und sie erweist sich als gleichwertig mit der „Nicht-Trennbarkeit“ der gegebenen konvexen Mengen. Dieses „abstrakte“ Ergebnis liefert sofort die Lösung für die Unterhalbstetigkeit der Restriktionsmengen.

Summary

This paper tries to characterize lower semicontinuous dependence of constraint sets on the constraint functions in convex and quasiconvex optimization. For this purpose the lower semicontinuity of the set theoretic intersection for convex sets is investigated, and we will see, that it is equivalent with the “Non-Separability” of the given convex sets. This “abstract” result contains obviously the solution for the lower semicontinuity of the constraint sets.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literatur

  1. Berge C (1963) Topological spaces. Macmillan, New York

    Google Scholar 

  2. Daniel JW (1973) On perturbations in systems of linear inequalities. SIAM J Num Anal 10:299–307

    Google Scholar 

  3. Dantzig GB, Folkmann J, Shapiro N (1967) On the continuity of the minimum set of a continuous function. J Math Anal Appl 17:519–548

    Google Scholar 

  4. Eggleston HG (1963) Convexity. Cambridge University Press, Cambridge

    Google Scholar 

  5. Frank L (1979) Stabilitätsuntersuchungen für konvexe Ungleichungssysteme und Minimalmengen von Optimierungsproblemen. Dissertation, Technische Universität München

  6. Frank L (1981) Nachweis von Stabilität bei Optimierungsaufgaben mit Hilfe von Dualitätsbeziehungen. OR Spektrum 3:21–28

    Google Scholar 

  7. Geoffrion AM (1971) Duality in nonlinear programming: A simplified applications-oriented development. SIAM Rev 13:1–37

    Google Scholar 

  8. Hogan WW (1973) Point-to-set-maps in mathematical programming. SIAM Rev 15:591–603

    Google Scholar 

  9. Krabs W (1973) Stabilität und Stetigkeit bei nichtlinearer Optimierung. Operations Research Verfahren XVII, Teil 2. A. Hain, Meisenheim, pp 207–228

  10. Krabs W (1976) Stetige Änderung der Daten bei nichtlinearer Optimierung und ihre Konsequenzen. Reprint Nr 301, TH Darmstadt

  11. Mangasarian OL (1969) Nonlinear Programming. McGraw Hill, New York

    Google Scholar 

  12. Robinson SM (1975) Stability theory for systems of inequalities, part 1: Linear systems. SIAM J Num Anal 12:754–769

    Google Scholar 

  13. Robinson SM (1977) A characterisation of stability in linear programming. Oper Res 25:435–447

    Google Scholar 

  14. Rockafellar RT (1970) Convex analysis. Princeton University Press, New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Diese Arbeit stellt eine Weiterentwicklung einiger Ergebnisse in [5] dar. Für die Anregung und hilfreiche Unterstützung möchte der Autor Herrn Prof. Dr. G. Heindl danken.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Frank, L. Eine Charakterisierung der Unterhalbstetigkeit von Restriktionsmengen. OR Spektrum 10, 67–76 (1988). https://doi.org/10.1007/BF01720206

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01720206

Navigation