| Titre : | Interior-point methods for convex quadratic optimization based on modified search directions. |
| Auteurs : | Nouha Moussaoui, Auteur ; M. Achache, Directeur de thèse |
| Type de document : | document électronique |
| Editeur : | Sétif : Université ferhat Abbas faculté des Sciences département des Mathématique, 2023 |
| ISBN/ISSN/EAN : | E-TH/2242 |
| Format : | 1vol.(055 f.) |
| Note générale : | Bibliogr.Annexes |
| Langues: | Anglais |
| Catégories : | |
| Mots-clés: | Convex quadratic optimization ; Polynomial complexity |
| 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. |
| Côte titre : | E-TH/2242 |
| En ligne : | http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/4235/1/these%20doctorat%20Nouha%2015fev.pdf |
Exemplaires (1)
| Cote | Support | Localisation | Disponibilité |
|---|---|---|---|
| E-TH/2242 | Thèse | Bibliothèque centrale | Disponible |
Accueil
