Matrices à blocs et en forme canonique - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Matrices à blocs et en forme canonique

Guillaume Cano
  • Fonction : Auteur
  • PersonId : 935708
Maxime Dénès
  • Fonction : Auteur
  • PersonId : 904380

Résumé

Nous présentons une formalisation réalisée avec Coq visant essentiellement à prouver l'existence des formes matricielles canoniques de Frobenius et de Jordan, ainsi que leurs propriétés. Nous définissons formellement des notions importantes, comme les matrices diagonales par blocs ou les matrices compagnes, et prouvons des résultats intermédiaires originaux, comme le théorème fondamental de similitude sur un corps, ou encore l'unicité de la forme normale de Smith. Outre la formalisation de la théorie de la réduction des endormorphismes des espaces vectoriels de dimension finie, ce travail ouvre la voie à la certification d'algorithmes efficaces de calcul du polynôme caractéristique ou de la forme de Frobenius.
Fichier principal
Vignette du fichier
jfla2013-04.pdf (416.3 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

hal-00779376 , version 1 (22-01-2013)

Identifiants

  • HAL Id : hal-00779376 , version 1

Citer

Guillaume Cano, Maxime Dénès. Matrices à blocs et en forme canonique. JFLA - Journées francophones des langages applicatifs, Damien Pous and Christine Tasson, Feb 2013, Aussois, France. ⟨hal-00779376⟩
309 Consultations
2407 Téléchargements

Partager

Gmail Facebook X LinkedIn More