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.
Literatur
Berge C (1963) Topological spaces. Macmillan, New York
Daniel JW (1973) On perturbations in systems of linear inequalities. SIAM J Num Anal 10:299–307
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
Eggleston HG (1963) Convexity. Cambridge University Press, Cambridge
Frank L (1979) Stabilitätsuntersuchungen für konvexe Ungleichungssysteme und Minimalmengen von Optimierungsproblemen. Dissertation, Technische Universität München
Frank L (1981) Nachweis von Stabilität bei Optimierungsaufgaben mit Hilfe von Dualitätsbeziehungen. OR Spektrum 3:21–28
Geoffrion AM (1971) Duality in nonlinear programming: A simplified applications-oriented development. SIAM Rev 13:1–37
Hogan WW (1973) Point-to-set-maps in mathematical programming. SIAM Rev 15:591–603
Krabs W (1973) Stabilität und Stetigkeit bei nichtlinearer Optimierung. Operations Research Verfahren XVII, Teil 2. A. Hain, Meisenheim, pp 207–228
Krabs W (1976) Stetige Änderung der Daten bei nichtlinearer Optimierung und ihre Konsequenzen. Reprint Nr 301, TH Darmstadt
Mangasarian OL (1969) Nonlinear Programming. McGraw Hill, New York
Robinson SM (1975) Stability theory for systems of inequalities, part 1: Linear systems. SIAM J Num Anal 12:754–769
Robinson SM (1977) A characterisation of stability in linear programming. Oper Res 25:435–447
Rockafellar RT (1970) Convex analysis. Princeton University Press, New York
Author information
Authors and Affiliations
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
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
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01720206