Geometric consideration of duality in vector optimization. (English) Zbl 0534.90079

Recently, duality in vector optimization has been attracting the interest of many researchers. In order to derive duality in vector optimization, it seems natural to introduce some vector-valued Lagrangian functions with matrix (or linear operator, in some cases) multipliers. This paper gives an insight into the geometry of vector-valued Lagrangian functions and duality in vector optimization. It is observed that supporting cones for convex sets play a key role, as well as supporting hyperplanes, traditionally used in single-objective optimization.


90C31 Sensitivity, stability, parametric optimization
49N15 Duality theory (optimization)
Full Text: DOI


[1] Nakayama, H.,On Subjective Programming in Multicriterion Decision Making, Proceedings of IEEE Conference on Decision and Control, San Diego, California, 1979. · Zbl 0427.90079
[2] Hartley, R.,On Cone Efficiency, Cone Convexity, and Cone Compactness, SIAM Journal on Applied Mathematics, Vol. 34, pp. 211-222, 1978. · Zbl 0379.90005
[3] Naccache, P. H.,Connectedness of the Set of Nondominated Outcomes in Multicriteria Optimization, Journal of Optimization Theory and Applications, Vol. 25, pp. 459-467, 1978. · Zbl 0363.90108
[4] Isermann, H.,On Some Relations between a Dual Pair of Multiple Objective Linear Programs, Zeitschrift für Operations Research, Vol. 22, pp. 33-41, 1978. · Zbl 0375.90049
[5] Isermann, H.,Duality in Multiple Objective Linear Programming, Multiple-Criteria Problem Solving, Edited by S. Zionts, Springer-Verlag, New York, New York, 1978. · Zbl 0394.90097
[6] Tanino, T., andSawaragi, Y.,Duality Theory in Multiobjective Programming, Journal of Optimization Theory and Applications, Vol. 27, pp. 509-529, 1979. · Zbl 0378.90100
[7] Bitran, G. R.,Duality for Nonlinear Multiple-Criteria Optimization Problems, Journal of Optimization Theory and Applications, Vol. 35, pp. 367-401, 1981. · Zbl 0445.90082
[8] Corley, H. W.,Duality for Maximization with Respect to Cones, Journal of Mathematical Analysis and Applications, Vol. 84, pp. 560-568, 1981. · Zbl 0474.90081
[9] Brumelle, S.,Duality for Multiple-Objective Convex Programs, Mathematics of Operations Research, Vol. 6, pp. 159-172, 1981. · Zbl 0497.90068
[10] Kawasaki, H.,A Duality Theorem in Multiobjective Nonlinear Programming, Mathematics of Operations Research, Vol. 7, pp. 95-110, 1982. · Zbl 0513.90077
[11] Jahn, J.,Duality in Vector Optimization, Mathematical Programming, Vol. 25, pp. 343-353, 1983. · Zbl 0497.90067
[12] Ritter, K.,Optimization Theory in Linear Spaces, III, Mathematische Annalen, Vol. 184, pp. 133-154, 1970. · Zbl 0186.18203
[13] Rödder, W.,A Generalized Saddle Point Theory, European Journal of Operational Research, Vol. 1, pp. 55-59, 1977. · Zbl 0383.90099
[14] Yu, P. L.,Cone Extreme Points and Nondominated Solutions in Decision Problems with Multiobjectives, Journal of Optimization Theory and Applications, Vol. 14, pp. 319-337, 1974. · Zbl 0268.90057
[15] Nieuwenhuis, J. W.,Supremal Points and Generalized Duality, Mathematische Operationsforschung und Statistik, Ser. Optimization, Vol. 11, pp. 41-59, 1980. · Zbl 0514.90073
[16] Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970. · Zbl 0193.18401
[17] Tanino, T., andSawaragi, Y.,Conjugate Maps and Duality in Multiobjective Optimization, Journal of Optimization Theory and Applications, Vol. 31, pp. 473-499, 1980. · Zbl 0418.90080
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.