Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/14074
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | BELLAHCENE, Fatima | - |
dc.date.accessioned | 2017-06-06T09:33:50Z | - |
dc.date.available | 2017-06-06T09:33:50Z | - |
dc.date.issued | 2017-06-06 | - |
dc.identifier.uri | http://dspace.univ-ouargla.dz/jspui/handle/123456789/14074 | - |
dc.description | 2eme Seminaire International sur la Biodiversite Faunistique en Zones Semi arides Et Arides | en_US |
dc.description.abstract | Résumé Dans ce papier, une méthode de résolution d’un probléme 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éthodes utilisent le fait qu’une M-matrice posséde une inverse non négative qui permet d’avoir une suite monotone de solutions réalisables [3,4]. En introduisant le concept de support pour une fonction objectif [16], notre approche se différencie par une condition plus générale qui permet d’avoir une solution réalisable initiale plus proche de la solution optimale. La programmation sous MATLAB de notre méthode et de celle de Luk et Pagano nous a permis de faire une comparaison entre ces derniéres, de les illustrer par deux exemples pratiques, et ce, en variant le nombre de variables. | en_US |
dc.subject | Programmation quadratique convexe | en_US |
dc.subject | M-matrices | en_US |
dc.subject | methode de Chandrasekaran | en_US |
dc.subject | m´ethode de Newton projetee | en_US |
dc.subject | m´ethode de support | en_US |
dc.title | R´esolution d’un probl`eme de programmation quadratique avec une M-matrice | en_US |
dc.type | Article | en_US |
Appears in Collections: | 2. Faculté des nouvelles technologies de l’information et de la communication |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Katia HASSAINI.pdf | 537,76 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.