Algérie

Solving Non Separable Convex



The aim of this paper is to present a new method for solving non-separable quadratic problems. In a first step we transform the non-separable quadratic problem in a separable quadratic problem equivalent. In a second step we solve the quadratic problem separable by the method of projection. The principle of this method is to calculate the critical point, if it is a feasible solution then this is the optimal solution. Otherwise, we construct a new feasible set by a homographic transformation on which we project the transformed critical point and we give the optimal solution belonging to the feasible set of the original problem. Note that the resolution is done directly on the primal separable quadratic problem and not on the linear problem as do several methods. The method is purely analytical and avoids the thorny problem of the choice of the initial solution.

Télécharger le fichier


Votre commentaire s'affichera sur cette page après validation par l'administrateur.
Ceci n'est en aucun cas un formulaire à l'adresse du sujet évoqué,
mais juste un espace d'opinion et d'échange d'idées dans le respect.
Nom & prénom
email : *
Ville *
Pays : *
Profession :
Message : *
(Les champs * sont obligatores)