Skip to main content
Log in

Complementarity for arbitrary cones

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Craven, B.D., andB. Mond: On converse duality in nonlinear programming, Operations Research19, 1971, 1075–1078.

    Google Scholar 

  • —: Converse and symmetric duality in complex nonlinear programming, J. Math. Anal. Appl.37, 1972, 617–626.

    Google Scholar 

  • —: Transposition theorems for coneconvex functions, SIAM J. Appl. Math.24, 1973, 603–612.

    Google Scholar 

  • —: Real and complex Fritz John theorems, J. Math. Anal. Appl.44, 1973, 773–778.

    Google Scholar 

  • 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.

    Google Scholar 

  • Kaul, R.N., andD. Bhatia: Positive (semi-) definite programming in complex space (to appear).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01919770

Keywords

Navigation