Abstract
Theorems of the alternative and separation theorems have been shown to be very useful concepts in constrained extremum problems (see, for instance, Refs. 1–12). Their use has stressed the concept of image of a constrained extremum problem, which has turned out to be a powerful and promising tool for investigating the main aspects of optimization (see Refs. 13 and 19). It should be pointed out that, in this approach, a finite-dimensional image problem can be associated to the given extremum problem, even if this is infinite-dimensional and provided that its constraints are expressed by functionals. Such a development can be carried on by means of theorems of the alternative for systems of single-valued functions.
In this paper, theorems of the alternative for systems of multifunctions are studied, some general properties are stated, and connections with known results investigated. It is shown how the present approach can be used to analyze extremum problems, where the image of the domain of the constraining functions belongs to a functional space. Such a development will be carried on in a subsequent paper.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bair, J.,A Rapid View on the Utility of Separation Theorems for Inequalities and Extrema Problems. Second Symposium on Operations Research, Rheinisch-Westfälische Technische Hochschule, Aachen, West Germany, Vol. 1, pp. 316–320, 1977.
Bazaraa, M. S.,A Theorem of the Alternative with Applications to Convex Programming: Optimality, Duality, and Stability, Journal of Mathematical Analysis and Applications, Vol. 41, pp. 701–715, 1973.
Castellani, G., andGiannessi, F.,Decomposition of Mathematical Programs by Means of Theorems of Alternative for Linear and Nonlinear Systems, Proceedings of the 9th International Symposium on Mathematical Programming, Hungarian Academy of Sciences, pp. 423–439, 1979.
Craven, B. D., andJeyakumar, V.,Alternative and Duality Theorems with Weakened Convexity, University of Melbourne, Department of Mathematics, Mathematical Research Report No. 31, 1984.
Giannessi, F.,Theorems of Alternative, Quadratic Programs, and Complementarity Problems, Variational Inequalities and Complementarity Problems. Theory and Applications, Edited by R. W. Cottle, F. Giannessi, and J.-L. Lions, Wiley, New York, New York, pp. 151–186, 1980.
Glover, B. M.,Generalized Farkas Lemma and Applications to Quasi-Differentiable Programming, Zeitschrift für Operations Research, Vol. 26, pp. 125–141, 1982.
Goberna, M. A., andPastor, J.,A Generalization of the Farkas Lemma, with Applications to Convex Analysis and to Programming, Revista de la Academia Real de Ciencias Exactas, Fisicas, y Naturales, Madrid, Vol. 77, pp. 1199–1208, 1981.
Jeyakumar, V.,Convexlike Alternative Theorems and Mathematical Programming, Optimization, Mathematische Operationsforschung und Statistik, Vol. 16, No. 5, 1985.
Luc, D. T.,Theorems of the Alternative and Their Applications in Multiobjective Optimization, Acta Mathematica Hungarica, Vol. 45, pp. 311–320, 1985.
Prager, W.,Optimal Arrangement of the Beams of a Rectangular Grillage, Problemi Attuali di Meccanica Teorica ed Applicata, Accademia delle Scienze, Torino, pp. 239–249, 1977.
Reiland, T. W.,Optimality Conditions and Duality in Continuous Programming, I: Convex Programming and a Theorem of the Alternative, Journal of Mathematical Analysis and Applications, Vol. 77, pp. 297–325, 1980.
Rosinger, E. E.,Duality and Alternative in Multiobjective Optimization, Proceedings of the American Mathematical Society, Vol. 64, pp. 307–312, 1977.
Cambini, A.,Nonlinear Separation Theorems, Duality, and Optimality Conditions, Optimization and Related Fields, Edited by R. Conti, E. De Giorgi, and F. Giannessi, Springer-Verlag, Berlin, Germany, pp. 57–93, 1986.
Castagnoli, E., andMazzoleni, P.,Generalized Convexity for Functions and Multifunctions and Optimality Conditions, University of Pisa, Department of Mathematics, Optimization and Operations Research Group, Research Report No. 134, 1986.
Favati, P., andPappalardo, M.,On the Reciprocal Vector Optimization Problem, Journal of Optimization Theory and Applications, Vol. 47, pp. 181–193, 1985.
Giannessi, F.,Theorems of the Alternative and Optimality Conditions, Journal of Optimization Theory and Applications, Vol. 42, pp. 331–365, 1984.
Martein, L.,Regularity Conditions for Constrained Extremum Problems, Journal of Optimization Theory and Applications, Vol. 47, pp. 217–233, 1985.
Mazzoleni, P.,Some Generalizations of the Theorem of the Alternative for Functions and Multifunctions, Rendiconti del Comitato Veneto, Edited by the Department of Applied Mathematics, University of Venice, Vol. 19, pp. 39–51, 1982.
Tardella, F.,On the Image of a Constrained Minimum Problem and Some Applications to the Existence of the Minimum, Journal of Optimization Theory and Applications (to appear).
Bank, B., Guddat, J., Klatte, D., Kummer, B., andTammer, K.,Nonlinear Parametric Optimization, Akademie Verlag, Berlin, Germany, 1982.
Himmelberg, C. J.,Measurable Multifunctions, Selectors, and Filippov's Implicit Functions Lemma, Journal of Mathematical Analysis and Applications, Vol. 25, pp. 276–284, 1969.
Cambini, A., andMartein, L.,Separation Functions and Optimality Conditions in Vector Extremum Problems, University of Pisa, Department of Mathematics, Optimization and Operations Research Group, Research Report No. 120, 1984.
Borwein, J.,A Multivalued Approach to the Farkas Lemma, Mathematical Programming Study, Vol. 10, pp. 42–47, 1978.
Borwein, J.,Multivalued Convexity and Optimization: A Unified Approach to Inequality and Equality Constraints, Mathematical Programming, Vol. 13, pp. 183–199, 1977.
Eisenberg, C.,On Cone Functions, Recent Advances in Mathematical Programming, Edited by P. Wolfe and R. L. Graves, McGraw-Hill, New York, New York, pp. 27–33, 1963.
Ferrero, O.,On Nonlinear Programming in Complex Space, University of Pisa, Department of Mathematics, Optimization and Operations Research Group, Research Report No. 124, 1985.
Oettli, W.,Optimality Conditions for Programming Problems Involving Multivalued Mappings, Modern Applied Mathematics, Edited by B. Korte, North-Holland, Amsterdam, Holland, Part 2, pp. 195–226, 1982.
Bliss, G. A.,Lectures on the Calculus of Variations, University of Chicago Press, Chicago, Illinois, 1945.
Farkas, J.,Über die Theorie der Einfachen Ungleichungen, Zeitschrift für Reine und Angewandte Mathematik, Vol. 124, pp. 1–24, 1902.
Author information
Authors and Affiliations
Additional information
Communicated by I. Galligani
Useful discussions with O. Ferrero and C. Zălinescu are gratefully acknowledged.
Rights and permissions
About this article
Cite this article
Giannessi, F. Theorems of the alternative for multifunctions with applications to optimization: General results. J Optim Theory Appl 55, 233–256 (1987). https://doi.org/10.1007/BF00939083
Issue Date:
DOI: https://doi.org/10.1007/BF00939083