Please use this identifier to cite or link to this item: http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/16556
Title: Une nouvelle méthode de point intérieur réalisable par pas de Newton complet pour la programmation quadratique convexe
Authors: Boudjellal, Nawel
Benterkiun, Djamel
Keywords: méthode du point intérieur réalisable
Programmation quadratique convexe
pas de Newton complet
vecteur de poids variable
Issue Date: 30-Jan-2023
Publisher: Université Akli Mohend Oulhadj Bouira
Citation: Université Akli Mohend Oulhadj Bouira
Abstract: Dans cet article, nous proposons et analysons une nouvelle méthode de point intérieur réalisable par pas de Newton complet pour la programmation quadratique convexe. L'idée de base de cette méthode est de remplacer une condition de complémentarité par un vecteur de poids variable non négatif. Avec un vecteur de poids nul, la limite du chemin pondéré existe et satisfait la condition de complémentarité, la limite donne une solution optimale du problème. Dans chaque itération principale du nouvel algorithme, il ne s'agissait que d'étapes de Newton complètes avec un taux de convergence quadratique. L’avantage de cette méthode est l’utilisation d’un pas de Newton complet, c’est-à-dire qu’aucun calcul de la taille du pas n’est requis. Enfin, certains résultats numériques sont présentés pour montrer les performances pratiques de l'algorithme proposé avec différents paramètres.
URI: http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/16556
Appears in Collections:Articles



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.