Article de reference

Transposer

La transposée A <sub>T</sub> d'une matrice A s'obtient en effectuant une réflexion de ses éléments par rapport à sa diagonale principale. La répétition de cette opération sur la...

La transposée A <sub>T</sub> d'une matrice A s'obtient en effectuant une réflexion de ses éléments par rapport à sa diagonale principale. La répétition de cette opération sur la matrice transposée permet de remettre les éléments à leur position initiale.

En algèbre linéaire , la transposition est une opération qui inverse une matrice par rapport à sa diagonale ; c'est-à-dire que la transposition inverse les indices de ligne et de colonne de la matrice Arthur Cayley .

Effectuez une symétrie axiale diagonale principale (qui va du coin supérieur gauche au coin inférieur droit) pour obtenir

Exemples

Propriétés

Soient scalaire .

  • Le produit scalaire de deux vecteurs colonnes
  • Si matrice semi-définie positive .
  • Sur n'importe quel terrain

Produits

Si matriciel de ces deux matrices donne deux matrices carrées : des matrices symétriques . En effet, le produit matriciel produit scalaire d'une ligne de

Implémentation de la transposition matricielle sur ordinateur

Illustration de l'ordre en lignes et en colonnes

Sur ordinateur , on peut souvent éviter de transposer explicitement une matrice en mémoire en accédant simplement aux mêmes données dans un ordre différent. Par exemple, les bibliothèques logicielles d' algèbre linéaire , telles que BLAS , offrent généralement des options permettant de spécifier que certaines matrices doivent être interprétées dans l'ordre transposé afin d'éviter les déplacements de données.

Cependant, il existe des cas où il est nécessaire ou souhaitable de réorganiser physiquement une matrice en mémoire pour obtenir son ordre transposé. Par exemple, pour une matrice stockée par lignes , les lignes sont contiguës en mémoire tandis que les colonnes ne le sont pas. Si des opérations répétées doivent être effectuées sur les colonnes, comme dans un algorithme de transformée de Fourier rapide , transposer la matrice en mémoire (pour rendre les colonnes contiguës) peut améliorer les performances en augmentant la localité mémoire .

Idéalement, on souhaiterait transposer une matrice avec un minimum d'espace mémoire supplémentaire. Ceci nous amène au problème de la transposition sur place d'une matrice de O(1) ou, au plus, bien inférieur à permutation complexe des éléments de données, difficile à implémenter sur place. Par conséquent, la transposition efficace de matrices sur place a fait l'objet de nombreuses publications de recherche en informatique depuis la fin des années 1950, et plusieurs algorithmes ont été développés.

Transposées d'applications linéaires et formes bilinéaires

Comme l'utilisation principale des matrices est de représenter des applications linéaires entre des espaces vectoriels de dimension finie , la transposée est une opération sur les matrices qui peut être vue comme la représentation d'une opération sur des applications linéaires.

Ceci conduit à une définition beaucoup plus générale de la transposée, valable pour toute application linéaire, même lorsque celles-ci ne peuvent être représentées par des matrices (comme dans le cas des espaces vectoriels de dimension infinie). En dimension finie, la matrice représentant la transposée d'une application linéaire est la transposée de la matrice représentant cette application, indépendamment du choix de la base .

Transposée d'une application linéaire

espace dual algébrique d'un module application linéaire , alors son adjoint algébrique , ou dual , est l'application pullback de relation suivante caractérise l'adjoint algébrique de appariement naturel (c'est-à-dire défini par -dessous ).

L' espace dual continu d'un espace vectoriel topologique (EVT) bases de bases duales .

Transposée d'une forme bilinéaire

homomorphisme naturel dual .

Adjoint

des formes bilinéaires non dégénérées application linéaire entre espaces vectoriels