Optimization with set relations Dissertation zur Erlangung des akademischen Grades doctor rerum naturalium (Dr. rer. nat.) vorgelegt der Mathematisch-Naturwissenschaftlich-Technischen Fakultät der Martin-Luther-Universität Halle-Wittenberg von Herrn Andreas Löhne geboren am 15. Oktober 1972 in Querfurt Gutachterin/Gutachter: 1. Prof. Dr. Christiane Tammer, MLU Halle Wittenberg 2. Prof. Dr. Johannes Jahn, Universität Erlangen Nürnberg eingereicht am: 18.01.2005 Tag der Verteidigung: 27.05.2005 urn:nbn:de:gbv:3-000008490 [http://nbn-resolving.de/urn/resolver.pl?urn=nbn%3ade%3agbv%3a3-000008490]
Acknowledgments First of all I would like to thank Prof. Dr. Christiane Tammer and Dr. Andreas Hamel for being great supervisors. I m greatly indebted to Prof. Dr. C. Zălinescu from the university Al. I. Cuza Iasi (Romania) for the many helpful suggestions, which influenced this work very positively. Moreover, I would like to thank all my colleagues (and former colleagues) from the Institute of Optimization and Stochastics for the many inspiring discussions and for the good working atmosphere at the institute. I gratefully acknowledge the Land Sachsen Anhalt and the Martin Luther University Halle Wittenberg for the financial support by a scolarship over almost three years. Last but not least I would like to express my deepest gratitude to my parents, to my grand parents, to my son Pascal and, most of all, to my girl friend Jana Lippke for their great support all the time. Danksagung Mein besonderer Dank gilt Frau Prof. Dr. Christiane Tammer und Herrn Dr. Andreas Hamel für die sehr gute Betreuung dieser Arbeit. Für die vielen sehr hilfreichen Hinweise, die diese Arbeit sehr positiv beeinflusst haben, bin ich Herrn Prof. Dr. C. Zălinescu von der Universität Al. I. Cuza Iasi (Rumänien) äußerst dankbar. Weiterhin gilt mein Dank den Angehörigen (und ehemals Angehörigen) des Instituts für Optimierung und Stochastik für die vielen anregenden Diskussionen und das sehr angenehme Arbeitsklima im Institut. Dem Land Sachsen Anhalt und der Martin Luther Universität Halle Wittenberg möchte ich für die Gewährung eines Graduiertenstipendiums über knapp drei Jahre danken. Nicht zuletzt möchte ich meinen Eltern, meinen Großeltern, meinem Sohn Pascal und vor allem meiner Lebensgefährtin Jana Lippke für ihre Unterstützung ganz herzlich danken.
4
Contents Introduction 7 Notation 11 1 The closed convex sets in R p 13 1.1 The space F of closed subsets of R p....................... 13 1.2 The space Ĉ of closed convex subsets of Rp................... 14 1.3 Embedding subsets of Ĉ into a linear space................... 18 2 Convergence of closed convex sets 23 2.1 Painlevé Kuratowski convergence......................... 23 2.2 C Convergence................................... 25 2.3 Scalar convergence vs. C convergence...................... 34 3 Functions with values in Ĉ 39 3.1 Semi continuity of F valued functions...................... 40 3.2 Semi continuity................................... 43 3.3 Locally bounded functions............................. 50 3.4 Convex functions.................................. 53 5
6 Contents 3.5 Conjugates..................................... 58 3.6 Biconjugation theorem............................... 60 4 Duality 65 4.1 Fenchel duality................................... 65 4.2 Lagrange duality.................................. 71 4.3 Some special cases................................. 75 5 Relationship to vector optimization 77 5.1 Basic concepts................................... 77 5.2 Point relation vs. set relation approach..................... 80 5.3 On the structure of vector optimization problems................ 83 Appendix 87 A Some calculus rules of sets............................. 87 B Partially ordered sets................................ 91 C Ordered conlinear spaces.............................. 92 Index of notation 95 Bibliography 97