Titre :	Algorithme de point intérieur pour PCL basé sur la technique de transformation algébrique équivalente
Type de document :	texte imprimé
Auteurs :	Amine Hebache, Auteur ; Abdelmoumene Seddaoui, Auteur ; Louiza Derbal, Directeur de thèse
Année de publication :	2023
Importance :	1 vol (55 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 Problème de complémentarité linéaire P∗(κ), pas de Newton complet, complexité polynomiale.
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 points intérieurs réalisable à pas de Newton complet pour P∗(κ)-PCL basé sur une nouvelle direction de recherche. La spécificité de notre méthode est de calculer les directions de Newton en utilisant un système modifié de l'équation de centralité. Pour cela, on applique des fonctions introduites récemment par T . Illés et al . La convergence de cet algorithme est déjà achevée. L’implémentation numérique montre l’efficacité de cetIn = In this dissertation, we are interested in the theoretical and numerical study of a feasible interior point method at full Newton's step for P∗(κ) -LCP based on a new direction of research. The specificity of this method is to calculate Newton's directions using a modified system of the centrality equation. For this, we consider the functions recently introduced by T . Illes et al. The convergence of this algorithm is already complete. The numerical implementation shows the efficiency of this algorithm to solve a linear complementarity problem with large sizes.
Côte titre :	MAM/0659
En ligne :	https://drive.google.com/file/d/1fTQWLWURd2LrtZOVf0jEE3jAi3l2DuzN/view?usp=drive [...]
Format de la ressource électronique :	pdf

Algorithme de point intérieur pour PCL basé sur la technique de transformation algébrique équivalente [texte imprimé] / Amine Hebache, Auteur ; Abdelmoumene Seddaoui, Auteur ; Louiza Derbal, Directeur de thèse . - 2023 . - 1 vol (55 f.) ; 29 cm.
Langues : Français (fre)

Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	Méthodes de points intérieurs Problème de complémentarité linéaire P∗(κ), pas de Newton complet, complexité polynomiale.
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 points intérieurs réalisable à pas de Newton complet pour P∗(κ)-PCL basé sur une nouvelle direction de recherche. La spécificité de notre méthode est de calculer les directions de Newton en utilisant un système modifié de l'équation de centralité. Pour cela, on applique des fonctions introduites récemment par T . Illés et al . La convergence de cet algorithme est déjà achevée. L’implémentation numérique montre l’efficacité de cetIn = In this dissertation, we are interested in the theoretical and numerical study of a feasible interior point method at full Newton's step for P∗(κ) -LCP based on a new direction of research. The specificity of this method is to calculate Newton's directions using a modified system of the centrality equation. For this, we consider the functions recently introduced by T . Illes et al. The convergence of this algorithm is already complete. The numerical implementation shows the efficiency of this algorithm to solve a linear complementarity problem with large sizes.
Côte titre :	MAM/0659
En ligne :	https://drive.google.com/file/d/1fTQWLWURd2LrtZOVf0jEE3jAi3l2DuzN/view?usp=drive [...]
Format de la ressource électronique :	pdf