A hybrid direction algorithm for solving a convex quadratic problem Online publication date: Mon, 16-Mar-2020
by Mohand Ouamer Bibi; Nacira Ikheneche; Mohand Bentobache
International Journal of Mathematics in Operational Research (IJMOR), Vol. 16, No. 2, 2020
Abstract: In this paper, we propose a new algorithm for solving convex quadratic programming problems with bounded variables. Instead of using the standard direction of the adaptive method, which is constructed by minimising only the linear part of the objective function increment, we will suggest a new descent direction, called 'hybrid direction'. This latter is constructed by minimising a quadratic part of the increment. Furthermore, we define a quantity called 'optimality estimate' from which we derive sufficient and necessary conditions of optimality. On the basis of this new concept, we construct an algorithm for solving convex quadratic programs. In order to compare our method with the active-set method implemented in MATLAB, numerical experiments on randomly generated test problems are presented.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Mathematics in Operational Research (IJMOR):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com