|
Dépôt Institutionnel de l'Université Ferhat ABBAS - Sétif 1 >
Faculté des Sciences >
Département de Mathématiques >
Mémoires de master >
Veuillez utiliser cette adresse pour citer ce document :
http://dspace.univ-setif.dz:8888/jspui/handle/123456789/5435
|
| Titre: | A full-Newton step interior-point method based on a class of specific equivalent algebric transformation for convex quadratic programming |
| Auteur(s): | Begag, Zakia Nour El Houda
Hebbache, Slimane |
| Mots-clés: | Convex quadratic programming
Interior point methods
Algebraic equivalent transformation
Polynomial complexity |
| Date de publication: | 2024 |
| Résumé: | In this dissertation, we are interested in the theoretical and numerical study of feasible path-following interior point methods of primal-dual type to solving convex quadratic programming problems which based on new directions. The latter is obtained via the application of algebraically equivalent transformations on the equations which characterizes the central-path. Under some appropriate conditions, the corresponding algorithm is welldefined and converges quadratically to an optimal solution of the convex quadratic programming. In addition, this algorithm with short-step admits the best polynomial complexity. Finally, this dissertation is ended by presenting some numerical results to show its efficiency. |
| URI/URL: | http://dspace.univ-setif.dz:8888/jspui/handle/123456789/5435 |
| Collection(s) : | Mémoires de master
|
Fichier(s) constituant ce document :
Il n'y a pas de fichiers associés à ce document.
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|
