Abstract

There are many applications related to linearly constrained quadratic programs subjected to upper and lower bounds. Lower bounds and upper bounds are treated as different constraints by common quadratic programming algorithms. These traditional treatments significantly increase the computation of quadratic programming problems. We employ pivoting algorithm to solve quadratic programming models. The algorithm can convert the quadratic programming with upper and lower bounds into quadratic programming with upper or lower bounds equivalently by making full use of the Karush-Kuhn-Tucker (KKT) conditions of the problem and decrease the computation. The algorithm can further decrease calculation to obtain solution of quadratic programming problems by solving a smaller linear inequality system which is the linear part of KKT conditions for the quadratic programming problems and is equivalent to the KKT conditions while maintaining complementarity conditions of the KKT conditions to hold.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.