Skip to main content

Grundlagen der Mengenoptimierung

  • Chapter
  • 243 Accesses

Zusammenfassung

Diese Arbeit führt in die Mengenoptimierung ein und gibt einen Überblick über neuere Entwicklungen auf diesem Gebiet. Zunächst diskutieren wir Mengenoptimierungsprobleme und präsentieren Lösungsbegriffe. Daran schließt sich die Untersuchung tangentieller Epiableitungen mengenwerter Abbildungen an. Eigenschaften dieses Differenzierbarkeitsbegriffs und einfache Optimalitätsbedingungen werden präsentiert. Ein weiterer Abschnitt ist Subgradienten gewidmet. Zwei mögliche Verallgemeinerungen dieses wohlbekannten Begriffs der konvexen Analysis werden betrachtet: Subgradienten und schwache Subgradienten. Eigenschaften und einfache Optimalitätsbedingungen werden für diese Begriffe angegeben. Schließlich wird auch kurz auf die Multiplikatorenregel von Lagrange als notwendige Optimalitätsbedingung für ein restringiertes Mengenoptimierungsproblem eingegangen. Da die Mengenoptimierung ein schnell wachsendes Forschungsgebiet ist, werden am Ende dieser Arbeit noch neueste Entwicklungen aufgezeigt.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   109.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   79.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Aubin J.-P. (1981) Contingent derivatives of set-valued maps and existence of solutions to nonlinear inclusions and differential inclusions. In: Nachbin L. (Hrsg.) Mathematical analysis and applications, Part A. Academic Press, New York, S. 160–229

    Google Scholar 

  2. Aubin J. -P. und Ekeland I. (1984) Applied nonlinear analysis. Wiley, New York

    Google Scholar 

  3. Aubin J. -P. und Frankowska H. (1990) Set-valued analysis. Birkhäuser, Boston

    Google Scholar 

  4. Baier J. und Jahn J. (1999) On sub differentials of set-valued maps. J. Optim. Theory Appl. 100, 233–240

    Article  Google Scholar 

  5. Bednarczuk E. M. und Song W. (1998) Contingent epiderivative and its applications to set-valued optimization. Control Cybern. 27, 375–386

    Google Scholar 

  6. Borwein J.M. (1977) Multivalued convexity and optimization: A unified approach to inequality and equality constraints. Math. Programming 13, 183–199

    Article  Google Scholar 

  7. Borwein J.M. (1981) A Lagrange multiplier theorem and a sandwich theorem for convex relations. Math. Scand. 48, 189–204

    Google Scholar 

  8. Borwein J.M. (1983) Adjoint process duality. Math. Oper. Res. 8, 403–434

    Article  Google Scholar 

  9. Chen G.Y. und Jahn J. (1998) Special issue on ‘Set-valued optimization’. Math. Methods of Oper. Res. 48, issue 2

    Google Scholar 

  10. Chen G.Y. und Jahn J. (1998) Optimality conditions for set-valued optimization problems. Math. Methods of Oper. Res. 48, 187–200

    Article  Google Scholar 

  11. Corley H.W. (1987) Existence and Lagrangian duality for maximizations of set-valued functions. J. Optim. Theory Appl. 54, 489–501

    Article  Google Scholar 

  12. Corley H.W. (1988) Optimality conditions for maximizations of set-valued functions. J. Optim. Theory Appl. 58, 1–10

    Article  Google Scholar 

  13. Dutta J. und Vetrivel V. (1999) Theorems of the alternative in set-valued optimization. Manuskript, Indien

    Google Scholar 

  14. Eichfelder G. (2001) Tangentielle Epiableitung mengenwertiger Abbildungen. Diplomarbeit, Universität Erlangen-Nürnberg

    Google Scholar 

  15. Götz A. und Jahn J. (1999) The Lagrange multiplier rule in set-valued optimization. SIAM J. Optimization 10, 331–344

    Article  Google Scholar 

  16. Hamel A. und Löhne, A. (2002) Minimal set theorems. Manuskript, Universität Halle-Wittenberg

    Google Scholar 

  17. Jahn J. (1986) Mathematical vector optimization in partially ordered linear spaces. Peter Lang, Prankfurt

    Google Scholar 

  18. Jahn J. (1996) Introduction to the theory of nonlinear optimization. Springer, Berlin

    Google Scholar 

  19. Jahn J. (1997) Optimality conditions in set-valued vector optimization. In: Fandel G., Gal T. und Hanne T. (Hrsg.) Multiple criteria decision making. Springer, Berlin, S. 22–30

    Chapter  Google Scholar 

  20. Jahn J. und Khan A.A. (2002) Generalized contingent epiderivatives in set-valued optimization: Optimality conditions. Numer. Funct. Anal. Optimiz. 23, 807–831

    Article  Google Scholar 

  21. Jahn J. und Khan A.A. (2002) Some calculus rules for contingent epiderivatives. Manuskript, Universität Erlangen-Nürnberg

    Google Scholar 

  22. Jahn J., Khan A.A. und Schilling K. (2002) Mengenoptimierung bei der Navigation von Transportrobotern (private Mitteilung)

    Google Scholar 

  23. Jahn J. und Rauh R. (1997) Contingent epiderivatives and set-valued optimization. Math. Methods of Oper. Res. 46, 193–211

    Article  Google Scholar 

  24. Klose J. (1992) Sensitivity analysis using the tangent derivative. Numer. Funct. Anal. Optimiz. 13, 143–153

    Article  Google Scholar 

  25. Kuroiwa D. (1998) Natural criteria of set-valued optimization. Manuskript, Shimane Universität, Japan

    Google Scholar 

  26. Kuroiwa D. (1999) Existence theorems of set optimization with set-valued maps. Preprint

    Google Scholar 

  27. Kuroiwa D. (2001) On set-valued optimization. J. Nonlinear Analysis 473, 1395–1400

    Article  Google Scholar 

  28. Kuroiwa D. (2001) Some duality theorems of set-valued optimization with natural criteria. In: Proceedings of the international conference on nonlinear analysis and convex analysis, World Scientific, S. 221–228

    Google Scholar 

  29. Lagrange J. L. (1797) Théorie des fonctions analytiques. Paris

    Google Scholar 

  30. Li Z. (1999) A theorem of the alternative and its application to the optimization of set-valued maps. J. Optim. Theory Appl. 100, 365–375

    Article  Google Scholar 

  31. Luc D.T. (1989) Theory of vector optimization. Springer, Berlin

    Google Scholar 

  32. Luc D.T. (1991) Contingent derivatives of set-valued maps and applications to vector optimization. Math. Programming 50, 99–111

    Article  Google Scholar 

  33. Luc D.T. und Jahn J. (1992) Axiomatic approach to duality in optimization. Numer. Funct. Anal. Optimiz. 13, 305–326

    Article  Google Scholar 

  34. Luc D.T. und Malivert C. (1992) Invex optimization problems. Bull. Austral. Math. Soc. 46, 47–66

    Article  Google Scholar 

  35. Nishnianidze, Z.G. (1984) Fixed points of monotonic multiple-valued operators. Bull. Acad. Sci. Georgian SSR 114, 489–491 (auf russisch)

    Google Scholar 

  36. Oettli W. (1980) Optimality conditions for programming problems involving multivalued mappings. Manuskript, Universität Mannheim

    Google Scholar 

  37. Postolică V. (1986) Vectorial optimization programs with multifunctions and duality. Ann. Sci. Math. Québec 10, 85–102

    Google Scholar 

  38. Song W. (1998) A generalization of Fenchel duality in set-valued vector optimization. Math. Methods of Oper. Res. 48, 259–272

    Article  Google Scholar 

  39. Truong X.D.H. (2001) Optimal solution for set-valued optimization problems: The set optimization approach. Preprint Nr. 285, Institut für Angewandte Mathematik, Universität Erlangen-Nürnberg

    Google Scholar 

  40. Truong X.D.H. (2002) Ekeland’s variational principle for a set-valued map studied with the set optimization approach. Preprint Nr. 289, Institut für Angewandte Mathematik, Universität Erlangen-Nürnberg

    Google Scholar 

  41. Truong X.D.H. (2002) Ekeland’s variational principle for a set-valued map involving coderivatives. Manuskript, Universität Erlangen-Nürnberg

    Google Scholar 

  42. Yang, Q.X. (1992) A Hahn-Banach theorem in ordered linear spaces and its applications. Optimization 25, 1–9

    Article  Google Scholar 

  43. Zhuang D. (1989) Regularity and minimality properties of set-valued structures in optimization. Dissertation, Dalhousie University, Halifax

    Google Scholar 

  44. Zowe J. (1976) Konvexe Punktionen und konvexe Dualitätstheorie in geordneten Vektorräumen. Habilitationsschrift, Universität Würzburg

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Walter Habenicht Beate Scheubrein Ralph Scheubrein

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Deutscher Universitäts-Verlag/GWV Fachverlage GmbH, Wiesbaden

About this chapter

Cite this chapter

Jahn, J. (2003). Grundlagen der Mengenoptimierung. In: Habenicht, W., Scheubrein, B., Scheubrein, R. (eds) Multi-Criteria- und Fuzzy-Systeme in Theorie und Praxis. Deutscher Universitätsverlag. https://doi.org/10.1007/978-3-322-81539-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-81539-2_3

  • Publisher Name: Deutscher Universitätsverlag

  • Print ISBN: 978-3-8244-7864-4

  • Online ISBN: 978-3-322-81539-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics