Duality in quadratic programming

Author:
W. S. Dorn

Journal:
Quart. Appl. Math. **18** (1960), 155-162

MSC:
Primary 90.00

DOI:
https://doi.org/10.1090/qam/112751

MathSciNet review:
112751

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A proof, based on the duality theorem of linear programming, is given for a duality theorem for a class of quadratic programs. An illustrative application is made in the theory of elastic structures.

**[1]**E. M. L. Beale,*On minimizing a convex function subject to linear inequalities*, J. Roy. Statist. Soc. Ser. B.**17**(1955), 173–184; discussion, 194–203. (Symposium on linear programming.). MR**0089101****[2]**A. Charnes and C. E. Lemke,*The continuous limit method I*;*minimization of convex functionals over convex polyhedra*; presented at Am. Math. Soc. Meeting, Cambridge, Mass., Aug. 1958**[3]**Marguerite Frank and Philip Wolfe,*An algorithm for quadratic programming*, Naval Res. Logist. Quart.**3**(1956), 95–110. MR**0089102**, https://doi.org/10.1002/nav.3800030109**[4]**Clifford Hildreth,*A quadratic programming procedure*, Naval Res. Logist. Quart.**4**(1957), 79–85. MR**0089100**, https://doi.org/10.1002/nav.3800040113**[5]**Philip Wolfe,*The simplex method for quadratic programming*, RAND Rep. P-1205, Oct. 1957**[6]**Jack B. Dennis,*A dual problem for a class of quadratic programs*, MIT Research Note No. 1, Nov. 1957**[7]**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****[8]**David Gale, Harold W. Kuhn, and Albert W. Tucker,*Linear programming and the theory of games*, Activity Analysis of Production and Allocation, Cowles Commission Monograph No. 13, John Wiley & Sons, Inc., New York, N. Y.,; Chapman & Hall, Ltd., London, 1951, pp. 317–329. MR**0046018****[9]**G. B. Dantzig and A. Orden,*A duality theorem based on the simplex method*, Symposium on Linear Inequalities and Programming, Project SCOOP, 51-55, 1951**[10]**R. Courant and D. Hilbert,*Methods of mathematical physics. Vol. I*, Interscience Publishers, Inc., New York, N.Y., 1953. MR**0065391****[11]**J. Nielsen,*Vorlesungen über elementare Mechanik*, Julius Springer, Berlin, 1935

Retrieve articles in *Quarterly of Applied Mathematics*
with MSC:
90.00

Retrieve articles in all journals with MSC: 90.00

Additional Information

DOI:
https://doi.org/10.1090/qam/112751

Article copyright:
© Copyright 1960
American Mathematical Society