Un algorithme de point intérieur efficace pour la programmation quadratique convexe basé sur une nouvelle fonction noyau / Aya Guellati

Public ISBD Titre : Un algorithme de point intérieur efficace pour la programmation quadratique convexe basé sur une nouvelle fonction noyau Type de document : texte imprimé Auteurs : Aya Guellati, Auteur ; Soundes Guellati, Auteur ; Chafia Daili, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2024 Importance : 1 vol (46 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation quadratique convexe Méthode de points intérieurs réalisable Fonction noyau Méthode de trajectoire centrale classique Index. décimale : 510-Mathématique Résumé : Dans ce mémoire, nous présentons une méthode de points intérieurs réalisable de trajectoire centrale de type primal-dual à grand pas pour résoudre des problèmes de programmation quadratique convexe. Pour calculer les directions de Newton, nous avons introduit une nouvelle fonction noyau paramétrée. Une étude numérique et algorithmique détaillée est réalisée, suivie par des tests numériques sur quelques exemples pour évaluer notre algorithme. Note de contenu : Sommaire Introductiongénérale3 1 Notionsfondamentales5 1.1RappeldÂ’analyseconvexe..........................5 1.2Programmationmathématique.......................7 1.2.1ClassiÂ…cationdÂ’unprogrammemathématique...........9 1.2.2QualiÂ…cationdescontraintes.....................9 1.2.3RésolutiondÂ’unprogrammemathématique.............9 1.3Programmationquadratiqueconvexe....................11 1.3.1Problèmequadratiqueconvexeprimal................12 1.3.2Problèmequadratiqueconvexedual.................13 1.3.3ExistenceestunicitédÂ’unesolution.................13 1.3.4ConditionsdÂ’optimalité........................14 1.3.5Dualitéenprogrammationquadratique...............14 1.4MéthodedeNewton-Raphsonpourunsystèmenonlinéaire........15 1.5MéthodesderésolutiondÂ’un(PQC).....................16 2 Méthodesdetrajectoirecentraledetypeprimal-dualbaséessurune nouvellefonctionnoyau18 2.1MéthodesdetrajectoirecentraleclassiquesbaséessurlÂ’approchebarrière logarithmique.................................18 2.1.1Méthodesbarrièreslogarithmiquesdetypeprimal-dualdetrajec- toirecentralepour(PQC)......................19 2.1.2Leproblèmeperturbé.........................20 2.1.3DirectionsdeNewtonclassiques...................22 2.2Méthodesdetrajectoirecentralebaséessurunenouvellefonctionnoyau pour (PQC) . .................................24 2.2.1NouvelleclassededirectionsdeNewton..............24 2.2.2Algorithmegénériqueprimal-dualdetrajctoirecentralepour(PQC)26 2.2.3Fonctionnoyau............................27 2.2.4QualiÂ…cationdelafonctionnoyau..................28 3 Implémentationsnumériques33 3.1ExemplesdetailleÂ…xe............................34 3.2Exemplesdetaillevariable..........................42 Conclusiongénérale 44 Côte titre : MAM/0754 Un algorithme de point intérieur efficace pour la programmation quadratique convexe basé sur une nouvelle fonction noyau [texte imprimé] / Aya Guellati, Auteur ; Soundes Guellati, Auteur ; Chafia Daili, Directeur de thèse . - [S.l.] : Sétif:UFS, 2024 . - 1 vol (46 f.) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation quadratique convexe Méthode de points intérieurs réalisable Fonction noyau Méthode de trajectoire centrale classique Index. décimale : 510-Mathématique Résumé : Dans ce mémoire, nous présentons une méthode de points intérieurs réalisable de trajectoire centrale de type primal-dual à grand pas pour résoudre des problèmes de programmation quadratique convexe. Pour calculer les directions de Newton, nous avons introduit une nouvelle fonction noyau paramétrée. Une étude numérique et algorithmique détaillée est réalisée, suivie par des tests numériques sur quelques exemples pour évaluer notre algorithme. Note de contenu : Sommaire Introductiongénérale3 1 Notionsfondamentales5 1.1RappeldÂ’analyseconvexe..........................5 1.2Programmationmathématique.......................7 1.2.1ClassiÂ…cationdÂ’unprogrammemathématique...........9 1.2.2QualiÂ…cationdescontraintes.....................9 1.2.3RésolutiondÂ’unprogrammemathématique.............9 1.3Programmationquadratiqueconvexe....................11 1.3.1Problèmequadratiqueconvexeprimal................12 1.3.2Problèmequadratiqueconvexedual.................13 1.3.3ExistenceestunicitédÂ’unesolution.................13 1.3.4ConditionsdÂ’optimalité........................14 1.3.5Dualitéenprogrammationquadratique...............14 1.4MéthodedeNewton-Raphsonpourunsystèmenonlinéaire........15 1.5MéthodesderésolutiondÂ’un(PQC).....................16 2 Méthodesdetrajectoirecentraledetypeprimal-dualbaséessurune nouvellefonctionnoyau18 2.1MéthodesdetrajectoirecentraleclassiquesbaséessurlÂ’approchebarrière logarithmique.................................18 2.1.1Méthodesbarrièreslogarithmiquesdetypeprimal-dualdetrajec- toirecentralepour(PQC)......................19 2.1.2Leproblèmeperturbé.........................20 2.1.3DirectionsdeNewtonclassiques...................22 2.2Méthodesdetrajectoirecentralebaséessurunenouvellefonctionnoyau pour (PQC) . .................................24 2.2.1NouvelleclassededirectionsdeNewton..............24 2.2.2Algorithmegénériqueprimal-dualdetrajctoirecentralepour(PQC)26 2.2.3Fonctionnoyau............................27 2.2.4QualiÂ…cationdelafonctionnoyau..................28 3 Implémentationsnumériques33 3.1ExemplesdetailleÂ…xe............................34 3.2Exemplesdetaillevariable..........................42 Conclusiongénérale 44 Côte titre : MAM/0754

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAM/0754	MAM/0754	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

Application de la méthode branch and bound en pragrammation quadratique non convexe / Basma Benbara  

Public ISBD Titre : Application de la méthode branch and bound en pragrammation quadratique non convexe Type de document : texte imprimé Auteurs : Basma Benbara, Auteur ; Chafia Daili, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (52 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation globale, Optimisation locale Programmation quadratique non convexe programmation DC DCA Méthode Branch and bound Bissection exhaustive Index. décimale : 510 - Mathématique Résumé : Dans ce mémoire, nous avons considéré un problème quadratique non convexe avec des contraintes sous forme d'un pavé. Pour le résoudre nous avons fourni un algorithme efficace de Branch and bound basé sur des algorithmes d'optimisation DC et la technique d'ellipsoïdes. Notre algorithme est testé en utilisant deux types de subdivision. Côte titre : MAM/0397 En ligne : https://drive.google.com/file/d/1QlNPyYuzFXgrx39kp5a4YdOZKpWabcrA/view?usp=shari [...] Format de la ressource électronique : pdf Application de la méthode branch and bound en pragrammation quadratique non convexe [texte imprimé] / Basma Benbara, Auteur ; Chafia Daili, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (52 f.) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation globale, Optimisation locale Programmation quadratique non convexe programmation DC DCA Méthode Branch and bound Bissection exhaustive Index. décimale : 510 - Mathématique Résumé : Dans ce mémoire, nous avons considéré un problème quadratique non convexe avec des contraintes sous forme d'un pavé. Pour le résoudre nous avons fourni un algorithme efficace de Branch and bound basé sur des algorithmes d'optimisation DC et la technique d'ellipsoïdes. Notre algorithme est testé en utilisant deux types de subdivision. Côte titre : MAM/0397 En ligne : https://drive.google.com/file/d/1QlNPyYuzFXgrx39kp5a4YdOZKpWabcrA/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAM/0397	MAM/0397	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

Bornes duales de problèmes de programmation quadratique et programmation quadratique de type d-c applications. / Chafia Daili

Public ISBD Titre : Bornes duales de problèmes de programmation quadratique et programmation quadratique de type d-c applications. Type de document : texte imprimé Auteurs : Chafia Daili ; N. Daili, Directeur de thèse Année de publication : 2001 Importance : 1 vol (104 f) Format : 29cm Catégories : Thèses & Mémoires:Mathématique Index. décimale : 515- mathèmatique Côte titre : MM/0036-0044 Bornes duales de problèmes de programmation quadratique et programmation quadratique de type d-c applications. [texte imprimé] / Chafia Daili ; N. Daili, Directeur de thèse . - 2001 . - 1 vol (104 f) ; 29cm. Catégories : Thèses & Mémoires:Mathématique Index. décimale : 515- mathèmatique Côte titre : MM/0036-0044

Exemplaires (9)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MM/0036	MM/0036- 0044	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible
MM/0042	MM/0036- 0044	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible
MM/0041	MM/0036- 0044	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible
MM/0040	MM/0036- 0044	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible
MM/0039	MM/0036- 0044	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible
MM/0038	MM/0036- 0044	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible
MM/0037	MM/0036- 0044	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible
MM/0043	MM/0036- 0044	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible
MM/0044	MM/0036- 0044	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

Implémentation numérique d’un algorithme pour résoudre le problème des moindres carrés semi-défini à contraintes linéaires / Kheireddine Dilmi  

Public ISBD Titre : Implémentation numérique d’un algorithme pour résoudre le problème des moindres carrés semi-défini à contraintes linéaires Type de document : texte imprimé Auteurs : Kheireddine Dilmi, Auteur ; Chafia Daili, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (47 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème de moindres carrés semi-défini Méthodes de points-intérieurs Index. décimale : 510 Mathématique Résumé : Dans ce mémoire, nous nous intéressons à l’application des méthodes de points intérieurs du type primal-dual de trajectoire centrale basées sur les fonctions noyaux pour résoudre un problème de moindres carrés semi-defini à contraintes linéaires note SDLS. Des résultats numériques sont données en utilisant différentes fonctions noyaux. Une comparaison des résultats obtenus par chaque fonction est faite. Côte titre : MAM/0475 En ligne : https://drive.google.com/file/d/1EVuZ9YgRpbUIo9ERWiYYwbDYIM0XIi0e/view?usp=shari [...] Format de la ressource électronique : pdf Implémentation numérique d’un algorithme pour résoudre le problème des moindres carrés semi-défini à contraintes linéaires [texte imprimé] / Kheireddine Dilmi, Auteur ; Chafia Daili, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (47 f .) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème de moindres carrés semi-défini Méthodes de points-intérieurs Index. décimale : 510 Mathématique Résumé : Dans ce mémoire, nous nous intéressons à l’application des méthodes de points intérieurs du type primal-dual de trajectoire centrale basées sur les fonctions noyaux pour résoudre un problème de moindres carrés semi-defini à contraintes linéaires note SDLS. Des résultats numériques sont données en utilisant différentes fonctions noyaux. Une comparaison des résultats obtenus par chaque fonction est faite. Côte titre : MAM/0475 En ligne : https://drive.google.com/file/d/1EVuZ9YgRpbUIo9ERWiYYwbDYIM0XIi0e/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAM/0475	MAM/0475	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

Méthodes de Newton généralisées pour résoudre les problèmes de complémentarité linéaire standard / Imane Menari  

Public ISBD Titre : Méthodes de Newton généralisées pour résoudre les problèmes de complémentarité linéaire standard Type de document : texte imprimé Auteurs : Imane Menari ; Chafia Daili, Directeur de thèse Editeur : Setif:UFA Année de publication : 2017 Importance : 1 vol (52 f.) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation et contrôle Côte titre : MAM/0234 En ligne : https://drive.google.com/file/d/1Zx4v2fp4HSUbr14LrH5PU3XtaUR9H5R3/view?usp=shari [...] Format de la ressource électronique : pdf Méthodes de Newton généralisées pour résoudre les problèmes de complémentarité linéaire standard [texte imprimé] / Imane Menari ; Chafia Daili, Directeur de thèse . - [S.l.] : Setif:UFA, 2017 . - 1 vol (52 f.). Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation et contrôle Côte titre : MAM/0234 En ligne : https://drive.google.com/file/d/1Zx4v2fp4HSUbr14LrH5PU3XtaUR9H5R3/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAM/0234	MAM/0234	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

Résoudre un problème SDP par une méthode de points intérieurs. / Samah Anane  

Permalink

---

1 (1 - 6 / 6)