Titre : | Étude numérique d’une méthode projective pour un programme convexe |
Auteurs : | Amel Noui ; Bachir MeriIkhi, Directeur de thèse |
Type de document : | texte imprimé |
Editeur : | Sétif : Université ferhat Abbas faculté des Sciences département des Mathématique, 2012 |
Format : | 1 vol. (61 f.) / ill. |
Note générale : | Bibliogr. |
Langues: | Français |
Catégories : | |
Note de contenu : |
Sommaire : Introduction 1 Rappels d’analyse convexe, optimisation et méthodes de points inter- rieurs 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Convexité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.1 Dénitrions générales et propriétés Elémentaires . . . . . . . . . . . 1.3 Convexité et Optimisation . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3.1 Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3.2 Class cation des problèmes d’optimisation . . . . . . . . . . . . . 1.3.3 Quai cation des contraintes . . . . . . . . . . . . . . . . . . . . . 1.3.4 Existence et Unicité . . . . . . . . . . . . . . . . . . . . . . . . . 1.3.5 Conditions d’optimalité . . . . . . . . . . . . . . . . . . . . . . . . 1.4 Classes de problèmes en programmation convexe . . . . . . . . . . . . . . 1.4.1 Programmation Linéaire . . . . . . . . . . . . . . . . . . . . . . . 1.4.2 Programmation quadratique . . . . . . . . . . . . . . . . . . . . . 1.4.3 Programmation non linéaire . . . . . . . . . . . . . . . . . . . . . 1.5 Méthodes de points intérieurs . . . . . . . . . . . . . . . . . . . . . . . . 2 Minimisation dune fonction convexe sous contraintes linéaires par une méthode projective 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 Méthode projective de Kambarka . . . . . . . . . . . . . . . . . . . . . . 2.2.1 Description de l’algorithme de base . . . . . . . . . . . . . . . . . 2.2.2 Fonction potentiel et convergence . . . . . . . . . . . . . . . . . . 2.3 Généralisation de l’algorithme de base . . . . . . . . . . . . . . . . . . . 2.4 Extension de la méthode de Kambarka . . . . . . . . . . . . . . . . . . . 2.4.1 Description de la méthode . . . . . . . . . . . . . . . . . . . . . . 2.4.2 Calcul de la projection . . . . . . . . . . . . . . . . . . . . . . . . 2.4.3 Calcul du pas de déplacement . . . . . . . . . . . . . . . . . . . . 2.4.4 Calcul dune solution initiale strictement réalisable . . . . . . . . 2.4.5 Algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.4.6 Résultats de convergence . . . . . . . . . . . . . . . . . . . . . . . 3 …xpÈrimentations numériques 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Problèmes Quadratiques . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Problème lié ‡ la théorie de l’information . . . . . . . . . . . . . . . . . . 3.4 …expérimentations numériques . . . . . . . . . . . . . . . . . . . . . . . . Conclusion Bibliographie |
Exemplaires
Cote | Support | Localisation | Disponibilité |
---|---|---|---|
aucun exemplaire |
Accueil