Please use this identifier to cite or link to this item: https://dspace.univ-ouargla.dz/jspui/handle/123456789/12015
Title: R´esolution d’un probl`eme de programmation quadratique avec une M-matrice
Authors: Katia, HASSAINI
Mohand Ouamer, BIBI
Keywords: Programmation quadratique convexe
M-matrices
methode de Chandrasekaran
methode de Newton projet´ee
methode de support
Issue Date: 6-Nov-2016
Series/Report no.: 2015;
Abstract: R´esum´e Dans ce papier, une m´ethode de r´esolution d’un probl`eme de programmation quadratique avec une M-matrice et des contraintes simples est pr´esent´ee. Elle se base sur les algorithmes de R. Chandrasekaran [1] et de F.T. Luk et M. Pagano [2]. Ces m´ethodes utilisent le fait qu’une M-matrice poss`ede une inverse non n´egative qui permet d’avoir une suite monotone de solutions r´ealisables [3,4]. En introduisant le concept de support pour une fonction objectif [16], notre approche se diff´erencie par une condition plus g´en´erale qui permet d’avoir une solution r´ealisable initiale plus proche de la solution optimale. La programmation sous MATLAB de notre m´ethode et de celle de Luk et Pagano nous a permis de faire une comparaison entre ces derni`eres, de les illustrer par deux exemples pratiques, et ce, en variant le nombre de variables.
URI: http://dspace.univ-ouargla.dz/jspui/handle/123456789/12015
Appears in Collections:1. Faculté des mathématiques et des sciences de la matière

Files in This Item:
File Description SizeFormat 
R´esolution d’un probl`eme de programmation.pdf537,79 kBAdobe PDFView/Open


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