
	Journal of Applied Sciences
	Year: 2010 \| Volume: 10 \| Issue: 15 \| Page No.: 1627-1631 DOI: 10.3923/jas.2010.1627.1631

New Method for Finding an Optimal Solution to Quadratic Programming Problems

A. Chikhaoui, B. Djebbar and R. Mekki

Abstract: 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

URL: https://scialert.net/abstract/?doi=jas.2010.1627.1631

COMMENT ON THIS PAPER

Navigation


		Online First
		Current Issue
		Previous Issues
		Editorial Board
		Submit a Manuscript
		Guide to Authors
		Subscribe to E-alerts

Indexed In


		AGRIS
		ASCI-Database
		Asian Digital Library
		Chemical Abstract Services
		Google Scholar

Science Alert