Abstract
A principal pivoting algorithm is given for finding local minimizing points for general quadratic minimization problems. The method is a generalization of algorithms of Dantzig, and Van de Panne and Whinston for convex quadratic minimization problems.
Similar content being viewed by others
References
J. Abadie (Ed.),Nonlinear programming (North-Holland, Amsterdam, 1967).
M.L. Balinski and A.W. Tucker, “Duality theory of linear programs: a constructive approach with applications”,SIAM Review 11 (1969) 347–377.
E.M.L. Beale, “Numerical methods”, in:Nonlinear programming, Ed. J. Abadie (North-Holland, Amsterdam, 1967) pp. 133–205.
R.W. Cottle, “The principal pivoting method of quadratic programming”, in:Mathematics of the decision sciences, Part I, Eds. G.B. Dantzig and A.F. Veinott, Jr., Lectures in Applied Mathematics, Vol. 11 (American Mathematical Society, Providence, R.I., 1968) pp. 144–162.
R.W. Cottle and G.B. Dantzig, “Complementary pivot theory of mathematical programming”,Linear Algebra and Its Applications 1 (1968) 103–125.
R.W. Cottle, G.J. Habetler and C.E. Lemke, “Quadratic forms semidefinite over convex cones”, in:Proceedings of the Princeton symposium on mathematical programming, 1967, Ed. H.W. Kuhn (Princeton University Press, Princeton, N.J., 1970).
G.B. Dantzig,Linear programming and extensions (Princeton University Press, Princeton, N.J., 1963).
G.B. Dantzig and R.W. Cottle, “Positive (semi-)definite programming”, in:Nonlinear programming, Ed. J. Abadie (North-Holland, Amsterdam, 1967) pp. 55–73.
G.B. Dantzig and A.F. Veinott, Jr. (Eds.),Mathematics of the decision sciences, Part I, Lectures in Applied Mathematics, Vol. 11 (American Mathematical Society, Providence, R.I., 1968).
E.L. Keller, “Quadratic optimization and linear complementarity”, Dissertation, University of Michigan, Ann Arbor, Mich. (1969).
H.P. Kunzi and W. Krelle,Nonlinear programming (Blaisdell, Waltham, Mass., 1966).
H.W. Kuhn (Ed.),Proceedings of the Princeton symposium on mathematical programming, 1967 (Princeton University Press, Princeton, N.J., 1970).
H.W. Kuhn and A.W. Tucker, “Nonlinear programming”, in:Proceedings of the second Berkeley symposium on mathematical statistics and probability, Ed. J. Neyman (University of California Press, Berkeley, Calif., 1951) pp. 481–492.
C.E. Lemke, “Bimatrix equilibrium points and mathematical programming”,Management Science 11 (1965) 681–689.
T.D. Parsons, “A combinatorial approach to convex quadratic programming”, Dissertation, Princeton University, Princeton, N.J. (1966). Revised inLinear Algebra and Its Applications 3 (1970) 359–378.
A.W. Tucker, “Principal pivotal transforms of square matrices”,SIAM Review 5 (1963) 305.
A.W. Tucker, “A least distance approach to quadratic programming”, in:Mathematics of the decision sciences, Part I, Eds. G.B. Dantzig and A.F. Veinott, Jr., Lectures in Applied Mathematics, Vol. 11 (American Mathematical Society, Providence, R.I., 1968) pp. 163–176.
C. van de Panne and A. Whinston, “A comparison of two methods for quadratic programming”,Operations Research 14 (1966) 422–441.
C. van de Panne and A. Whinston, “The symmetric formulation of the simplex method for quadratic programming”,Econometrica 37 (1969) 507–527.
Author information
Authors and Affiliations
Additional information
This paper is based on part of the author's doctoral dissertation written under Dr. Robert M. Thrall at the University of Michigan. The author was partially supported by funds from contract number DA-ARO-D-31-124-0767 with the U.S. Army Research Office, Durham.
Rights and permissions
About this article
Cite this article
Keller, E.L. The general quadratic optimization problem. Mathematical Programming 5, 311–337 (1973). https://doi.org/10.1007/BF01580136
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01580136