Quarterly of Applied Mathematics

Quarterly of Applied Mathematics

Online ISSN 1552-4485; Print ISSN 0033-569X



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.

References [Enhancements On Off] (What's this?)

  • [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

Similar Articles

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

American Mathematical Society