Subscribe Now Subscribe Today
Science Alert
Curve Top
Journal of Applied Sciences
  Year: 2010 | Volume: 10 | Issue: 15 | Page No.: 1627-1631
DOI: 10.3923/jas.2010.1627.1631
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

New Method for Finding an Optimal Solution to Quadratic Programming Problems

A. Chikhaoui, B. Djebbar and R. Mekki

The aim of this study is to present a new method for finding an optimal solution to quadratic programming problems. The principle of the method is based on calculating the value of critical point. If the critical point belongs to the set of feasible solutions, so the optimal solution to our problem is the critical point itself. If the critical point is not at in the feasible solution set, a new feasible constraint set is built by a homographic transform, in such a way that the projection of the critical point of the objective function onto this set produces the exact solution to the problem on hand. It should be noted here that the objective function may be convex or not convex. On the other hand the search for the optimal solution is to find the hyper plane separating the convex and the critical point. Notice that one does not need to transform the quadratic problem into an equivalent linear one as in the numerical methods; the method is purely analytical and avoids the usage of initial solution. An algorithm computing the optimal solution of the concave function has given.
PDF Fulltext XML References Citation Report Citation
How to cite this article:

A. Chikhaoui, B. Djebbar and R. Mekki, 2010. New Method for Finding an Optimal Solution to Quadratic Programming Problems. Journal of Applied Sciences, 10: 1627-1631.

DOI: 10.3923/jas.2010.1627.1631






Curve Bottom