|
Dépôt Institutionnel de l'Université Ferhat ABBAS - Sétif 1 >
Faculté des Sciences >
Département de Mathématiques >
Thèses de doctorat >
Veuillez utiliser cette adresse pour citer ce document :
http://dspace.univ-setif.dz:8888/jspui/handle/123456789/4235
|
| Titre: | Interior-point methods for convex quadratic optimization based on modified search directions |
| Auteur(s): | Moussaoui, Nouha |
| Mots-clés: | Convex quadratic optimization
Polynomial complexity |
| Date de publication: | 29-oct-2023 |
| Résumé: | In this thesis we are interested with theorical and numerical study of convex quadratic optimization. For this purpose, we have introduced two methods of interior point. The first depends on the classical central-path with modified Newton search directions. Meanwhile, the second one is based on the weighted path and also new search directions. In the two cases, we have proved that the corresponding algorithms are defined and converge locally quadratically.In addition,those algorithms have the best known polynomial complexity.Finally,this study is followed by some numerical experiments for evaluation. |
| URI/URL: | http://dspace.univ-setif.dz:8888/jspui/handle/123456789/4235 |
| Collection(s) : | Thèses de doctorat
Thèses de doctorat
|
Fichier(s) constituant ce document :
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|
