Abstract
Farkas' lemma is generalized both to nonlinear functions and to infinite-dimensional spaces; the version for linear maps is less restricted than Hurwicz's result. A generalization of F. John's necessary condition for constrained minima is deduced for infinite dimension and cone constraints. Some theorems on converse and symmetric duality in nonlinear programming are obtained, which extend the known results, even in the finite-dimensional case.
Similar content being viewed by others
References
Farkas, J.,Über die Theorie der Einfachen Ungleichungen, Journal für die Reine und Angewandte Mathematik, Vol. 124, No. 1, 1902.
Abadie, J.,On the Kuhn-Tucker Theorem, Nonlinear Programming, Edited by J. Abadie, North-Holland Publishing Company, Amsterdam, Holland, 1967.
Craven, B. D.,A Generalization of Lagrange Multipliers, Bulletin of the Australian Mathematical Society, Vol. 3, No. 3, 1970.
Hurwicz, L.,Programming in Linear Spaces, Studies in Linear and Nonlinear Programming, Edited by K. J. Arrow, L. Hurwicz, and H. Uzawa, Stanford University Press, Stanford, California, 1958.
John, F.,Extremum Problems with Inequalities as Subsidiary Conditions, Studies and Essays: Courant Anniversary Volume, Edited by K. U. Friedrichs, O. E. Neugebauer, and J. J. Stoker, John Wiley and Sons (Interscience Publishers), New York, 1948.
Nagahisa, N., andSakawa, Y.,Nonlinear Programming in Banach Spaces, Journal of Optimization Theory and Applications, Vol. 4, No. 3, 1969.
Varaiya, P. P.,Nonlinear Programming in Banach Space, SIAM Journal on Applied Mathematics, Vol. 15, No. 2, 1967.
Mangasarian, O. L., andFromovitz, S.,The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints, Journal of Mathematical Analysis and Applications, Vol. 17, No. 1, 1967.
Huard, F.,Dual Programs, IBM Journal of Research and Development, Vol. 6, No. 1, 1962.
Mangasarian, O. L.,Duality in Nonlinear Programming, Quarterly of Applied Mathematics, Vol. 20, No. 3, 1962.
Mangasarian, O. L.,Nonlinear Programming, McGraw-Hill Book Company, New York, 1969.
Dantzig, G. B., Eisenberg, E., andCottle, R. W.,Symmetric Dual Nonlinear Programs, Pacific Journal of Mathematics, Vol. 15, No. 3, 1965.
Craven, B. D., andMond, B.,Converse and Symmetric Duality in Complex Nonlinear Programming, Journal of Mathematical Analysis and Applications, Vol. 37, No. 3, 1972.
Dugundji, J.,Topology, Allyn and Bacon, Boston, 1966.
Schaefer, H. H.,Topological Vector Spaces, The Macmillan Company, New York, 1966.
Craven, B. D., andMond, B.,On Converse Duality in Nonlinear Programming, Operations Research, Vol. 19, No. 4, 1971.
Author information
Authors and Affiliations
Additional information
Communicated by P. P. Varayia
Rights and permissions
About this article
Cite this article
Craven, B.D. Nonlinear programming in locally convex spaces. J Optim Theory Appl 10, 197–210 (1972). https://doi.org/10.1007/BF00934807
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00934807