Outil de calcul de la forme normale d'Hermite (par réduction d'une matrice à sa forme échelonnée) à partir d'une matrice M (à coefficients dans Z) le calcul fournit 2 matrices H et U telles que $ H = U . M $.
Forme Normale d'Hermite (Matrice) - dCode
Catégorie(s) : Matrice
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Forme Normale d'Hermite (Matrice)
Calcul de Forme Normale d'Hermite
Réponses aux Questions (FAQ)
Comment calculer la décomposition d'Hermite ?
Une matrice $ M $ de taille $ n \times m $ ayant des coefficients entiers (naturels ou relatifs) possède une décomposition d'Hermite si il existe une matrice triangulaire $ H $ et une matrice unimodulaire $ U $ telle que $ H = U . M $. Rappel : Une matrice triangulaire supérieure $ H $ est telle que $ H_{i,j} = 0 $ pour $ i > j $ et une matrice unimodulaire est une matrice carrée inversible à coefficients entiers dont le déterminant est $ \pm 1 $.
Exemple : $$ M = \begin{bmatrix} 3 & 2 & 1 \\ 0 & 1 & 0 \\ 1 & 1 & 1 \end{bmatrix} \Rightarrow H = \begin{bmatrix} 0 & -1 & 1 \\ 0 & 1 & 0 \\ -1 & -1 & 3 \end{bmatrix}, U = \begin{bmatrix} 1 & 0 & 1 \\ 0 & 1 & 0 \\ 0 & 0 & 2 \end{bmatrix} $$
Il existe deux formes pour la matrice d'Hermite, soit une matrice triangulaire supérieure telle que $ H = U.M $ (aussi appelée forme normale d'Hermite style ligne ou row style) soit une matrice triangulaire inférieure telle que $ H = M.U $ (aussi appelée forme normale d'Hermite style column ou column style)
dCode utilise l'algorithme LLL (Lenstra–Lenstra–Lovász) pour calculer la décomposition d'Hermite (le calcul à la main est déconseillé)
Qu'est-ce que la forme normale d'Hermite ?
Une matrice en forme normale d'Hermite est la matrice échelonnée triangulaire $ H $ calculée par la décomposition d'Hermite (ci-dessus) via réduction à sa forme échelonnée de la matrice.
Code source
dCode se réserve la propriété du code source pour "Forme Normale d'Hermite (Matrice)". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Forme Normale d'Hermite (Matrice)", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Forme Normale d'Hermite (Matrice)" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Forme Normale d'Hermite (Matrice)" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Citation
Le copier-coller de la page "Forme Normale d'Hermite (Matrice)" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Forme Normale d'Hermite (Matrice) sur dCode.fr [site web en ligne], consulté le 21/12/2024,
