Abstract
Maximal vector andweak-maximal vector are the two basic notions underlying the various broader definitions (like efficiency, admissibility, vector maximum, noninferiority, Pareto's optimum, etc.) for optimal solutions of multi-objective optimization problems. Moreover, the understanding and characterization of maximal and weak-maximal vectors on the space of index vectors (vectors of values of the multiple objective functions) is fundamental and useful to the understanding and characterization of Pareto-optimal and weak-optimal solutions on the space of solutions.
This paper is concerned with various characterizations of maximal and weak-maximal vectors in a general subset of the EuclideanN-space, and with necessary conditions for Pareto-optimal and weak-optimal solutions to a generalN-objective optimization problem having inequality, equality, and open-set constraints on then-space. A geometric method is described; the validity of scalarization by linear combination is studied, and weak conditioning by directional convexity is considered; local properties and a fundamental necessary condition are given. A necessary and sufficient condition for maximal vectors in a simplex or a polyhedral cone is derived. Necessary conditions for Pareto-optimal and weak-optimal solutions are given in terms of Lagrange multipliers, linearly independent gradients, Jacobian and Gramian matrices, and Jacobian determinants.
Several advantages in approaching the multi-objective optimization problem in two steps (investigate optimal index vectors on the space of index vectors first, and study optimal solutions on the specific space of solutions next) are demonstrated in this paper.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Koopmans, T. C.,Analysis of Production as an Efficient Combination of Activities, Activity Analysis of Production and Allocation, Edited by T. C. Koopmans, John Wiley and Sons, New York, New York, 1951.
Kuhn, H. W., andTucker, A. W.,Nonlinear Programming, Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Berkeley, California, 1951.
Arrow, K. J., Barankin, E. W., andBlackwell, D.,Admissible Points of Convex Sets, Contributions to the Theory of Games, II, Edited by H. W. Kuhn and A. W. Tucker, Princeton University Press, Princeton, New Jersey, 1953.
Karlin, S.,Mathematical Methods and Theory in Games, Programming, and Economics, Vol. 1, Addison-Wesley Publishing Company, Reading, Massachusetts, 1959.
Zadeh, L. A.,Optimality and Non-Scalar-Valued Performance Criteria, IEEE Transactions on Automatic Control, Vol. AC-8, No. 1, 1963.
Chang, S. S. L.,General Theory of Optimal Processes, Journal of SIAM on Control, Vol. 4, No. 1, 1966.
Da Cunha, N. O., andPolak, E.,Constrained Minimization under Vector-Valued Criteria in Finite Dimensional Spaces, Journal of Mathematical Analysis and Applications, Vol. 19, No. 1, 1967.
Chu, K. C.,On the Noninferiority Set for the Systems with Vector-Valued Objective Function, IEEE Transactions on Automatic Control, Vol. AC-15, pp. 591–593, 1970.
Lin, J. G.,Multiple-Objective Optimization, Columbia University, Department of Electrical Engineering and Computer Science, Systems Research Group Technical Reports, 1972.
Lin, J. G., Katopis, G., Patellis, S. T., andShen, H. N.,On Relatively Optimal Controls of Dynamic Systems with Vector Performance Indices, Proceedings of the Seventh Annual Princeton Conference on Information Sciences and Systems, Princeton, New Jersey, 1973.
Schmitendorf, W. E.,Cooperative Games and Vector-Valued Criteria Problems, IEEE Transactions on Automatic Control, Vol. AC-18, No. 2, 1973.
Von Neumann, J., andMorgenstern, O.,Theory of Games and Economic Behavior, 3rd Edition, Princeton University Press, Princeton, New Jersey, 1953.
Varaiya, P. P., andLin, J. G.,Existence of Saddle Points in Differential Games, SIAM Journal on Control, Vol. 7, No. 1, 1969.
Lin, J. G.,On N-person Cooperative Differential Games, Proceedings of the Sixth Annual Princeton Conference on Information Sciences and Systems, Princeton, New Jersey, 1972.
Kuhn, H. W., andSzego, G. P., Editors,Differential Games and Related Topics, American Elsevier Publishing Company, New York, New York, 1971.
Katopis, G. A., andLin, J. G.,Non-Inferiority of Controls under Double Performance Objectives: Minimal Time and Minimal Energy, Proceedings of the Seventh Hawaii International Conference on System Sciences, Honolulu, Hawaii, 1974.
Lin, J. G.,Circuit Design under Multiple Performance Objectives, Proceedings of 1974 IEEE International Symposium on Circuits and Systems, San Francisco, California, 1974.
Birkoff, G.,Lattice Theory, Revised Edition, American Mathematical Society, New York, New York, 1948.
Halmos, P. R.,Naive Set Theory, D. Van Nostrand Company, Princeton, New Jersey, 1960.
Taylor, A. E.,General Theory of Functions and Integration, Blaisdell Publishing Company, New York, New York, 1965.
Lin, J. G.,Proper Equality Constraints and Maximization of Index Vectors, Journal of Optimization Theory and Applications (to appear).
Holtzman, J. M., andHalkin, H.,Directional Convexity and the Maximum Principle for Discrete Systems, Journal of SIAM on Control, Vol. 4, No. 2, 1966.
Varaiya, P. P.,Notes on Optimization, Van Nostrand Reinhold Company, New York, New York, 1972.
Mangasarian, O. L.,Nonlinear Programming, McGraw-Hill Book Company, New York, New York, 1969.
Lin, J. G.,Proper Inequality Constraints and Maximization of Index Vectors (to appear).
Author information
Authors and Affiliations
Additional information
Communicated by P. P. Varaiya
This work was supported by the National Science Foundation under Grant No. GK-32701.
Rights and permissions
About this article
Cite this article
Lin, J.G. Maximal vectors and multi-objective optimization. J Optim Theory Appl 18, 41–64 (1976). https://doi.org/10.1007/BF00933793
Issue Date:
DOI: https://doi.org/10.1007/BF00933793