Date : 1998
Editeur / Publisher : [S.l.] : [s.n.] , 1998
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : français / French
Résumé / Abstract : CE TRAVAIL PORTE SUR L'ETUDE D'UN ALGORITHME DE TYPE QR POUR LE CALCUL DE LA PLUS GRANDE VALEUR SINGULIERE D'UNE MATRICE RECTANGULAIRE. CET ALGORITHME EST UNE ITERATION A DEUX PAS : ON ELIMINE LES TERMES NON DIAGONAUX DE LA PREMIERE COLONNE (RESP. LIGNE) AU MOYEN DE TRANSFORMATIONS DE HOUSEHOLDER APPLIQUEES A GAUCHE (RESP. DROITE). L'INTERPRETATION DE L'ALGORITHME COMME L'ITERATION D'UNE TRANSFORMATION F PERMET DE MONTRER LA CONVERGENCE GEOMETRIQUE DE L'ALGORITHME, AU MOYEN DE LA THEORIE SUR LES VARIETES CENTRALES, SUR L'ENSEMBLE DES MATRICES DE RANG MAXIMUM ET DE VALEURS SINGULIERES DEUX A DEUX DISTINCTES, DONT LE COMPLEMENTAIRE EST NEGLIGEABLE AU SENS QUE SA DIMENSION DE HAUSDORFF EST INFERIEURE D'UNE UNITE A CELLE DE L'ESPACE DES MATRICES DANS LEQUEL OPERE F. ON ETABLIT QUE LA VALEUR SINGULIERE, DE LA MATRICE INITIALE, QUE L'ALGORITHME MET EN EVIDENCE EST PRESQUE SUREMENT LA PLUS GRANDE DANS LE SENS OU L'ENSEMBLE EXCEPTIONNEL POUR LEQUEL L'ALGORITHME NE FOURNIT PAS LA PLUS GRANDE VALEUR SINGULIERE EST NEGLIGEABLE POUR LA MESURE DE HAUSDORFF. ENFIN ON GENERALISE EN PARTIE LES RESULTATS PRECEDENTS POUR DES MATRICES DE BLOCS QUELCONQUES A L'AIDE D'UN SECOND TYPE D'ALGORITHME UNE LIGNE - UNE COLONNE, AU MOYEN ENTRE AUTRE DES PUISSANCES EXTERIEURES D'UNE MATRICE.