Interior-point methods for convex quadratic optimization based on modified search directions. / Nouha Moussaoui  

Public ISBD Titre : Interior-point methods for convex quadratic optimization based on modified search directions. Type de document : document électronique Auteurs : Nouha Moussaoui, Auteur ; Mohamed Achache, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (55 f .) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Convex quadratic optimization Interior-point methods Short-step method Polynomial complexity Index. décimale : 510-Mathématique Résumé : Dans cette thèse, on a intéressé par l’étude théorique et numérique de la programmation quadratique convexe. Pour ce but, on a introduit deux méthodes de point intérieur. La première méthode dépend de trajectoire centrale classique avec des directions de Newton modifiée, la deuxième est basée sur la trajectoire avec poids et aussi avec des nouvelles directions. Dans les deux cas, on a montré que les algorithmes sont bien définis et convergent localement quadratique. De plus, ces algorithmes ont la meilleur complexité polynomiale. Finalement, cette étude est suivie par quelque résultats numériques pour évaluation = 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 : DM/0190 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/4235/1/these%20doctor [...] Format de la ressource électronique : pdf Interior-point methods for convex quadratic optimization based on modified search directions. [document électronique] / Nouha Moussaoui, Auteur ; Mohamed Achache, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (55 f .) ; 29 cm. Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Convex quadratic optimization Interior-point methods Short-step method Polynomial complexity Index. décimale : 510-Mathématique Résumé : Dans cette thèse, on a intéressé par l’étude théorique et numérique de la programmation quadratique convexe. Pour ce but, on a introduit deux méthodes de point intérieur. La première méthode dépend de trajectoire centrale classique avec des directions de Newton modifiée, la deuxième est basée sur la trajectoire avec poids et aussi avec des nouvelles directions. Dans les deux cas, on a montré que les algorithmes sont bien définis et convergent localement quadratique. De plus, ces algorithmes ont la meilleur complexité polynomiale. Finalement, cette étude est suivie par quelque résultats numériques pour évaluation = 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 : DM/0190 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/4235/1/these%20doctor [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
DM/0190	DM/0190	Thèse	Bibliothéque des sciences	Anglais	Disponible Disponible

---

1 (1 - 1 / 1)