Rechercher un outil
Forme Normale d'Hermite (Matrice)

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 $.

Résultats

Forme Normale d'Hermite (Matrice) -

Catégorie(s) : Matrice

Partager
Partager
dCode et plus

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 ? Ecrire à dCode !


Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !


Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil 'Forme Normale d'Hermite (Matrice)', alors écrivez-nous c'est gratuit ! Merci !

Forme Normale d'Hermite (Matrice)

Calcul de Forme Normale d'Hermite

Chargement en cours...
(si ce message ne disparait pas, actualiser la page)

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 de "Forme Normale d'Hermite (Matrice)" en ligne. Sauf code licence open source explicite (indiqué CC / 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ée à "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 copier-coller, ou les accès API à "Forme Normale d'Hermite (Matrice)" ne sont pas publics, idem pour un usage hors ligne, PC, tablette, appli iPhone ou Android ! Rappel : dCode est gratuit.

Besoin d'Aide ?

Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !

Questions / Commentaires

Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil 'Forme Normale d'Hermite (Matrice)', alors écrivez-nous c'est gratuit ! Merci !


Source : https://www.dcode.fr/hermite-matrice
© 2021 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches / CTF.
Un problème ?