A duality theorem for non-linear programming
Author:
Philip Wolfe
Journal:
Quart. Appl. Math. 19 (1961), 239-244
MSC:
Primary 90.58
DOI:
https://doi.org/10.1090/qam/135625
MathSciNet review:
135625
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: A dual problem is formulated for the mathematical programming problem of minimizing a convex function under convex constraints which reduces to the classical dual problem in the case of linear programming problems. Duality theorems are proved regarding the relationship between the problem and its dual.
- Jack B. Dennis, Mathematical programming and electrical networks, The Technology Press of The Massachusetts Institute of Technology, Cambridge, Mass.; John Wiley & Sons, Inc., New York; Chapman & Hall, Ltd., London, 1959. MR 0108400
- W. S. Dorn, Duality in quadratic programming, Quart. Appl. Math. 18 (1960/61), 155–162. MR 112751, DOI https://doi.org/10.1090/S0033-569X-1960-0112751-2
- W. S. Dorn, A duality theorem for convex programs, IBM J. Res. Develop. 4 (1960), 407–413. MR 114672, DOI https://doi.org/10.1147/rd.44.0407
- A. J. Goldman and A. W. Tucker, Theory of linear programming, Linear inequalities and related systems, Annals of Mathematics Studies, no. 38, Princeton University Press, Princeton, N.J., 1956, pp. 53–97. MR 0101826
- J. E. Kelley Jr., The cutting-plane method for solving convex programs, J. Soc. Indust. Appl. Math. 8 (1960), 703–712. MR 118538
- H. W. Kuhn and A. W. Tucker, Nonlinear programming, Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, 1950, University of California Press, Berkeley and Los Angeles, 1951, pp. 481–492. MR 0047303
- Philip Wolfe, The simplex method for quadratic programming, Econometrica 27 (1959), 382–398. MR 106783, DOI https://doi.org/10.2307/1909468
Jack B. Dennis, Mathematical programming and electrical networks, Technology Press, Cambridge’ Mass., 1959
William S. Dorn, Duality in quadratic programming, Quart. Appl. Math. 18, No. 2, 155–162 (July 1960)
William S. Dorn, A duality theorem for convex programs, IBM J. Research and Development 4, No. 4, 407–413 (Oct. 1960)
A. J. Goldman and A. W. Tucker, Theory of linear programming, Linear Inequalities and Related Systems (Annals of Mathematics Study, No. 38), H. W. Kuhn and A. W. Tucker (eds.), Princeton University Press, 1956, pp. 53–97
James E. Kelley, Jr., The cutting-plane method for solving convex programs, J. Soc. Ind. and Appl. Math. 8, No. 4, 703–712 (Dec. 1960)
H. W. Kuhn and A. W. Tucker, Nonlinear programming, Proc. 2nd Berkeley Symp. on Mathematical Statistics and Probability, University Of California Press, 1951, pp. 481–492
Philip Wolfe, The simplex method for quadratic programming, Econometrica 27, No. 3, 382–398 (July 1959)
Similar Articles
Retrieve articles in Quarterly of Applied Mathematics
with MSC:
90.58
Retrieve articles in all journals
with MSC:
90.58
Additional Information
Article copyright:
© Copyright 1961
American Mathematical Society