Rao, Y.; Su, J.; Kheirfam, B. A Full-Newton Step Interior-Point Method for Weighted Quadratic Programming Based on the Algebraic Equivalent Transformation. Mathematics2024, 12, 1104.
Rao, Y.; Su, J.; Kheirfam, B. A Full-Newton Step Interior-Point Method for Weighted Quadratic Programming Based on the Algebraic Equivalent Transformation. Mathematics 2024, 12, 1104.
Rao, Y.; Su, J.; Kheirfam, B. A Full-Newton Step Interior-Point Method for Weighted Quadratic Programming Based on the Algebraic Equivalent Transformation. Mathematics2024, 12, 1104.
Rao, Y.; Su, J.; Kheirfam, B. A Full-Newton Step Interior-Point Method for Weighted Quadratic Programming Based on the Algebraic Equivalent Transformation. Mathematics 2024, 12, 1104.
Abstract
In this paper, a new full-Newton step feasible interior point method for convex quadratic programming is presented and analyzed. The idea behind this method is to replace the complementarity condition with a non-negative variable weight vector and use the algebraic equivalent transformation for the obtained equation. Under the selection of appropriate parameters, the quadratic rate of convergence of the new algorithm is established. In addition, the iteration complexity of the algorithm is obtained. Finally, some numerical results are presented to demonstrate the practical performance of the proposed algorithm.
Computer Science and Mathematics, Applied Mathematics
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.