Optimality and Stability in Mathematical Programming pp 77-100

Part of the Mathematical Programming Studies book series (MATHPROGRAMM, volume 19) | Cite as

Characterizations of optimality without constraint qualification for the abstract convex program

  • J. M. Borwein
  • H. Wolkowicz


We consider the general abstract convex program (P) minimize f(x), subject to g(x)∈−S, where f is an extended convex functional on X, g: X→Y is S-convex, S is a closed convex cone and X and Y are topological linear spaces. We present primal and dual characterizations for (P). These characterizations are derived by reducing the problem to a standard Lagrange multiplier problem. Examples given include operator constrained problems as well as semi-infinite programming problems.

Key words

Cone-convex Locally Convex Topological Vector Space Optimality Conditions Subdifferential Directional Derivative Faithfully Convex Lagrange Multipliers Slater’s Condition Semi-infinite Programs 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R.A. Abrams and L. Kerzner, “A simplified test for optimality” Journal of Optimization Theory and Applications 25 (1978) 161–170.MATHCrossRefMathSciNetGoogle Scholar
  2. [2]
    M.S. Bazaraa, C.M. Shetty, J.J. Goode and M.Z. Nashed, “Nonlinear programming without differentiability in Banach spaces: Necessary and sufficient constraint qualification”, Applicable Analysis 5 (1976) 165–173.MATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    A. Ben-Israel, A. Ben-Tal and S. Zlobec, “Optimality conditions in convex programming”, in: A. Prékopa, ed., Survey of mathematical programming, Proceedings of the 9th International Mathematical Programming Symposium (The Hungarian Academy of Sciences, Budapest and North-Holland, Amsterdam, 1979) pp. 137–156.Google Scholar
  4. [4]
    A. Ben-Tal, A. Ben-Israel and S. Zlobec, “Characterization of optimality in convex programming without a constraint qualification”, Journal of Optimization Theory and Applications 20 (1976) 417–437.MATHCrossRefMathSciNetGoogle Scholar
  5. [5]
    A. Ben-Tal and A. Ben-Israel, “Characterizations of optimality in convex programming: The nondifferentiable case”, Applicable Analysis 9 (1979) 137–156.MATHCrossRefMathSciNetGoogle Scholar
  6. [6]
    J. Borwein, “Proper efficient points for maximizations with respect to cones” SIAM Journal on Control and Optimization 15 (1977) 57–63.MATHCrossRefMathSciNetGoogle Scholar
  7. [7]
    J. Borwein and H. Wolkowicz, “Characterizations of optimality without constraint qualification for the abstract convex program”, Research Report 14, Dalhousie University, Halifax, N.S.Google Scholar
  8. [8]
    B.D. Craven and S. Zlobec, “Complete characterization of optimality of convex programming in Banach spaces”, Applicable Analysis 11 (1980) 61–78.MATHCrossRefMathSciNetGoogle Scholar
  9. [9]
    M. Day, Normed linear spaces, 3rd ed. (Springer, Berlin, 1973).MATHGoogle Scholar
  10. [10]
    I.V. Girsanov, Lectures on mathematical theory of extremum problems, Lecture notes in economics and mathematical systems 67 (Springer, Berlin, 1972).MATHGoogle Scholar
  11. [11]
    F.J. Gould and J.W. Tolle, “Geometry of optimality conditions and constraint qualifications”, Mathematical Programming 2 (1972) 1–18.MATHCrossRefMathSciNetGoogle Scholar
  12. [12]
    F.J. Gould and J.W. Tolle, “A necessary and sufficient qualification for constrained optimization”, SIAM Journal on Applied Mathematics 20 (1971) 164–171.MATHCrossRefMathSciNetGoogle Scholar
  13. [13]
    M. Guignard, “Generalized Kuhn-Tucker conditions for mathematical programming problems in a Banach space”, SIAM Journal of Control 7 (1969) 232–241.MATHCrossRefMathSciNetGoogle Scholar
  14. [14]
    R.B. Holmes, A course on optimization and best approximation, Lecture notes in mathematics 257 (Springer, Berlin, 1972).MATHGoogle Scholar
  15. [15]
    S. Kurcyusz, “On the existence and nonexistence of Lagrange multipliers in Banach spaces”, Journal of Optimization Theory and Applications 20 (1976) 81–110.MATHCrossRefMathSciNetGoogle Scholar
  16. [16]
    D.G. Luenberger, Optimization by vector space methods (J. Wiley, New York, 1969).MATHGoogle Scholar
  17. [17]
    L.W. Neustadt, Optimization—A theory of necessary conditions (Princeton University Press, Princeton, NJ, 1976).MATHGoogle Scholar
  18. [18]
    B.N. Pshenichnyi, Necessary conditions for an extremum (Marcel Dekker, New York, 1971).Google Scholar
  19. [19]
    A.P. Robertson and W.J. Robertson, Topological vector spaces (Cambridge University Press, Cambridge, 1964).MATHGoogle Scholar
  20. [20]
    R.T. Rockafellar, Convex analysis (Princeton University Press, Princeton, NJ, 1972).Google Scholar
  21. [21]
    R.T. Rockafellar, “Some convex programs whose duals are linearly constrained”, in: J.B. Rosen, O.L. Mangasarian and K. Ritter, eds., Nonlinear programming (Academic Press, New York, 1970) pp. 393–322.Google Scholar
  22. [22]
    H. Wolkowicz, “Calculating the cone of directions of constancy”, Journal of Optimization Theory and Applications 25 (1978) 451–457.MATHCrossRefMathSciNetGoogle Scholar
  23. [23]
    H. Wolkowicz, “Geometry of optimality conditions and constraint qualifications: The convex case”, Mathematical Programming 19 (1980) 32–60.MATHCrossRefMathSciNetGoogle Scholar
  24. [24]
    J. Zowe, “Linear maps majorized by a sublinear map”, Archiv der Mathematik 26 (1975) 637–645.MATHCrossRefMathSciNetGoogle Scholar
  25. [25]
    J. Zowe and S. Kurcyusz, “Regularity and stability for the mathematical programming problem in Banach spaces”, Preprint No. 37 Würzburg (1978).Google Scholar

Copyright information

© The Mathematical Programming Society, Inc. 1982

Authors and Affiliations

  • J. M. Borwein
    • 1
  • H. Wolkowicz
    • 1
  1. 1.Department of MathematicsDalhousie UniversityHalifaxCanada

Personalised recommendations