A Method of Solution for Quadratic Programs
This paper describes a method of minimizing a strictly convex quadratic functional of several variables constrained by a system of linear inequalities. The method takes advantage of strict convexity by first computing the absolute minimum of the functional. In the event that the values of the variables yielding the absolute minimum do not satisfy the constraints, an equivalent and simplified quadratic problem in the "Lagrange multipliers" is derived. An efficient algorithm is devised for the transformed problem, which leads to the solution in a finite number of applications. A numerical example illustrates the method.
Year of publication: |
1962
|
---|---|
Authors: | Lemke, C. E. |
Published in: |
Management Science. - Institute for Operations Research and the Management Sciences - INFORMS, ISSN 0025-1909. - Vol. 8.1962, 4, p. 442-453
|
Publisher: |
Institute for Operations Research and the Management Sciences - INFORMS |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Bimatrix equilibrium points and mathematical programming
Lemke, C. E., (1965)
-
A method of solution for quadratic programs
Lemke, C. E., (1962)
-
A method of solution for quadratic programs
Lemke, C. E., (1965)
- More ...