Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-28T20:31:19.087Z Has data issue: false hasContentIssue false
  • English
  • Français

Lagrangean conditions and quasiduality

Published online by Cambridge University Press:  17 April 2009

B.D. Craven
B.D. Craven
Affiliation:
Department of Mathematics, University of Melbourne, Parkville, Victoria.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

For a constrained minimization problem with cone constraints, lagrangean necessary conditions for a minimum are well known, but are subject to certain hypotheses concerning cones. These hypotheses are now substantially weakened, but a counter example shows that they cannot be omitted altogether. The theorem extends to minimization in a partially ordered vector space, and to a weaker kind of critical point (a quasimin) than a local minimum. Such critical points are related to Kuhn-Tucker conditions, assuming a constraint qualification; in certain circumstances, relevant to optimal control, such a critical point must be a minimum. Using these generalized critical points, a theorem analogous to duality is proved, but neither assuming convexity, nor implying weak duality.

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 16 , Issue 3 , June 1977 , pp. 325 - 339
Copyright
Copyright © Australian Mathematical Society 1977

References

[1]Berkovitz, L.D., Optimal control theory (Applied Mathematical Sciences, 12. Springer-Verlag, New York, Heidelberg, Berlin, 1974).CrossRefGoogle Scholar
[2]Craven, B.D., “Nonlinear programming in locally convex spaces”, J. Optimization Theory Appl. 10 (1972), 197–210.Google Scholar
[3]Craven, B.D., “Sufficient Fritz John optimality conditions”, Bull. Austral. Math. Soc. 13 (1975), 411–419.Google Scholar
[4]Craven, B.D., “Converse duality in Banach space”, J. Optimization Theory Appl. 17 (1975), 229–238.Google Scholar
[5]Craven, B.D., “A generalized Motzkin alternative theorem” (Research Report, 13. School of Mathematical Sciences, University of Melbourne, Parkville, 1975).Google Scholar
[6]Craven, B.D., “Lagrangean conditions for optimization in Banach spaces” (Research Report, 6. School of Mathematical Sciences, University of Melbourne, Parkville, 1976).Google Scholar
[7]Craven, B.D., “Alternative theorems with convex cones” (Research Report, 15. School of Mathematical Sciences, University of Melbourne, Parkville, 1976).Google Scholar
[8]Craven, B.D. and Koliha, J.J., “Generalizations of Farkas's theorem”, SIAM J. Math. Appl. (to appear).Google Scholar
[9]Craven, B.D. and Mond, B., “On converse duality in nonlinear programming”, Operations Res. 19 (1971), 1075–1078.CrossRefGoogle Scholar
[10]Craven, B.D. and Mond, B., “Transposition theorems for cone-convex functions”, SIAM J. Appl. Math. 24 (1973), 603–612.Google Scholar
[11]Craven, B.D. and Mond, B., “Sufficient Fritz John optimality conditions for nondifferentiable convex programming”, J. Austral. Math. Soc. Ser. B (to appear).Google Scholar
[12]Dempster, M.H.A., “Lectures on abstract optimization and its applications” (Department of Mathematics, School of Mathematical Sciences, University of Melbourne, Parkville, 1975).Google Scholar
[13]Edwards, D.A., “On the homeomorphic affine embedding of a locally compact cone into a Banach dual space endowed with the vague topology”, Proc. London Math. Soc. (3) 14 (1964), 399–414.Google Scholar
[14]Hurwicz, Leonid, “Programming in linear spaces”, Studies in linear and non-linear programming, 38–102 (Stanford Mathematical Studies in Social Sciences, II. Stanford University Press, Stanford, California, 1958).Google Scholar
[15]Munroe, M.E., Introduction to measure and integration (Addison-Wesley, Cambridge, Massachusettes, 1953).Google Scholar
[16]Robinson, Stephen M., “Stability theory for systems of inequalities, Part II: Differentiable nonlinear systems” (MRC Technical Summary Report, 1388. University of Wisconsin-Madison, Mathematics Research Center, Madison, Wisconsin, 1974).Google Scholar
[17]Schaefer, Helmut H., Topological vector spaces (Graduate Texts in Mathematics, 3. Springer-Verlag, New York, Heidelberg, Berlin, 1971).Google Scholar