A Procedure for Solving Quadratic Programming Problems
DOI:
https://doi.org/10.3329/dujs.v65i1.54499Keywords:
Linear Programming, Quadratic Programming, Karush-Kuhn-Tucker Conditions, Computer AlgebraAbstract
In this paper, we study on the well-known procedure of quadratic programming (QP) and its corresponding linear programming (LP) problem. We then introduce a LP problem corresponding to the QP problem. Unfortunately, an unboundedness question arises into the new converting LP problem. We then modify the converted LP problem that overcomes the unboundedness. We introduce a general computer technique that can be solved the QP problem. An example is given to clarify the procedure and the computer technique.
Dhaka Univ. J. Sci. 65(1): 9-13, 2017 (January)
Downloads
23
25