| 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é |
|