On décrit et on étudie une matrice Q inversible telle que Q F = JQ ou J est la forme normale de Jordan d'une matrice carrée A, et F sa forme de Frobenius. On propose un algorithme efficace pour le calcul de l'inverse de Q et deux algorithmes donnant la forme de Frobenius d'une matrice n x n quelconque. Dans le cas ou les éléments de A sont des nombres rationnels, on montre que la complexité de l'un des algorithmes est polynomiale. On considère aussi le cas des matrices A coefficients dans le corps des nombres algébriques sur Q
Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00323705 |
Date | 29 January 1987 |
Creators | Ozello, Patrick |
Source Sets | CCSD theses-EN-ligne, France |
Language | French |
Detected Language | French |
Type | PhD thesis |
Page generated in 0.0122 seconds