Dépôt Institutionnel de l'Université BBA

Implémentation numérique d’un algorithme de trajectoire central avec poids basé sur une nouvelle direction de recherche pour la programmation linéaire

Afficher la notice abrégée

dc.contributor.author Hammoudi, khadidja
dc.contributor.author Belfar, Hadjer
dc.date.accessioned 2023-09-13T10:39:26Z
dc.date.available 2023-09-13T10:39:26Z
dc.date.issued 2023
dc.identifier.issn ROM/161
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/3851
dc.description.abstract Dans ce travail, on a étudié un algorithme réalisable primal-dual de trajectoire central avec poids basé sur une nouvelle direction de recherche pour résoudre un problème linéaire [voir Darvay6]. L’idée principale de cet algorithme est de remplacer l’équation de centralité xz = µe par le poids xz = �� 2 ou w > 0 et introduire une transformation algébrique à cette dernière équation dont le but est de généraliser la méthode de trajectoire centrale classique qui est déjà présenté par Roos 1997 [19] et d’avoir nouvelles directions de recherche. A chaque itération, on utilise le pas de Newton complet pour trouver une solution approximative. cette étude est suivie par des tests numériques comparative selon le choix de �� 0 pour montré l’éfficacité de l’algorithme étudié In this work, we have studied a feasible primal-dual central path algorithm with weights based on new search direction to solve a linear problem (LP ) (see [6]). The basic idea of this algorithme is to replace the centrality equation xz = µe with the weight equation xz = �� 2 where w > 0, and introduce an algebraic transformation to this latter equation and introduce an algebraic transformation to this latter equation aimed at generalizing the classical path following method already presented by Roos 1997 [19] and obtaining new search directions. At each iteration, we use the full Newton step to find an approximate solution. This study is followed by comparative numerical tests based on the choice of �� 0 to demonstrate the efficiency of the studied algorithm en_US
dc.language.iso fr en_US
dc.publisher Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science en_US
dc.subject Interior point method, Linear programming, Feasible algorithm, Central path method, New research direction. en_US
dc.subject Méthode de point intérieur, Programmation linéaire, Algorithme réalisable, Méthode de trajectoire centrale, Nouvelle direction de recherche en_US
dc.title Implémentation numérique d’un algorithme de trajectoire central avec poids basé sur une nouvelle direction de recherche pour la programmation linéaire en_US
dc.type Thesis en_US


Fichier(s) constituant ce document

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée

Chercher dans le dépôt


Recherche avancée

Parcourir

Mon compte