[Calcul scientifique / technique par Python] Liste des matrices qui apparaissent dans Hinpan en algèbre linéaire numérique

introduction

L'algèbre linéaire numérique propose différents types de matrices. Lors de la lecture de la documentation d'une bibliothèque d'algèbre linéaire (comme LAPACK), vous pouvez oublier par inadvertance la définition de la matrice qui y est écrite. De plus, même si je me souviens en quelque sorte de la définition, je veux souvent imaginer une forme de matrice concrète. De temps en temps, vous voudrez peut-être aussi savoir lire l'anglais. Il faut un temps surprenant pour les consulter dans des ouvrages de référence ou sur Internet ... ** **

** Par conséquent, dans cet article, nous avons répertorié les définitions et les exemples concrets de matrices qui apparaissent fréquemment en algèbre linéaire par calcul. ** ** J'espère que vous pourrez éviter autant que possible les problèmes mentionnés ci-dessus.

Si vous signalez des lacunes ou des lacunes dues à mon manque d'étude, je la réviserai, alors veuillez me contacter dans ce cas.


Matrice clairsemée (matrice clairsemée)

Une matrice dans laquelle la plupart des composants sont nuls.

M=
\begin{pmatrix}
 1 & 2 & 0 & 0\\
 0 & 4 & 0 & 0\\
 0 & 0 & 7 &0\\
 0 & 3 & 0 &0\\
\end{pmatrix}

Matrice dense (matrice dense)

Une matrice avec peu de composants à zéro élément.

M=
\begin{pmatrix}
 1 & 4 & 6 & 0\\
 0 & 4 & 3 & 2\\
 5 & 1 & 7 &3\\
 5 & 3 & 6 &1\\
\end{pmatrix}

Matrice triangulaire supérieure (Kamisan Kakugyoretsu, matrice triangulaire supérieure)

Une matrice carrée avec $ a_ {ij} = 0 \ (i = 2, ..., n; j = 1, .., i-1) $ avec tous les autres éléments non nuls.


M=
\begin{pmatrix}
 1 & 2 & 5 & 5\\
 0 & 4 & 4 & 2\\
 0 & 0 & 7 &11 \\
 0 & 0 & 0 &1\\
\end{pmatrix}

Matrice triangulaire inférieure (Shimosankakugyoretsu, matrice triangulaire inférieure)

Une matrice carrée avec $ a_ {ij} = 0 \ (i = 2, ..., n-1; j = i + 1, ..., n) $ avec tous les autres éléments non nuls.


M=
\begin{pmatrix}
 1 & 0 & 0 & 0\\
 3 & 4 & 0 & 0\\
 5 & 5 & 2 &0 \\
 6 & 2 & 9 &10\\
\end{pmatrix}

Matrice diagonale (matrice diagonale)

Seules les composantes diagonales de la matrice carrée sont non nulles et les composantes hors diagonale sont nulles.


M=
\begin{pmatrix}
 1 & 0 & 0 & 0\\
 0 & 4 & 0 & 0\\
 0 & 0 & 6 &0 \\
 0 & 0 & 0 &10\\
\end{pmatrix}

Matrice de bande (Obigyoretsu, matrice de bande)

Les composants non nuls sont concentrés près de la diagonale.


M=
\begin{pmatrix}
 1 & 2 & 0 & 0 &0 \\
 2 & 4 & 5 & 0 &0\\
 0 & 3 & 6 &1 &0\\
 0 & 0 & 2 &5 &4\\
0 & 0 & 0 &1 &9\\
\end{pmatrix}

Matrice triple diagonale (matrice tridiagonale)

Dans une matrice carrée, tous les éléments diagonaux et les éléments diagonaux adjacents ne sont pas nuls et tous les autres éléments sont nuls.


M=
\begin{pmatrix}
 1 & 2 & 0 & 0\\
 3 & 4 & 8 & 0\\
 0 & 5 & 6 &9\\
 0 & 0 & 1 &10\\
\end{pmatrix}

Matrice du Hessenberg supérieur (Kamihessenberukugyoretsu, matrice du Hessenberg supérieur)

Dans une matrice carrée, $ a_ {ij} = 0 \ (i = 3,4, ..., n; j = 1, 2, ..., i-2) $, et les autres composants sont différents de zéro.


M=
\begin{pmatrix}
 1 & 2 & 8 & 20 & 6\\
 3 & 4 & 8 & 2 & 4\\
 0 & 5 & 6 &9 & 1 \\
 0 & 0 & 6 &2 & 5\\
 0 & 0 & 0 &3 & 10\\
\end{pmatrix}

Matrice de Hessenberg inférieure (matrice de Hessenberg inférieure)

$ A_ {ij} = 0 \ (i = 1,2, ..., n-2; j = i + 2, i + 3, ..., n) $ dans la matrice carrée, les autres composants sont non- Zéro chose.


M=
\begin{pmatrix}
 1 & 2 & 0 & 0 & 0\\
 3 & 4 & 8 & 0 & 0\\
 2 & 5 & 6 &4 & 0 \\
 7 & 4 & 6 &2 & 5\\
 9 & 5 & 3 &3 & 10\\
\end{pmatrix}

Matrice d'accompagnement (Dohangyoretsu, Companion Gyoretsu, matrice d'accompagnement)

Le développement du polypole caractéristique (équation propre) $ det (A -tI) $ se produit lorsque $ A $ est une matrice $ nxn $.

P(t) = t^n+c_1t^{n-1}+c_2t^{n-2}+...+c_{n-1}t^1+c_n

Sera. Considérons maintenant n = 5 comme exemple.

A ce moment, la ** matrice compagnon ** de la matrice A a la forme suivante.


C =
\begin{pmatrix}
 0 & 0 & 0 & 0 & -c_5\\
 1 & 0 & 0 & 0 & -c_4\\\
 0 & 1 & 0 & 0 & -c_3 \\
 0 & 0 & 1 & 0 &-c_2\\
 0 & 0 & 0 & 1 & -c_1\\
\end{pmatrix}

Matrice unitaire (matrice d'identité)

Une matrice carrée dont la composante diagonale est 1 et les autres sont nulles. Représenté par les symboles $ I $ et $ E $.


I =
\begin{pmatrix}
 1 & 0 & 0 & 0 & 0\\
 0 & 1 & 0 & 0 & 0\\
 0 & 0 & 1 & 0& 0 \\
 0 & 0 & 0 &1 & 0\\
 0 & 0 & 0 &0 & 1\\
\end{pmatrix}

Matrice zéro (matrice zéro, matrice nulle)

Une matrice dans laquelle tous les sexes sont nuls. Représenté par le symbole $ O $.


O =
\begin{pmatrix}
 0 & 0 & 0 & 0 & 0\\
 0 & 0 & 0 & 0 & 0\\
 0 & 0 & 0 & 0& 0 \\
 0 & 0 & 0 & 0 & 0\\
 0 & 0 & 0 &0 & 0\\
\end{pmatrix}

Matrice symétrique (matrice symétrique)

La relation de $ a_ {ij} = a_ {ji} $.

M=
\begin{pmatrix}
 1 & 2 & 9 & 3\\
 2 & 4 & 2 & 0\\
 9 & 2 & 7 &3\\
 3 & 0 & 3 & 10\\
\end{pmatrix}

Matrice alternative (matrice alternative) ou matrice antisymétrique (matrice antisymétrique)

Une matrice carrée dans laquelle la composante diagonale est nulle et la composante hors diagonale est $ a_ {ij} = -a_ {ji} $.

M=
\begin{pmatrix}
 0 & 2 & 9 & -3\\
 -2 & 0 & 2 & 0\\
 -9 & -2 & 0 &-3\\
 3 & 0 & 3 & 0\\
\end{pmatrix}

Matrice hermitienne (matrice hermitienne)

Dans le complexe conjugué transposé $ H ^ \ dagger $ de la matrice carrée $ H $,

Une matrice qui satisfait $ H ^ \ dagger = H $.

H=
\begin{pmatrix}
 5 & 2+i & 9 & 3+i\\
 2-i & 0 & -2-4i & 7-6i\\
 9 & -2+4i & 4 &3\\
 3-i & 7+6i  & 3 & 4i\\
\end{pmatrix}

Matrice unitaire (Yunitari Gyoretsu, matrice unitaire)

Entre la matrice carrée $ U $ et son conjugué complexe transposé $ U ^ \ dagger $,

UU^\dagger = U^\dagger U = I

Une matrice qui a la relation. $ I $ est une matrice unitaire.

M=
\begin{pmatrix}
 1 & i \\
 -i & 2 \\
\end{pmatrix}

Matrice transposée (matrice transposée)

La matrice transposée $ B $ de la matrice $ A $ a la relation $ b_ {ij} = a_ {ji} $.

Mettez $ B $ dans $ A ^ T $.

Matrice orthogonale (chokkougyoretsu, matrice orthogonale)

Entre la matrice carrée M et sa matrice de translocation $ M ^ T $,

La relation de $ M M ^ T = M ^ T M = I $ est valable.

M=
\begin{pmatrix}
 0 & 1 \\
 1 & 0 \\
\end{pmatrix}

Les références

Les livres suivants ont été utiles dans la rédaction de cet article.

[1] Gilbert Strang, ["World Standard MIT Textbook Strang: Linear Algebra Introduction"](https://www.amazon.co.jp/%E4%B8%96%E7%95%8C%E6%A8%99 % E6% BA% 96MIT% E6% 95% 99% E7% A7% 91% E6% 9B% B8-% E3% 82% B9% E3% 83% 88% E3% 83% A9% E3% 83% B3% E3% 82% B0-% E7% B7% 9A% E5% BD% A2% E4% BB% A3% E6% 95% B0% E3% 82% A4% E3% 83% B3% E3% 83% 88% E3 % 83% AD% E3% 83% 80% E3% 82% AF% E3% 82% B7% E3% 83% A7% E3% 83% B3-% E3% 82% AE% E3% 83% AB% E3% 83% 90% E3% 83% BC% E3% 83% 88 / dp / 4764904055 / ref = pd_lpo_sbs_14_t_0? _ Encoding = UTF8 & psc = 1 & refRID = 9817PCQXDR5497M5GPS2), Modern Science, 2015.

Recommended Posts

[Calcul scientifique / technique par Python] Liste des matrices qui apparaissent dans Hinpan en algèbre linéaire numérique
[Calcul scientifique / technique par Python] Solution numérique du problème des valeurs propres de la matrice par multiplication de puissance, algèbre linéaire numérique
[Calcul scientifique / technique par Python] Calcul de somme, calcul numérique
[Calcul scientifique / technique par Python] Liste des utilisations des fonctions (spéciales) utilisées en physique en utilisant scipy
[Calcul scientifique / technique par Python] Interpolation de Lagrange, calcul numérique
[Calcul scientifique / technique par Python] Calcul numérique pour trouver la valeur de la dérivée (différentielle)
[Calcul scientifique / technique par Python] Résolution du problème de la valeur aux limites des équations différentielles ordinaires au format matriciel, calcul numérique
[Calcul scientifique / technique par Python] Fonctionnement de base du tableau, numpy
[Calcul scientifique / technique par Python] Intégration Monte Carlo, calcul numérique, numpy
[Calcul scientifique / technique par Python] Solution numérique d'une équation différentielle ordinaire du second ordre, problème de valeur initiale, calcul numérique
[Calcul scientifique / technique par Python] Solution numérique d'un problème d'oscillateur harmonique unidimensionnel par vitesse Méthode de Berle
[Calcul scientifique / technique par Python] Intégration numérique, loi trapézoïdale / Simpson, calcul numérique, scipy
[Calcul scientifique / technique par Python] Marche aléatoire 2D (problème de marche ivre), calcul numérique
[Calcul scientifique / technique par Python] Calcul du produit de la matrice par l'opérateur @, python3.5 ou supérieur, numpy
[Calcul scientifique / technique par Python] histogramme, visualisation, matplotlib
[Calcul scientifique / technique par Python] Dessin d'animation de mouvement parabolique avec locus, matplotlib
[Calcul scientifique / technique par Python] Résolution de l'équation différentielle ordinaire du second ordre par la méthode Numerov, calcul numérique
[Calcul scientifique / technique par Python] Solution analytique sympa pour résoudre des équations
[Calcul scientifique / technique par Python] Dessin de surface courbe 3D, surface, fil de fer, visualisation, matplotlib
[Calcul scientifique / technique par Python] Graphique logistique, visualisation, matplotlib
[Calcul scientifique / technique par Python] Graphique de coordonnées polaires, visualisation, matplotlib
Regrouper par éléments consécutifs d'une liste en Python
[Calcul scientifique / technique par Python] Tracé, visualisation, matplotlib de données 2D lues à partir d'un fichier
[Calcul scientifique / technique par Python] Dessin, visualisation, matplotlib de lignes de contour 2D (couleur), etc.
[Calcul scientifique / technique par Python] Solution numérique d'équations d'ondes unidimensionnelles et bidimensionnelles par méthode FTCS (méthode explicite), équations aux dérivées partielles bi-courbes
[Calcul scientifique / technique par Python] Interpolation spline de troisième ordre, scipy
[Calcul scientifique / technique par Python] Solution numérique d'équations différentielles ordinaires du premier ordre, problème de valeur initiale, calcul numérique
[Calcul scientifique et technique par Python] Dessin de figures fractales [Triangle de Shelpinsky, fougère de Bernsley, arbre fractal]
[Calcul scientifique / technique par Python] Simulation de Monte Carlo par la méthode metropolis de la thermodynamique du système de spin ascendant 2D
[Calcul scientifique / technique par Python] Exemple de visualisation de champ vectoriel, champ magnétique électrostatique, matplotlib
[Calcul scientifique / technique par Python] Transformation de Fourier à grande vitesse discrète en 3D unidimensionnelle, scipy
Liste des solveurs et modélisateurs de conception linéaire (LP) disponibles en Python
[Calcul scientifique / technique par Python] Solution numérique de l'équation de Laplace-Poisson bidimensionnelle pour la position électrostatique par la méthode Jacobi, équation aux dérivées partielles elliptiques, problème des valeurs aux limites
[Calcul scientifique / technique par Python] Solution numérique d'une équation de conduction thermique non stationnaire unidimensionnelle par méthode Crank-Nicholson (méthode implicite) et méthode FTCS (méthode de solution positive)
[Calcul scientifique / technique par Python] Dérivation de solutions analytiques pour équations quadratiques et cubiques, formules, sympy
[Calcul scientifique / technique par Python] Résolution d'équations différentielles ordinaires, formules mathématiques, sympy
Valeurs authentiques et vecteurs propres: Algèbre linéaire en Python <7>
Afficher une liste d'alphabets en Python 3
Indépendance et base linéaires: Algèbre linéaire en Python <6>
Résumé des méthodes intégrées, etc. de la liste Python
[Calcul scientifique / technique par Python] Résolution de l'équation de Schrödinger unidimensionnelle à l'état stationnaire par méthode de tir (1), potentiel de type puits, mécanique quantique
Introduction aux vecteurs: Algèbre linéaire en Python <1>
[Calcul scientifique / technique par Python] Résolution de problèmes de valeurs propres (généralisés) en utilisant numpy / scipy, en utilisant des bibliothèques
[Calcul scientifique / technique par Python] Tracer, visualiser, matplotlib des données 2D avec barre d'erreur
[Calcul scientifique / technique par Python] Résolution de l'équation de Newton unidimensionnelle par la méthode Runge-Kutta du 4ème ordre
[Calcul scientifique / technique par Python] Génération de nombres aléatoires non uniformes donnant une fonction de densité de probabilité donnée, simulation Monte Carlo
[Calcul scientifique / technique par Python] Résolution d'une équation de Schrödinger unidimensionnelle en régime permanent par méthode de tir (2), potentiel d'oscillateur harmonique, mécanique quantique
Dessiner des lignes de contour qui apparaissent dans les manuels (Python)
[Python] Trier la liste de pathlib.Path dans l'ordre naturel
Copiez la liste en Python
Calcul des indicateurs techniques par TA-Lib et pandas
Rechercher par la valeur de l'instance dans la liste
Matrice unitaire et matrice inverse: Algèbre linéaire en Python <4>
Produit intérieur et vecteur: Algèbre linéaire en Python <2>
Formules qui apparaissent dans Faire des mathématiques avec Python
Calcul matriciel et équations linéaires: Algèbre linéaire en Python <3>
Trier la liste des tuples en Python en spécifiant l'ordre croissant / décroissant de plusieurs clés
[Introduction à Python] Résumé des fonctions et méthodes qui apparaissent fréquemment en Python [Format du problème]
J'ai étudié le temps de calcul de "X dans la liste" (recherche linéaire / recherche dichotomique) et "X dans l'ensemble"
[Python] Calcul numérique d'une équation de diffusion thermique bidimensionnelle par méthode ADI (méthode implicite de direction alternative)