A Procedure for Solving Quadratic Programming Problems

Authors

  • H. K. Das

Keywords:

Linear Programming, Quadratic Programming, Karush-Kuhn-Tucker Conditions, Computer Algebra.

Abstract

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.

Downloads

Issue

Vol. 65 No. 1 (2017)

Section

Articles