Summary
A complementarity theorem ofDantzig andCottle, for inequality-constrained minimization problems, is generalized both to inequalities involving arbitrary cones, and to problems in complex spaces. Various known theorems on duality and converse duality then follow, for both real and complex spaces.
Zusammenfassung
Ein Theorem vonDantzig undCottle für Minimumprobleme, deren Restriktionen durch Ungleichungen gegeben sind, wird in zwei Richtungen verallgemeinert: Auf Kegel als zulässige Mengen sowie auf Probleme im Komplexen. Daraus folgen verschiedene bekannte Dualitätsaussagen für reelle und komplexe Räume.
Similar content being viewed by others
References
Craven, B.D., andB. Mond: On converse duality in nonlinear programming, Operations Research19, 1971, 1075–1078.
—: Converse and symmetric duality in complex nonlinear programming, J. Math. Anal. Appl.37, 1972, 617–626.
—: Transposition theorems for coneconvex functions, SIAM J. Appl. Math.24, 1973, 603–612.
—: Real and complex Fritz John theorems, J. Math. Anal. Appl.44, 1973, 773–778.
Craven, B.D., andJ.J. Koliha: Generalizations of Farkas's theorem, University of Melbourne, School of Mathematical Sciences, Research Report (in preparation).
Dantzig, G.B., andR. W. Cottle: Positive (semi-) definite programming, Chapter 4 of Nonlinear Programming, J. Abadie (editor), Amsterdam 1967.
Guignard, M.: Generalized Kuhn-Tucker conditions for mathematical programming problems in a Banach space, SIAM J. Control7, 1969, 232–241.
Kaul, R.N., andD. Bhatia: Positive (semi-) definite programming in complex space (to appear).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Craven, B.D., Mond, B. Complementarity for arbitrary cones. Zeitschrift für Operations Research 21, 143–150 (1977). https://doi.org/10.1007/BF01919770
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01919770