Etude et extension d’algorithmes de point intérieur pour la programmation non linéaire / Kebbiche, Zakia  

Public ISBD Titre : Etude et extension d’algorithmes de point intérieur pour la programmation non linéaire Type de document : texte imprimé Auteurs : Kebbiche, Zakia, Auteur ; A. Keraghel, Directeur de thèse Editeur : Setif:UFA Année de publication : 2007 Importance : 1 vol (79 f.) Format : 29 cm Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire programmation quadratique convexe complémentarité linéaire programmation non linéaire méthodes de points intérieurs méthode de trajectoire centrale méthode projective avec linéarisation Index. décimale : 510 Mathématique Résumé : Dans cette thèse, nous présentons une étude algorithmique et numérique concernant la méthode de trajectoire centrale appliquée au problème de complémentarité linéaire considéré comme une formulation unificatrice de la programmation linéaire et la programmation quadratique convexe. Puis, nous proposons deux variantes intéressantes, l’une de trajectoire centrale et l’autre de type projectif avec linéarisation, pour minimiser une fonction convexe différentiable sur un polyèdre. Les algorithmes sont bien définis et les résultats théoriques correspondants sont établis. Côte titre : DM/0072 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/1381/1/th%c3%a8se_keb [...] Etude et extension d’algorithmes de point intérieur pour la programmation non linéaire [texte imprimé] / Kebbiche, Zakia, Auteur ; A. Keraghel, Directeur de thèse . - [S.l.] : Setif:UFA, 2007 . - 1 vol (79 f.) ; 29 cm. Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire programmation quadratique convexe complémentarité linéaire programmation non linéaire méthodes de points intérieurs méthode de trajectoire centrale méthode projective avec linéarisation Index. décimale : 510 Mathématique Résumé : Dans cette thèse, nous présentons une étude algorithmique et numérique concernant la méthode de trajectoire centrale appliquée au problème de complémentarité linéaire considéré comme une formulation unificatrice de la programmation linéaire et la programmation quadratique convexe. Puis, nous proposons deux variantes intéressantes, l’une de trajectoire centrale et l’autre de type projectif avec linéarisation, pour minimiser une fonction convexe différentiable sur un polyèdre. Les algorithmes sont bien définis et les résultats théoriques correspondants sont établis. Côte titre : DM/0072 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/1381/1/th%c3%a8se_keb [...]

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
DM/0072	DM/0072	Thèse	Bibliothéque des sciences	Français	Disponible Disponible

Extension D' une méthode de point intérieur au problème complementaire lineaire avec p(k)- matrice / Chenouf,Chahinez  

Public ISBD Titre : Extension D' une méthode de point intérieur au problème complementaire lineaire avec p(k)- matrice Type de document : texte imprimé Auteurs : Chenouf,Chahinez, Auteur ; Kebbiche, Zakia, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (60 f .) Format : 29 cm Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème de complémentarité linéaire Programme linéaire B*(k)-matrice Méthodes de trajectoire centrale Fonction noyau Abstract Index. décimale : 510 Mathématique Résumé : Dans ce mémoire, on s’intéresse à l’étude théorique et numérique d’une méthode de trajectoire centrale basée sur la notion des fonctions noyaux appliquée en premier temps à un programme linéaire, ensuite à un problème de complémentarité linéaire avec une P*(k)-matrice. Cette étude théorique s’est appuyée sur des études algorithmiques et des différents tests numériques. Note de contenu : Sommaire Introduction3 1 Méthodesdetrajectoirecentrale(TC)pourlaprogrammationlinéaire5 1.1Laprogrammationlinéaire..........................5 1.1.1Dé…nition...............................5 1.1.2MéthodesderésolutiondÂ’unprogrammelinéaire..........6 1.2Présentatondesméthodesdetrajectoirecentrale..............7 1.2.1Méthodedetrajectoirecentraleclassique..............7 1.2.2Méthodedetrajectoirecentraleavecpoids.............10 1.2.3Méthodedetrajectoirecentralenonréalisable...........12 1.2.4Méthodedetrajectoirecentraleviaunefonctionnoyau......14 2 Méthodesdetrajectoirecentraleappliquéesauxproblèmesdecomplé- mentaritélinéaire21 2.1Complémentaritélinéaire...........................21 2.2MéthodesderésolutiondÂ’unproblèmecomplémentairelinéaire......22 2.2.1Méthodesdetrajectoirecentrale...................22 2.2.2Méthodedetrajectoirecentraleviaunefonctionnoyau......26 2.3Méthodedetrajectoirecentraleviaunefonctionnoyau..........26 2.3.1Préliminaires.............................26 2.3.2Introductiondenouvellesdirections:................27 1 2.4ExtensiondÂ’uneméthodedepointintérieurauproblèmedecomplémen- taritélinéaireavecune P() Côte titre : MAM/0291 En ligne : https://drive.google.com/file/d/1Hd-g7MMH7iTiJkTd1NPShIT8EvJO7L2s/view?usp=shari [...] Format de la ressource électronique : pdf Extension D' une méthode de point intérieur au problème complementaire lineaire avec p(k)- matrice [texte imprimé] / Chenouf,Chahinez, Auteur ; Kebbiche, Zakia, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (60 f .) ; 29 cm. Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème de complémentarité linéaire Programme linéaire B*(k)-matrice Méthodes de trajectoire centrale Fonction noyau Abstract Index. décimale : 510 Mathématique Résumé : Dans ce mémoire, on s’intéresse à l’étude théorique et numérique d’une méthode de trajectoire centrale basée sur la notion des fonctions noyaux appliquée en premier temps à un programme linéaire, ensuite à un problème de complémentarité linéaire avec une P*(k)-matrice. Cette étude théorique s’est appuyée sur des études algorithmiques et des différents tests numériques. Note de contenu : Sommaire Introduction3 1 Méthodesdetrajectoirecentrale(TC)pourlaprogrammationlinéaire5 1.1Laprogrammationlinéaire..........................5 1.1.1Dé…nition...............................5 1.1.2MéthodesderésolutiondÂ’unprogrammelinéaire..........6 1.2Présentatondesméthodesdetrajectoirecentrale..............7 1.2.1Méthodedetrajectoirecentraleclassique..............7 1.2.2Méthodedetrajectoirecentraleavecpoids.............10 1.2.3Méthodedetrajectoirecentralenonréalisable...........12 1.2.4Méthodedetrajectoirecentraleviaunefonctionnoyau......14 2 Méthodesdetrajectoirecentraleappliquéesauxproblèmesdecomplé- mentaritélinéaire21 2.1Complémentaritélinéaire...........................21 2.2MéthodesderésolutiondÂ’unproblèmecomplémentairelinéaire......22 2.2.1Méthodesdetrajectoirecentrale...................22 2.2.2Méthodedetrajectoirecentraleviaunefonctionnoyau......26 2.3Méthodedetrajectoirecentraleviaunefonctionnoyau..........26 2.3.1Préliminaires.............................26 2.3.2Introductiondenouvellesdirections:................27 1 2.4ExtensiondÂ’uneméthodedepointintérieurauproblèmedecomplémen- taritélinéaireavecune P() Côte titre : MAM/0291 En ligne : https://drive.google.com/file/d/1Hd-g7MMH7iTiJkTd1NPShIT8EvJO7L2s/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

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

Méthodes de points intérieurs appliquées au problème de complémentarité linéaire / Hazzam,nadia  

Public ISBD Titre : Méthodes de points intérieurs appliquées au problème de complémentarité linéaire Type de document : texte imprimé Auteurs : Hazzam,nadia, Auteur ; Kebbiche, Zakia, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (78 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Algorithme prédicteu:correcteur Algorithme de Mehrotra Index. décimale : 510 Mathématique Résumé : Dans cette thèse, on s’intéresse à l’analyse et l’étude numérique des méthodes de points intérieurs pour résoudre le problème de complémentarité linéaire horizontal (PCLH). Dans la première partie, nous présentons une étude théorique et pratique de la transformation d’une équation en valeurs absolues à un PCLH en introduisant une méthode de trajectoire central primale-duale non réalisable. Dans la deuxième partie, on présente une méthode de points intérieurs primale-duale basée sur une nouvelle classe de fonctions noyaux. La complexité algorithmique prouvée pour cet algorithme est la meilleure complexité connue jusqu’à présent. Ensuite, on illustre la performance des fonctions noyaux proposées par quelques résultats numériques comparatifs. Dans la troisième partie, une nouvelle variante de l’algorithme de Mehrotra de type prédicteur-correcteur est proposée où sa complexité est prouvée polynomiale. Finalement, on teste l’efficacité pratique de l’algorithme en exécutant quelques tests numériques. Côte titre : DM/0165 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/3873/1/E-th1957%20Haz [...] Format de la ressource électronique : PDF Méthodes de points intérieurs appliquées au problème de complémentarité linéaire [texte imprimé] / Hazzam,nadia, Auteur ; Kebbiche, Zakia, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (78 f .) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Algorithme prédicteu:correcteur Algorithme de Mehrotra Index. décimale : 510 Mathématique Résumé : Dans cette thèse, on s’intéresse à l’analyse et l’étude numérique des méthodes de points intérieurs pour résoudre le problème de complémentarité linéaire horizontal (PCLH). Dans la première partie, nous présentons une étude théorique et pratique de la transformation d’une équation en valeurs absolues à un PCLH en introduisant une méthode de trajectoire central primale-duale non réalisable. Dans la deuxième partie, on présente une méthode de points intérieurs primale-duale basée sur une nouvelle classe de fonctions noyaux. La complexité algorithmique prouvée pour cet algorithme est la meilleure complexité connue jusqu’à présent. Ensuite, on illustre la performance des fonctions noyaux proposées par quelques résultats numériques comparatifs. Dans la troisième partie, une nouvelle variante de l’algorithme de Mehrotra de type prédicteur-correcteur est proposée où sa complexité est prouvée polynomiale. Finalement, on teste l’efficacité pratique de l’algorithme en exécutant quelques tests numériques. Côte titre : DM/0165 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/3873/1/E-th1957%20Haz [...] Format de la ressource électronique : PDF

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
DM/0165	DM/0165	Thèse	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 3 / 3)