Calcul rapide sur les matrices structurées : les matrices de Hankel

par Nadia Chaouachi

Thèse de doctorat en Mathématiques et applications

Sous la direction de Henri Lombardi.

Soutenue en 2008

à Besançon , en partenariat avec Université de Franche-comté. UFR des sciences et techniques (autre partenaire) .


  • Résumé

    Cette thèse présente une contribution à l’amélioration de certains résultats concernant les algorithmes en Algèbre linéaire et plus particulièrement les algorithmes sur les matrices structurées. Nous présentons un nouvel algorithme de diagonalisation par blocs des matrices de Hankel, particulièrement efficace. Dans le cas où la matrice de Hankel correspond à une suite récurrente linéaire, nous retrouvons ainsi l'algorithme de Berlekamp-Massey, mais dans une version simplifiée (plus facile à expliquer et à programmer) et accélérée par des troncatures. En outre notre version permet une gestion dynamique des données. Notre diagonalisation par blocs, qui s'applique sur un corps arbitraire, nous permet de donner une démonstration purement algébrique et simple d'un délicat théorème de Frobenius pour la signature d’une forme de Hankel réelle. Nous donnons également une étude approfondie de l'algorithme d'Euclide signé et de ses versions matricielles pour les matrices de Hankel et de Bezout associées a un couple de polynômes. Nous expliquons les rapports existants entre différents algorithmes connus dans la littérature.

  • Titre traduit

    Fast computation on structured matrices : Hankel matrices


  • Résumé

    We give a new algorithm for the blocs diagonalization of Hankel matrices. When the matrix corresponds to a linear recurrent sequence we obtain a Simplified version of Berlekamp-Massey's algorithm, more easy to implement and to understand than the usual one. Also our version is slightly faster and allows us to use lazzy techniques. We give a very simple and purely algebraic proof of the frobenius's theorem for the signature of real Hankel matrices. We give a study of the Extended Euclidean Algorithm and of his matricial versions using Hankel or Bezout matrices and we explain the links between all these versions.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (98 p.)
  • Notes : Reproduction de la thèse autorisée
  • Annexes : Bibliogr. p. [97]-98

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Bibliothèque universitaire Sciences - Sport (Besançon).
  • PEB soumis à condition
  • Cote : SCI.BESA.2008.48
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.