Complementarity problems and Interior-point methods / Welid Grimes  

Public ISBD Titre : Complementarity problems and Interior-point methods Type de document : document électronique Auteurs : Welid Grimes, Auteur ; Mohamed Achache, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (96 f .) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Complementarity problems (linear and nonlinear) Interior-point method Index. décimale : 510-Mathématique Résumé : Dans cette thèse, nous proposons quelque algorithmes de point-intérieur de type trajectoire centrale pour résoudre les problèmes de complémentarité (linéaire et non linéaire), dans ce but, nous avons concentré sur le calcul des directions de Newton classiques et nouvelles. En outre, nous avons proposé de nouveaux pas de déplacement sur ces directions. Cette étude, conduit à calculer la complexité polynomiale de ces algorithmes, ainsi que des résultats numériques efficaces = In this thesis, we have proposed some path-following interior-point algorithms for solving complementarity problems (linear and nonlinear), for this purpose, we have concentrated on the computing of classical and new Newton’s search directions. Further, we have proposed some new step-sizes on these directions. This study, leads to compute the polynomial complexity for these algorithms, as well as efficient numerical results. Côte titre : DM/0188 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/4173/1/Thesis%20GRIME [...] Format de la ressource électronique : pdf Complementarity problems and Interior-point methods [document électronique] / Welid Grimes, Auteur ; Mohamed Achache, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (96 f .) ; 29 cm. Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Complementarity problems (linear and nonlinear) Interior-point method Index. décimale : 510-Mathématique Résumé : Dans cette thèse, nous proposons quelque algorithmes de point-intérieur de type trajectoire centrale pour résoudre les problèmes de complémentarité (linéaire et non linéaire), dans ce but, nous avons concentré sur le calcul des directions de Newton classiques et nouvelles. En outre, nous avons proposé de nouveaux pas de déplacement sur ces directions. Cette étude, conduit à calculer la complexité polynomiale de ces algorithmes, ainsi que des résultats numériques efficaces = In this thesis, we have proposed some path-following interior-point algorithms for solving complementarity problems (linear and nonlinear), for this purpose, we have concentrated on the computing of classical and new Newton’s search directions. Further, we have proposed some new step-sizes on these directions. This study, leads to compute the polynomial complexity for these algorithms, as well as efficient numerical results. Côte titre : DM/0188 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/4173/1/Thesis%20GRIME [...] Format de la ressource électronique : pdf

Exemplaires (1)

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

---

1 (1 - 1 / 1)