University Sétif 1 FERHAT ABBAS Faculty of Sciences
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'Méthodes de points intérieurs primales-duales Programmation quadratique convexe Version à grand et petit pas Fonction noyau'
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche
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
Disponible