Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/2683
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Katia HASSAINI et Mohand Ouamer BIBI | - |
dc.date.accessioned | 2013-12-19T14:25:03Z | - |
dc.date.available | 2013-12-19T14:25:03Z | - |
dc.date.issued | 2013-12-19 | - |
dc.identifier.issn | kh | - |
dc.identifier.uri | http://hdl.handle.net/123456789/2683 | - |
dc.description | 7 ieme Colloque sur l Optimisation et les Systèmes d’Information COSI 2010 18-20 Avril 2010 | en_US |
dc.description.abstract | 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 sup- port 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. | en_US |
dc.language.iso | fr | en_US |
dc.subject | Programmation quadratique convexe | en_US |
dc.subject | M-matrices | en_US |
dc.subject | m´ethode de Chandrasekaran | en_US |
dc.subject | m´ethode de Newton projet´ee | 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: | 1. Faculté des mathématiques et des sciences de la matière |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Katia HASSAINI.pdf | 538,07 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.