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)". Tout algorithme pour "Forme Normale d'Hermite (Matrice)", applet ou snippet ou script (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toutes 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 toute base de données, ou accès API à "Forme Normale d'Hermite (Matrice)" ou tout autre élément ne sont pas publics (sauf licence open source explicite type Creative Commons). Idem avec le téléchargement pour un usage hors ligne sur PC, mobile, tablette, appli iPhone ou Android.
Rappel : dCode est une ressource éducative et pédagogique, accessible en ligne gratuitement et pour tous.
Citation
Le contenu de la page "Forme Normale d'Hermite (Matrice)" ainsi que ses résultats peuvent être copiés et réutilisés librement, y compris à des fins commerciales, à condition de mentionner dCode.fr comme source.
L'export des résultats est gratuit et se fait simplement en cliquant sur les icônes d'export ⤓ (format .csv ou .txt) ou ⧉ copier-coller.
Pour citer dCode.fr sur un autre site Internet, utiliser le lien :
Dans un article scientifique ou un livre, la citation bibliographique recommandée est : Forme Normale d'Hermite (Matrice) sur dCode.fr [site web en ligne], consulté le 16/04/2025,
