Algèbre matricielle rapide en calcul formel et calcul numérique (Fast algorithms for structured matrices in computer algebra and numerical linear algebra)

Belhaj, Skander - (2010-05-07) / Université de Franche-Comté, Université Tunis El Manar - Algèbre matricielle rapide en calcul formel et calcul numérique en : Français Directeur(s) de thèse:  Lombardi, Henri, Henri Laboratoire : Laboratoire de mathématiques de Besançon (LMB). UMR 6623 Ecole doctorale : LP Classification : Mathématiques

URL d'accès :  http://indexation.univ-fcomte.fr/nuxeo/site/esupve... Mots-clés : matrice de Toeplitz, matrice de Hankel, matrice de Bézout, complément de Schur, diagonalisation par blocs, Algorithme d’Euclide Résumé : Dans cette thèse, nous visons l amélioration de quelques algorithmes en algèbre matricielle rapide et plus spéci quement les algorithmes rapides sur les matrices structurées en calcul formel et numérique. Nous nous intéressons en particulier aux matrices de Hankel et de Toeplitz. Nous introduisons un nouvel algorithme de diagonalisation par blocs approchée de matrices réelles de Hankel. Nous décrivons la relation naturelle entre l'algorithme d'Euclide et notre factorisation par blocs approchée pour les matrices de Hankel associées à deux polynômes, ainsi que pour les matrices de Bézout associées aux mêmes polynômes. En n, dans le cas complexe, nous présentons un algorithme révisé de notre diagonalisation par blocs approchée des matrices de Hankel, en calculant la suite des restes et la suite des quotients apparues au cours de l exécution de l algorithme d Euclide. Résumé : We introduce a new algorithm for the approximate block factorization of real Hankel matrices. Wc then describe the natural relationship between the Euclidean algorithm and our approximate block factorization, not only for Hankel matrices associated to two polynomials but also for Bezout matrices associated to the same polynomials. Finally, in the complex case, we present a revised algorithm for our approximate block factorization of Hankel matrices by calculating the approximate polynomial quotients and remainders appearing in the Euclidean algorithm Résumé (anglais) : Dans cette thèse, nous visons l amélioration de quelques algorithmes en algèbre matricielle rapide et plus spéci quement les algorithmes rapides sur les matrices structurées en calcul formel et numérique. Nous nous intéressons en particulier aux matrices de Hankel et de Toeplitz. Nous introduisons un nouvel algorithme de diagonalisation par blocs approchée de matrices réelles de Hankel. Nous décrivons la relation naturelle entre l'algorithme d'Euclide et notre factorisation par blocs approchée pour les matrices de Hankel associées à deux polynômes, ainsi que pour les matrices de Bézout associées aux mêmes polynômes. En n, dans le cas complexe, nous présentons un algorithme révisé de notre diagonalisation par blocs approchée des matrices de Hankel, en calculant la suite des restes et la suite des quotients apparues au cours de l exécution de l algorithme d Euclide Identifiant : UFC-1045

Exporter au format XML