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