A numerical study of an interior-point method for the semidefinite symmetric least squares problems / Soria Kerdouch  

Public ISBD Titre : A numerical study of an interior-point method for the semidefinite symmetric least squares problems Type de document : texte imprimé Auteurs : Soria Kerdouch, Auteur ; Achache, M, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (49 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problèmes des moindres carrées semi-définis symétriques Index. décimale : 510 - Mathématique Résumé : Dans cette thèse, une étude numérique d'une méthode de suivi de chemin de points intérieurs pour résoudre les problèmes de moindres carrées semi-définis symétriques (SDLS) est présentée. Une formulation de (SDLS) comme un problème de complémentarité linéaire semi-défini monotone (SDLCP), est donnée. En suite, un algorithme de point intérieur à pas complet de Nestrov-Todd et à pas court est développé pour résoudre le (SDLS) à travers le (SDLCP). Sous des paramètres (défauts) appropriés, l'algorithme attient la meilleure complexité polynomiale, notamment, O(√nlog((n/ε)). Enfin, quelques résultats numériques sont rapportés pour monter l'efficacité de notre approche pour résoudre (SDLS). Côte titre : MAM/0490 En ligne : https://drive.google.com/file/d/1W0SE5kzhz6a-qj73aRFE6k2NIZCQyr4o/view?usp=shari [...] Format de la ressource électronique : pdf A numerical study of an interior-point method for the semidefinite symmetric least squares problems [texte imprimé] / Soria Kerdouch, Auteur ; Achache, M, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (49 f.) ; 29 cm. Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problèmes des moindres carrées semi-définis symétriques Index. décimale : 510 - Mathématique Résumé : Dans cette thèse, une étude numérique d'une méthode de suivi de chemin de points intérieurs pour résoudre les problèmes de moindres carrées semi-définis symétriques (SDLS) est présentée. Une formulation de (SDLS) comme un problème de complémentarité linéaire semi-défini monotone (SDLCP), est donnée. En suite, un algorithme de point intérieur à pas complet de Nestrov-Todd et à pas court est développé pour résoudre le (SDLS) à travers le (SDLCP). Sous des paramètres (défauts) appropriés, l'algorithme attient la meilleure complexité polynomiale, notamment, O(√nlog((n/ε)). Enfin, quelques résultats numériques sont rapportés pour monter l'efficacité de notre approche pour résoudre (SDLS). Côte titre : MAM/0490 En ligne : https://drive.google.com/file/d/1W0SE5kzhz6a-qj73aRFE6k2NIZCQyr4o/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAM/0490	MAM/0490	Mémoire	Bibliothéque des sciences	Anglais	Disponible Disponible

---

1 (1 - 1 / 1)