Skip to main content
Erschienen in:
Buchtitelbild

2012 | OriginalPaper | Buchkapitel

1. Vector Optimization Problems and Their Solution Concepts

verfasst von : Gabriele Eichfelder, Johannes Jahn

Erschienen in: Recent Developments in Vector Optimization

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In vector optimization one investigates optimal elements of a set in a pre-ordered space. The problem of determining these optimal elements, if they exist at all, is called a vector optimization problem. Problems of this type can be found not only in mathematics but also in engineering and economics. There, these problems are also called multiobjective (or multi criteria or Pareto) optimization problems or one speaks of multi criteria decision making. Vector optimization problems arise, for example, in functional analysis (the Hahn–Banach theorem, the lemma of Bishop–Phelps, Ekeland’s variational principle), multiobjective programming, multi-criteria decision making, statistics (Bayes solutions, theory of tests, minimal covariance matrices), approximation theory (location theory, simultaneous approximation, solution of boundary value problems) and cooperative game theory (cooperative n player differential games and, as a special case, optimal control problems). In the last decades vector optimization has been extended to problems with set-valued maps. This field, called set optimization, has important applications to variational inequalities and optimization problems with multivalued data.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Benson, H.P.: An improved definition of proper efficiency for vector maximization with respect to cones. J. Math. Anal. Appl. 71, 232–241 (1979)CrossRef Benson, H.P.: An improved definition of proper efficiency for vector maximization with respect to cones. J. Math. Anal. Appl. 71, 232–241 (1979)CrossRef
2.
Zurück zum Zitat Benson, H.P., Morin, T.L.: The vector maximization problem: Proper efficiency and stability. SIAM J. Appl. Math. 32, 64–72 (1977)CrossRef Benson, H.P., Morin, T.L.: The vector maximization problem: Proper efficiency and stability. SIAM J. Appl. Math. 32, 64–72 (1977)CrossRef
3.
Zurück zum Zitat Bijick (Schneider), E.: Optimierung der Homogenität von HF-Feldern bei der Magnetresonanzbildgebung. Diplomarbeit, University of Erlangen-Nürnberg, Erlangen (2005) Bijick (Schneider), E.: Optimierung der Homogenität von HF-Feldern bei der Magnetresonanzbildgebung. Diplomarbeit, University of Erlangen-Nürnberg, Erlangen (2005)
4.
Zurück zum Zitat Bijick (Schneider), E., Diehl, D., Renz, W.: Bikriterielle Optimierung des Hochfrequenzfeldes bei der Magnetresonanzbildgebung. In: Küfer, K.-H., Rommelfanger, H., Tammer, C., Winkler, K. (eds.) Multicriteria decision making and fuzzy systems - theory, methods and applications, pp. 85–98. Shaker, Aachen (2006) Bijick (Schneider), E., Diehl, D., Renz, W.: Bikriterielle Optimierung des Hochfrequenzfeldes bei der Magnetresonanzbildgebung. In: Küfer, K.-H., Rommelfanger, H., Tammer, C., Winkler, K. (eds.) Multicriteria decision making and fuzzy systems - theory, methods and applications, pp. 85–98. Shaker, Aachen (2006)
5.
Zurück zum Zitat Bishop, E., Phelps, R.R.: The support functionals of a convex set. Proc. Sympos. Pure Math. 7, 27–35 (1963) Bishop, E., Phelps, R.R.: The support functionals of a convex set. Proc. Sympos. Pure Math. 7, 27–35 (1963)
6.
Zurück zum Zitat Borwein, J.M.: Proper efficient points for maximizations with resprect to cones. SIAM J. Control Optim. 15, 57–63 (1977)CrossRef Borwein, J.M.: Proper efficient points for maximizations with resprect to cones. SIAM J. Control Optim. 15, 57–63 (1977)CrossRef
7.
Zurück zum Zitat Borwein, J.M.: The geometry of Pareto efficieny over cones. Math. Operationsforsch. Statist. Ser. Optim. 11, 235–248 (1980) Borwein, J.M.: The geometry of Pareto efficieny over cones. Math. Operationsforsch. Statist. Ser. Optim. 11, 235–248 (1980)
8.
Zurück zum Zitat Borwein, J.M.: Continuity and differentiability properties of convex operators. Proc. London Math. Soc. 44 (3), 420–444 (1982)CrossRef Borwein, J.M.: Continuity and differentiability properties of convex operators. Proc. London Math. Soc. 44 (3), 420–444 (1982)CrossRef
9.
Zurück zum Zitat Borwein, J.M.: On the existence of Pareto efficient points. Math. Oper. Res. 8, 64–73 (1983)CrossRef Borwein, J.M.: On the existence of Pareto efficient points. Math. Oper. Res. 8, 64–73 (1983)CrossRef
10.
Zurück zum Zitat Chinaie, M., Zafarani, J.: Image Space Analysis and Scalarization of Multivalued Optimization. J. Optim. Theory Appl. 142, 451–467 (2009)CrossRef Chinaie, M., Zafarani, J.: Image Space Analysis and Scalarization of Multivalued Optimization. J. Optim. Theory Appl. 142, 451–467 (2009)CrossRef
11.
Zurück zum Zitat Chiriaev, A., Walster, G.W.: Interval Arithmetic Specification. Technical Report (1998) Chiriaev, A., Walster, G.W.: Interval Arithmetic Specification. Technical Report (1998)
12.
Zurück zum Zitat Cryer, C.W., Dempster, M.A.H.: Equivalence of linear complementarity problems and linear programs in vector lattice Hilbert spaces. SIAM J. Control Optim. 18, 76–90 (1980)CrossRef Cryer, C.W., Dempster, M.A.H.: Equivalence of linear complementarity problems and linear programs in vector lattice Hilbert spaces. SIAM J. Control Optim. 18, 76–90 (1980)CrossRef
13.
Zurück zum Zitat Dunford, N., Schwartz, J.T.: Linear Operators. Part I. Interscience Publishers, New York (1957) Dunford, N., Schwartz, J.T.: Linear Operators. Part I. Interscience Publishers, New York (1957)
14.
Zurück zum Zitat Edgeworth, F.Y.: Mathematical Psychics. Kegan Paul, London (1881) Edgeworth, F.Y.: Mathematical Psychics. Kegan Paul, London (1881)
15.
Zurück zum Zitat Geoffrion, A.M.: Proper efficieny and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)CrossRef Geoffrion, A.M.: Proper efficieny and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)CrossRef
16.
Zurück zum Zitat Hamel, A.: Variational Principles on Metric and Uniform Spaces. Habilitation thesis, University of Halle-Wittenberg, Germany (2005) Hamel, A.: Variational Principles on Metric and Uniform Spaces. Habilitation thesis, University of Halle-Wittenberg, Germany (2005)
17.
Zurück zum Zitat Hartley, R.: On cone-efficiency, cone-convexity and cone-compactness. SIAM J. Appl. Math. 34, 211–222 (1978)CrossRef Hartley, R.: On cone-efficiency, cone-convexity and cone-compactness. SIAM J. Appl. Math. 34, 211–222 (1978)CrossRef
18.
Zurück zum Zitat Henig, M.I.: Proper efficiency with respect to cones. J. Optim. Theory Appl. 36, 387–407 (1982)CrossRef Henig, M.I.: Proper efficiency with respect to cones. J. Optim. Theory Appl. 36, 387–407 (1982)CrossRef
19.
Zurück zum Zitat Holmes, R.B.: Geometric functional analysis and its applications. Springer, New York (1975) Holmes, R.B.: Geometric functional analysis and its applications. Springer, New York (1975)
20.
Zurück zum Zitat Jahn, J.: Existence theorems in vector optimization. J. Optim. Theory Appl. 50, 397–406 (1986)CrossRef Jahn, J.: Existence theorems in vector optimization. J. Optim. Theory Appl. 50, 397–406 (1986)CrossRef
21.
Zurück zum Zitat Jahn, J.: Vector Optimization - Theory, Applications, and Extensions. Springer, Heidelberg (2004) Jahn, J.: Vector Optimization - Theory, Applications, and Extensions. Springer, Heidelberg (2004)
22.
Zurück zum Zitat Jahn, J., Ha, T.X.D.: New order relations in set optimization. J. Optim. Theory Appl. 148, 209–236 (2011)CrossRef Jahn, J., Ha, T.X.D.: New order relations in set optimization. J. Optim. Theory Appl. 148, 209–236 (2011)CrossRef
23.
Zurück zum Zitat James, R.: Weak compactness and reflexivity. Israel J. Math. 2, 101–119 (1964)CrossRef James, R.: Weak compactness and reflexivity. Israel J. Math. 2, 101–119 (1964)CrossRef
24.
Zurück zum Zitat Kuhn, H.W., Tucker, A.W.: Nonlinear programming. In: Neyman, J. (ed.) Proceedings of the second Berkeley Symposium on mathematical Statistics and Probability, pp. 481–492. University of California Press, Berkeley (1951) Kuhn, H.W., Tucker, A.W.: Nonlinear programming. In: Neyman, J. (ed.) Proceedings of the second Berkeley Symposium on mathematical Statistics and Probability, pp. 481–492. University of California Press, Berkeley (1951)
25.
Zurück zum Zitat Kuroiwa, D.: Natural criteria of set-valued optimization. Manuscript, Shimane University, Japan (1998) Kuroiwa, D.: Natural criteria of set-valued optimization. Manuscript, Shimane University, Japan (1998)
26.
Zurück zum Zitat Nieuwenhuis, J.W.: Properly efficient and efficient solutions for vector maximization problems in Euclidean space. J. Math. Anal. Appl. 84, 311–317 (1981)CrossRef Nieuwenhuis, J.W.: Properly efficient and efficient solutions for vector maximization problems in Euclidean space. J. Math. Anal. Appl. 84, 311–317 (1981)CrossRef
27.
Zurück zum Zitat Nishnianidze, Z.G.: Fixed points of monotonic multiple-valued operators. Bull. Georgian Acad. Sci. 114, 489–491 (1984) (in Russian) Nishnianidze, Z.G.: Fixed points of monotonic multiple-valued operators. Bull. Georgian Acad. Sci. 114, 489–491 (1984) (in Russian)
28.
Zurück zum Zitat Pareto, V.: Manuale di economia politica. (Societa Editrice Libraria, Milano, Italy, 1906), English translation: Pareto, V., Manual of political economy, translated by Schwier, A.S.. Augustus M., Kelley Publishers, New York (1971) Pareto, V.: Manuale di economia politica. (Societa Editrice Libraria, Milano, Italy, 1906), English translation: Pareto, V., Manual of political economy, translated by Schwier, A.S.. Augustus M., Kelley Publishers, New York (1971)
29.
Zurück zum Zitat Penot, J.-P.: L’optimisation à la Pareto: Deux ou trois choses que je sais d’elle. Publications Mathématiques de Pau (1978) Penot, J.-P.: L’optimisation à la Pareto: Deux ou trois choses que je sais d’elle. Publications Mathématiques de Pau (1978)
30.
Zurück zum Zitat Rolewicz, S.: On a norm scalarization in infinite dimensional Banach spaces. Control Cybernet. 4, 85–89 (1975) Rolewicz, S.: On a norm scalarization in infinite dimensional Banach spaces. Control Cybernet. 4, 85–89 (1975)
31.
Zurück zum Zitat Schröder, B.S.W.: Ordered Sets: An Introduction. Birkhäuser, Boston (2001) Schröder, B.S.W.: Ordered Sets: An Introduction. Birkhäuser, Boston (2001)
32.
Zurück zum Zitat Siemens, A.G.: Magnets, Spins, and Resonances - An Introduction to the basics of Magnetic Resonance. Manuscript, Siemens Medical Solutions (Healthcare), Magnetic Resonance, Erlangen (2003) Siemens, A.G.: Magnets, Spins, and Resonances - An Introduction to the basics of Magnetic Resonance. Manuscript, Siemens Medical Solutions (Healthcare), Magnetic Resonance, Erlangen (2003)
33.
Zurück zum Zitat Stadler, W. (ed.): Multicriteria optimization in engineering and in the sciences. Plenum Press, New York (1988) Stadler, W. (ed.): Multicriteria optimization in engineering and in the sciences. Plenum Press, New York (1988)
34.
Zurück zum Zitat Stadler, W.: Fundamentals of multicriteria optimization. In: [33, pp. 1–25]. Stadler, W.: Fundamentals of multicriteria optimization. In: [33, pp. 1–25].
35.
Zurück zum Zitat Vogel, W.: Vektoroptimierung in Produkträumen. Anton Hain, Meisenheim am Glam (1977) Vogel, W.: Vektoroptimierung in Produkträumen. Anton Hain, Meisenheim am Glam (1977)
36.
Zurück zum Zitat Wendell, R.E., Lee, D.N.: Efficiency in multiple objective optimization problems. Math. Prog. 12, 406–414 (1977)CrossRef Wendell, R.E., Lee, D.N.: Efficiency in multiple objective optimization problems. Math. Prog. 12, 406–414 (1977)CrossRef
37.
Zurück zum Zitat Wierzbicki, A.P.: Penalty methods in solving optimization problems with vector performance criteria. Technical report of the Institute of Automatic Control, TU Warsaw, Warsaw (1974) Wierzbicki, A.P.: Penalty methods in solving optimization problems with vector performance criteria. Technical report of the Institute of Automatic Control, TU Warsaw, Warsaw (1974)
38.
Zurück zum Zitat Wierzbicki, A.P.: Basic properties of scalarizing functionals for multiobjective optimization. Math. Operationsforsch. Statist. Ser. Optim. 8, 55–60 (1977) Wierzbicki, A.P.: Basic properties of scalarizing functionals for multiobjective optimization. Math. Operationsforsch. Statist. Ser. Optim. 8, 55–60 (1977)
39.
Zurück zum Zitat Wu, H.-C.: Duality Theory in Interval-Valued Linear Programming Problems. Manuscript, National Kaohsiung Normal University, Taiwan (2010) Wu, H.-C.: Duality Theory in Interval-Valued Linear Programming Problems. Manuscript, National Kaohsiung Normal University, Taiwan (2010)
40.
Zurück zum Zitat Young, R.C.: The algebra of many-valued quantities. Math. Ann. 104, 260–290 (1931)CrossRef Young, R.C.: The algebra of many-valued quantities. Math. Ann. 104, 260–290 (1931)CrossRef
41.
Zurück zum Zitat Zhuang, D.: Regularity and maximality properties of set-valued structures in optimization. Dissertation, Dalhousie University, Halifax (1989) Zhuang, D.: Regularity and maximality properties of set-valued structures in optimization. Dissertation, Dalhousie University, Halifax (1989)
Metadaten
Titel
Vector Optimization Problems and Their Solution Concepts
verfasst von
Gabriele Eichfelder
Johannes Jahn
Copyright-Jahr
2012
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-21114-0_1

Premium Partner