This article gives a reformulation of the simplex method for quadratic programming having the advantage of generating tableaux with certain symmetry properties. It is proved that this method gives the same sequence of iterations as formulation of the simplex method for quadratic programming given earlier by Dantzing and the authors, which may be called the asymmetric formulation. A proof of convergence to the optimal solution is given, which is much simpler than the corresponding proof for the asymmetric formulation. A second symmetric formulation, which is equivalent to the two other formulations, is indicated. For the usual method for quadratic programming as well as for parametric quadratic programming, similar formulations exist. Wolfe's long form of his method for quadratic programming turns out to be the asymmetric variant for parametric quadratic programming.
MLA
Whinston, Andrew, and C. van de Panne. “The Symmetric Formulation of the Simplex Method for Quadratic Programming.” Econometrica, vol. 37, .no 3, Econometric Society, 1969, pp. 507-527, https://www.jstor.org/stable/1912797
Chicago
Whinston, Andrew, and C. van de Panne. “The Symmetric Formulation of the Simplex Method for Quadratic Programming.” Econometrica, 37, .no 3, (Econometric Society: 1969), 507-527. https://www.jstor.org/stable/1912797
APA
Whinston, A., & Panne, C. v. d. (1969). The Symmetric Formulation of the Simplex Method for Quadratic Programming. Econometrica, 37(3), 507-527. https://www.jstor.org/stable/1912797
The Executive Committee of the Econometric Society has approved an increase in the submission fees for papers in Econometrica. Starting January 1, 2025, the fee for new submissions to Econometrica will be US$125 for regular members and US$50 for student members.
By clicking the "Accept" button or continuing to browse our site, you agree to first-party and session-only cookies being stored on your device. Cookies are used to optimize your experience and anonymously analyze website performance and traffic.