University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'éditeur
Setif:UFA |
Documents disponibles chez cet éditeur
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
Méthodes de points intérieures non réalisables en optimisation théorie, algorithme et applications / Hayet Roumili
![]()
Titre : Méthodes de points intérieures non réalisables en optimisation théorie, algorithme et applications Type de document : texte imprimé Auteurs : Hayet Roumili, Auteur ; A KERAGHEL, Directeur de thèse Editeur : Setif:UFA Année de publication : 2007 Importance : 1 vol (70 f.) Format : 29 cm Catégories : Thèses & Mémoires:Mathématique Mots-clés : Méthodes de points intérieurs
Méthodes de trajectoire centrale non réalisable
Programmation linéare (PL)
Programmation quardatique convexe (PQC)
Programmation semi-definie (SDP)Index. décimale : 510 Mathématique Résumé :
Dans cette étude, nous nous intéressons au problème d’initialisation dans les méthodes de points intérieurs non réalisables de type trajectoire centrale, en prenant comme référence les travaux de Y.Zhang pour la programmation linéaire (PL). Après avoir mis en oeuvre un algorithme approprié pour la programmation linéaire (PL), nous proposons une extension pour la programmation quadratique convexe (PQC) puis pour la programmation semi définie (SDP).Côte titre : DM/0066 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/1368/1/th%c3%a8sefina [...] Méthodes de points intérieures non réalisables en optimisation théorie, algorithme et applications [texte imprimé] / Hayet Roumili, Auteur ; A KERAGHEL, Directeur de thèse . - [S.l.] : Setif:UFA, 2007 . - 1 vol (70 f.) ; 29 cm.
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Méthodes de points intérieurs
Méthodes de trajectoire centrale non réalisable
Programmation linéare (PL)
Programmation quardatique convexe (PQC)
Programmation semi-definie (SDP)Index. décimale : 510 Mathématique Résumé :
Dans cette étude, nous nous intéressons au problème d’initialisation dans les méthodes de points intérieurs non réalisables de type trajectoire centrale, en prenant comme référence les travaux de Y.Zhang pour la programmation linéaire (PL). Après avoir mis en oeuvre un algorithme approprié pour la programmation linéaire (PL), nous proposons une extension pour la programmation quadratique convexe (PQC) puis pour la programmation semi définie (SDP).Côte titre : DM/0066 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/1368/1/th%c3%a8sefina [...] Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0066 DM/0066 Thèse Bibliothéque des sciences Français Disponible
DisponibleMéthodes de points intérieurs appliquées au problème de complémentarité linéaire / Hazzam,nadia
![]()
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 MehrotraIndex. 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 : 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 MehrotraIndex. 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 : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0165 DM/0165 Thèse Bibliothéque des sciences Français Disponible
DisponibleMéthodes de points intérieurs et fonctions noyaux pour l’optimisation quadratique semi-définie convexe / Guerra ,Loubna
![]()
Titre : Méthodes de points intérieurs et fonctions noyaux pour l’optimisation quadratique semi-définie convexe Type de document : texte imprimé Auteurs : Guerra ,Loubna, Auteur ; Achache, M, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (111 p.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Méthodes de points intérieurs
programmation quadratique convexe semi-définie
Fonction noyau
Algorithme primal-dual
complexité algorithmiqueIndex. décimale : 510 Mathématique Résumé : Résumé
Dans cette thèse, on a proposé deux algorithmes primal-dual de points intérieurs pour la programmation quadratique convexe semi-définie (CQSDP). Le premier est de trajectoire centrale tel que à chaque itération on utilise le pas de Newton complet et une mesure de proximité pour obtenir une solution approximative du (CQSDP). Le deuxième algorithme est basé sur une nouvelle fonction noyau telle que cette fonction est la version paramétrée de celle qui est introduite par de M. W. Zhang en 2012. L’étude de cette fonction nous conduit à une meilleure complexité connue jusqu’à maintenant pour ce type d’algorithme à grand et petit pas.
On suit cette étude par des résultats numériques pour montrer l’efficacité de ces deux algorithmes proposés. Ces propositions ont apporté de nouvelles contributions d’ordre algorithmique, théorique et numérique.Note de contenu : Table des matiËres
1 Calcul matriciel, analyse convexe et programmation mathÈmatique 10
1.1 Rappel sur les matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2 Rappel dÃanalyse convexe . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.3 Programmation mathÈmatique . . . . . . . . . . . . . . . . . . . . . . . . 15
2 Programmation quadratique convexe semi-dÈÖnie et mÈthodes de points intÈrieurs 20
2.1 Position du problËme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.1.1 ProblËme primal . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.1.2 ProblËme dual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.2 LÃimportance de la programmation quadratique semi-dÈÖnie . . . . . . . 22
2.2.1 ModÈlisation de quelques problËmes dÃoptimisations convexe en un problËme CQSDP . . .. . . . . . . . . 23
2.3 DualitÈ en CQSDP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.3.1 DualitÈ faible . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.3.2 Conditions dÃoptimalitÈ nÈcessaires et su¢ santes de la solution optimale . . . . . . . . . . . . 26
2.3.3 ComplÈmentaritÈ en CQSDP . . . . . . . . . . . . . . . . . . . . . 27
2.4 MÈthodes de points intÈrieurs pour rÈsoudre le problËme CQSDP . . . . 28
2.4.1 MÈthode de la trajectoire centrale de type primal-dual pour CQSDP 28
2.4.2 Les directions classiques . . . . . . . . . . . . . . . . . . . . . . . 31
2.4.3 La mesure de proximitÈ . . . . . . . . . . . . . . . . . . . . . . . 34
2.4.4 Algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.4.5 La convergence de lÃalgorithme et lÃanalyse de la complexitÈ . . . 35
3 MÈthodes de points intÈrieurs basÈe sur une nouvelle fonction noyau pour CQSDP 48
3.1 Les fonctions noyaux et leurs propriÈtÈs . . . . . . . . . . . . . . . . . . . 48
3.1.1 Notion dÃune fonction noyau . . . . . . . . . . . . . . . . . . . . . 49
3.1.2 QualiÖcation dÃune fonction noyau . . . . . . . . . . . . . . . . . 50
3.1.3 PropriÈtÈs dÃune fonction noyau Èligible . . . . . . . . . . . . . . . 54
3.2 Nouvelles directions cherchÈes . . . . . . . . . . . . . . . . . . . . . . . . 55
3.2.1 Algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
3.2.2 Une borne supÈrieure de (V ) aprËs chaque itÈration externe . . 58
3.2.3 La dÈcroissance de la fonction barriËre durant une itÈration interne 59
3.2.4 Borne de (V ) en terme de (V ) . . . . . . . . . . . . . . . . . . 62
3.2.5 Borne dÃitÈrations . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
3.3 La convergence de lÃalgorithme et lÃanalyse de la complexitÈ . . . . . . . 64
3.3.1 SchÈma pour analyser un algorithme basÈ sur une fonction noyau Èligible . . . . . . . . . . . 64
3.3.2 Analyse de la complexitÈ . . . . . . . . . . . . . . . . . . . . . . . 66
4 Tests numÈriques 72
4.1 Calcul de la matrice V . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
4.2 Calcul du pas de dÈplacement . . . . . . . . . . . . . . . . . . . . . . . . 74
4.3 ProblËmes ‡ tester . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
4.3.1 ProblËmes ‡ taille variable . . . . . . . . . . . . . . . . . . . . . . 75
4.3.2 ProblËmes ‡ taille Öxe . . . . . . . . . . . . . . . . . . . . . . . . 76
4.3.3 ProblËme de (N CM) . . . . . . . . . . . . . . . . . . . . . . . . . 80
4.4 RÈsultats numÈriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
4.4.1 RÈsultats numÈriques pour lÃAlgorithme 2.4.4 ‡ petit pas . . . . . 84
4.4.2 RÈsultats comparatifs pour lÃAlgorithme 3.2.1 ‡ grand pas . . . . 85
Conclusion gÈnÈrale et perspectives 98
Bibliographie 100
Annexe 104Côte titre : DM/0139 En ligne : https://drive.google.com/file/d/1IU6_DgY25fd8MuriaUa5e7zIxOJKyjCu/view?usp=shari [...] Format de la ressource électronique : Méthodes de points intérieurs et fonctions noyaux pour l’optimisation quadratique semi-définie convexe [texte imprimé] / Guerra ,Loubna, Auteur ; Achache, M, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (111 p.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Méthodes de points intérieurs
programmation quadratique convexe semi-définie
Fonction noyau
Algorithme primal-dual
complexité algorithmiqueIndex. décimale : 510 Mathématique Résumé : Résumé
Dans cette thèse, on a proposé deux algorithmes primal-dual de points intérieurs pour la programmation quadratique convexe semi-définie (CQSDP). Le premier est de trajectoire centrale tel que à chaque itération on utilise le pas de Newton complet et une mesure de proximité pour obtenir une solution approximative du (CQSDP). Le deuxième algorithme est basé sur une nouvelle fonction noyau telle que cette fonction est la version paramétrée de celle qui est introduite par de M. W. Zhang en 2012. L’étude de cette fonction nous conduit à une meilleure complexité connue jusqu’à maintenant pour ce type d’algorithme à grand et petit pas.
On suit cette étude par des résultats numériques pour montrer l’efficacité de ces deux algorithmes proposés. Ces propositions ont apporté de nouvelles contributions d’ordre algorithmique, théorique et numérique.Note de contenu : Table des matiËres
1 Calcul matriciel, analyse convexe et programmation mathÈmatique 10
1.1 Rappel sur les matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2 Rappel dÃanalyse convexe . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.3 Programmation mathÈmatique . . . . . . . . . . . . . . . . . . . . . . . . 15
2 Programmation quadratique convexe semi-dÈÖnie et mÈthodes de points intÈrieurs 20
2.1 Position du problËme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.1.1 ProblËme primal . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.1.2 ProblËme dual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.2 LÃimportance de la programmation quadratique semi-dÈÖnie . . . . . . . 22
2.2.1 ModÈlisation de quelques problËmes dÃoptimisations convexe en un problËme CQSDP . . .. . . . . . . . . 23
2.3 DualitÈ en CQSDP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.3.1 DualitÈ faible . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.3.2 Conditions dÃoptimalitÈ nÈcessaires et su¢ santes de la solution optimale . . . . . . . . . . . . 26
2.3.3 ComplÈmentaritÈ en CQSDP . . . . . . . . . . . . . . . . . . . . . 27
2.4 MÈthodes de points intÈrieurs pour rÈsoudre le problËme CQSDP . . . . 28
2.4.1 MÈthode de la trajectoire centrale de type primal-dual pour CQSDP 28
2.4.2 Les directions classiques . . . . . . . . . . . . . . . . . . . . . . . 31
2.4.3 La mesure de proximitÈ . . . . . . . . . . . . . . . . . . . . . . . 34
2.4.4 Algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.4.5 La convergence de lÃalgorithme et lÃanalyse de la complexitÈ . . . 35
3 MÈthodes de points intÈrieurs basÈe sur une nouvelle fonction noyau pour CQSDP 48
3.1 Les fonctions noyaux et leurs propriÈtÈs . . . . . . . . . . . . . . . . . . . 48
3.1.1 Notion dÃune fonction noyau . . . . . . . . . . . . . . . . . . . . . 49
3.1.2 QualiÖcation dÃune fonction noyau . . . . . . . . . . . . . . . . . 50
3.1.3 PropriÈtÈs dÃune fonction noyau Èligible . . . . . . . . . . . . . . . 54
3.2 Nouvelles directions cherchÈes . . . . . . . . . . . . . . . . . . . . . . . . 55
3.2.1 Algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
3.2.2 Une borne supÈrieure de (V ) aprËs chaque itÈration externe . . 58
3.2.3 La dÈcroissance de la fonction barriËre durant une itÈration interne 59
3.2.4 Borne de (V ) en terme de (V ) . . . . . . . . . . . . . . . . . . 62
3.2.5 Borne dÃitÈrations . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
3.3 La convergence de lÃalgorithme et lÃanalyse de la complexitÈ . . . . . . . 64
3.3.1 SchÈma pour analyser un algorithme basÈ sur une fonction noyau Èligible . . . . . . . . . . . 64
3.3.2 Analyse de la complexitÈ . . . . . . . . . . . . . . . . . . . . . . . 66
4 Tests numÈriques 72
4.1 Calcul de la matrice V . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
4.2 Calcul du pas de dÈplacement . . . . . . . . . . . . . . . . . . . . . . . . 74
4.3 ProblËmes ‡ tester . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
4.3.1 ProblËmes ‡ taille variable . . . . . . . . . . . . . . . . . . . . . . 75
4.3.2 ProblËmes ‡ taille Öxe . . . . . . . . . . . . . . . . . . . . . . . . 76
4.3.3 ProblËme de (N CM) . . . . . . . . . . . . . . . . . . . . . . . . . 80
4.4 RÈsultats numÈriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
4.4.1 RÈsultats numÈriques pour lÃAlgorithme 2.4.4 ‡ petit pas . . . . . 84
4.4.2 RÈsultats comparatifs pour lÃAlgorithme 3.2.1 ‡ grand pas . . . . 85
Conclusion gÈnÈrale et perspectives 98
Bibliographie 100
Annexe 104Côte titre : DM/0139 En ligne : https://drive.google.com/file/d/1IU6_DgY25fd8MuriaUa5e7zIxOJKyjCu/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0139 DM/0139 Thèse Bibliothéque des sciences Français Disponible
DisponibleMéthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis / Zerari ,Amina
![]()
Titre : Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis Type de document : texte imprimé Auteurs : Zerari ,Amina, Auteur ; Djamel Benterki, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (93 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation semi-définie
Méthode de points intérieurs
Méthode projectiveIndex. décimale : 510 - Mathématique Résumé : Les méthodes de points intérieurs sont bien connues comme les plus efficaces pour résoudre les problèmes d’optimisation. Ces méthodes possèdent une convergence polynômiale et un bon comportement numérique. Dans cette recherche, nous nous sommes intéressés à une étude théorique, algorithmique et numérique des méthodes de points intérieurs pour la programmation semi-définie.
En effet, on présente dans une première partie un algorithme réalisable projectif primal-dual de points intérieurs de type polynômial à deux phases, où on a introduit trois nouvelles alternatives efficaces pour calculer le pas de déplacement.
Ensuite, dans la deuxième partie, on s’intéresse aux méthodes de type trajectoire centrale primale-duale via une fonction noyau, nous proposons deux nouvelles fonctions noyaux à terme logarithmique qui donnent la meilleure complexité algorithmique, obtenue jusqu’à présent.Côte titre : DM/0160 En ligne : https://drive.google.com/file/d/1rFNeEG1GpEdyy-kEw-4m_S1tpr2D36Ou/view?usp=shari [...] Format de la ressource électronique : Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis [texte imprimé] / Zerari ,Amina, Auteur ; Djamel Benterki, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (93 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation semi-définie
Méthode de points intérieurs
Méthode projectiveIndex. décimale : 510 - Mathématique Résumé : Les méthodes de points intérieurs sont bien connues comme les plus efficaces pour résoudre les problèmes d’optimisation. Ces méthodes possèdent une convergence polynômiale et un bon comportement numérique. Dans cette recherche, nous nous sommes intéressés à une étude théorique, algorithmique et numérique des méthodes de points intérieurs pour la programmation semi-définie.
En effet, on présente dans une première partie un algorithme réalisable projectif primal-dual de points intérieurs de type polynômial à deux phases, où on a introduit trois nouvelles alternatives efficaces pour calculer le pas de déplacement.
Ensuite, dans la deuxième partie, on s’intéresse aux méthodes de type trajectoire centrale primale-duale via une fonction noyau, nous proposons deux nouvelles fonctions noyaux à terme logarithmique qui donnent la meilleure complexité algorithmique, obtenue jusqu’à présent.Côte titre : DM/0160 En ligne : https://drive.google.com/file/d/1rFNeEG1GpEdyy-kEw-4m_S1tpr2D36Ou/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0160 DM/0160 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : MÉTHODES DE POINTS INTÉRIEURS POUR LLA PROGRAMMATION QUADRATIQUE CONVEXE : THÉORIE, ALGORITHMES ET APPLICATIONS Type de document : texte imprimé Auteurs : Nawel Boudjellal, Auteur ; Hayet Roumili, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (97 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Méthodes de points intérieurs primales-duales
Programmation quadratique convexe
Version à grand et petit pas
Fonction noyauIndex. décimale : 510 Mathématique Résumé :
Dans cette thèse, une classe de méthodes de points intérieurs primales-duales (MPIs) pour résoudre des problèmes de programmation quadratique convexe est présentée. C'est une méthode de trajectoire centrale basée sur une fonction noyau qui est proposée dans le but de remédier au problème d'initialisation (le point initial soit au voisinage de la trajectoire centrale) en créant la phase de centralité qui est mesurée par fonction barrière. Nous proposons deux nouvelles fonctions noyaux paramétrées. La première a un terme barrière exponentiel et la seconde a un terme barrière polynomial. Nous analysons les versions à grand et petit pas qui sont basées sur ces nouvelles fonctions noyaux. Nous obtenons les meilleures bornes d'itérations connues concernant la petite version pour les deux fonctions noyaux et la grande version de mise à jour pour la deuxième fonction noyau. Enfin, quelques résultats numériques sont présentés pour montrer l'efficacité des fonctions noyaux proposées.Côte titre : DM/0162 En ligne : https://drive.google.com/file/d/1eW2UhAc7a-UvyzLiFldKnIf9VUDk2nJQ/view?usp=shari [...] Format de la ressource électronique : MÉTHODES DE POINTS INTÉRIEURS POUR LLA PROGRAMMATION QUADRATIQUE CONVEXE : THÉORIE, ALGORITHMES ET APPLICATIONS [texte imprimé] / Nawel Boudjellal, Auteur ; Hayet Roumili, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (97 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Méthodes de points intérieurs primales-duales
Programmation quadratique convexe
Version à grand et petit pas
Fonction noyauIndex. décimale : 510 Mathématique Résumé :
Dans cette thèse, une classe de méthodes de points intérieurs primales-duales (MPIs) pour résoudre des problèmes de programmation quadratique convexe est présentée. C'est une méthode de trajectoire centrale basée sur une fonction noyau qui est proposée dans le but de remédier au problème d'initialisation (le point initial soit au voisinage de la trajectoire centrale) en créant la phase de centralité qui est mesurée par fonction barrière. Nous proposons deux nouvelles fonctions noyaux paramétrées. La première a un terme barrière exponentiel et la seconde a un terme barrière polynomial. Nous analysons les versions à grand et petit pas qui sont basées sur ces nouvelles fonctions noyaux. Nous obtenons les meilleures bornes d'itérations connues concernant la petite version pour les deux fonctions noyaux et la grande version de mise à jour pour la deuxième fonction noyau. Enfin, quelques résultats numériques sont présentés pour montrer l'efficacité des fonctions noyaux proposées.Côte titre : DM/0162 En ligne : https://drive.google.com/file/d/1eW2UhAc7a-UvyzLiFldKnIf9VUDk2nJQ/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0162 DM/0162 Mémoire Bibliothéque des sciences Français Disponible
DisponibleMéthodes de points intérieurs de type primal-dual pour la programmation linéaire basées sur des nouvelles directions. Etude numérique et comparative / Sebaoune ,Basma
![]()
PermalinkPermalinkPermalinkPermalinkPermalinkPermalinkPermalinkPermalinkPermalinkPermalink