Abstract
In this paper, a new algorithm for convex quadratic programming (QP) is presented. Firstly, the surrogate problem for QP is developed, and the Karush-Kuhn-Tucker conditions of the surrogate problem hold if the unconstrained minimum of the objective function does not satisfy any constraints. Then, Karmarkar's algorithm for linear programming (LP) is introduced to solve the surrogate dual problem. In addition, the case of general constraints is also discussed, and some examples of optimum truss sizing problems show that the proposed algorithm is robust and efficient.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have