Mémoires de Fin d’Etudes
Etablissement
Université de Batna 2 - Mustafa Ben Boulaid
Affiliation
Département de Mathématique
Auteur
CHOUFI, Said
Directeur de thèse
DJEFFAL Lakhdar (Maitre de conférence)
Filière
Mathématiques Appliquées
Diplôme
Doctorat
Titre
SOLUTION GLOBALE DES PROBLEMES DE TYPE PROGRAMMATION QUADRATIQUE
Mots clés
Programmation quadratique, factorisation, solution globale, conditions d’optimalités
Résumé
Résume Notre travail consiste en l’étude de problèmes de programmations quadratiques non nécessairement convexe. Nous suggère dans ce travail de nouvelles conditions d’optimalités qui se résument en caractéristiques des solutions globales, ensuite en se basant sur la technique de résolution de factorisation, nous suggérons dans l’algorithme un autre choix de la solution de départ qui accélère la convergence de la solution globale par rapport aux techniques existantes. Abstract Our work is the study of quadratic programming problems which is not necessarily convex. We suggest in this work new optimality conditions which are summarized in the characteristics of globally solutions, then based on the technique of solving factorization, we suggest another algorithm in the choice of starting solution that accelerates the convergence of the solution compared to existing techniques.
Statut
Signalé