Transponer - Transpose

La transposición A T de una matriz A se puede obtener reflejando los elementos a lo largo de su diagonal principal. La repetición del proceso en la matriz transpuesta devuelve los elementos a su posición original.

En álgebra lineal , la transposición de una matriz es un operador que voltea una matriz sobre su diagonal; es decir, cambia los índices de fila y columna de la matriz A produciendo otra matriz, a menudo denotada por A T (entre otras notaciones).

La transposición de una matriz fue introducida en 1858 por el matemático británico Arthur Cayley . En el caso de una matriz lógica que representa un binario relación R, la transpuesta corresponde a la relación inversa R T .

Transponer una matriz

Definición

La transpuesta de una matriz A , denotado por A T , A , A , , A ' , A tr , t A o A t , puede ser construido por cualquiera de los métodos siguientes:

  1. Refleja A sobre su diagonal principal (que va de arriba a la izquierda a abajo a la derecha) para obtener A T
  2. Escribe las filas de A como columnas de A T
  3. Escribe las columnas de A como filas de A T

Formalmente, el elemento i -ésima fila, j -ésima columna de A T es el elemento j -ésima fila, i -ésima columna de A :

Si A es una matriz m × n , entonces A T es una matriz n × m .

En el caso de matrices cuadradas, A T también puede denotar la T ésima potencia de la matriz A . Para evitar una posible confusión, muchos autores utilizan upperscripts izquierda, es decir, que denotan la transpuesta como T A . Una ventaja de esta notación es que no se necesitan paréntesis cuando hay exponentes involucrados: como ( T A ) n = T ( A n ) , la notación T A n no es ambigua.

En este artículo, esta confusión se evita al no usar nunca el símbolo T como nombre de variable .

Definiciones de matrices que involucran transposición

Una matriz cuadrada cuya transposición es igual a sí misma se llama matriz simétrica ; es decir, A es simétrico si

Una matriz cuadrada cuya transposición es igual a su negativo se llama matriz de simetría sesgada ; es decir, A es simétrica sesgada si

Una matriz compleja cuadrada cuya transpuesta es igual a la matriz con cada entrada reemplazada por su conjugado complejo (denotado aquí con una línea superior) se llama matriz hermitiana (equivalente a que la matriz sea igual a su transpuesta conjugada ); es decir, A es hermitiano si

Una matriz compleja cuadrada cuya transposición es igual a la negación de su conjugado complejo se llama matriz oblicua-hermitiana ; es decir, A es sesgado-hermitiano si

Una matriz cuadrada cuya transposición es igual a su inversa se llama matriz ortogonal ; es decir, A es ortogonal si

Una matriz compleja cuadrada cuya transpuesta es igual a su inversa conjugada se llama matriz unitaria ; es decir, A es unitario si

Ejemplos de

Propiedades

Sean A y B matrices yc un escalar .

  1. La operación de tomar la transpuesta es una involución (auto inversa ).
  2. La transposición respeta la adición .
  3. Tenga en cuenta que el orden de los factores se invierte. De esto se puede deducir que una matriz cuadrada A es invertible si y solo si A T es invertible, y en este caso tenemos ( A −1 ) T = ( A T ) −1 . Por inducción, este resultado se extiende al caso general de matrices múltiples, donde encontramos que ( A 1 A 2 ... A k −1 A k ) T  =  A k T A k −1 TA 2 T A 1 T .
  4. La transposición de un escalar es el mismo escalar. Junto con (2), esto establece que la transposición es un mapa lineal desde el espacio de m × n matrices al espacio de todas las n × m matrices.
  5. El determinante de una matriz cuadrada es el mismo que el determinante de su transpuesta.
  6. El producto escalar de dos columnas vectores de una y b se puede calcular como la única entrada de la matriz producto:
    que está escrito como a i b i en la convención de suma de Einstein .
  7. Si A solo tiene entradas reales, entonces A T A es una matriz semidefinida positiva .
  8. La transpuesta de una matriz invertible también es invertible, y su inversa es la transpuesta de la inversa de la matriz original. La notación A −T se usa a veces para representar cualquiera de estas expresiones equivalentes.
  9. Si A es una matriz cuadrada, entonces sus autovalores son iguales a los autovalores de su transpuesta, ya que comparten el mismo polinomio característico .

Productos

Si A es un m × n matriz y A T es su transpuesta, entonces el resultado de la multiplicación de matrices con estas dos matrices da dos matrices cuadradas: AA T es m × m y A T A es n × n . Además, estos productos son matrices simétricas . De hecho, el producto de matriz AA T tiene entradas que son el producto interior de una fila de A con una columna de A T . Sin embargo, las columnas de A T son las filas de A , por lo que corresponde la entrada al producto interno de dos filas de A . Si p i j es la entrada del producto, se obtiene de filas i y j en A . La entrada p j i también se obtiene de estas filas, por lo que p i j = p j i , y la matriz del producto ( p i j ) es simétrica. De manera similar, el producto A T A es una matriz simétrica.

Una prueba rápida de la simetría de AA T resulta del hecho de que es su propia transposición:

Implementación de la transposición de matrices en computadoras

Ilustración del orden principal de filas y columnas

En una computadora , a menudo se puede evitar la transposición explícita de una matriz en la memoria simplemente accediendo a los mismos datos en un orden diferente. Por ejemplo, las bibliotecas de software para álgebra lineal , como BLAS , generalmente brindan opciones para especificar que ciertas matrices deben interpretarse en orden transpuesto para evitar la necesidad de movimiento de datos.

Sin embargo, sigue habiendo una serie de circunstancias en las que es necesario o deseable reordenar físicamente una matriz en la memoria a su orden transpuesto. Por ejemplo, con una matriz almacenada en orden de fila principal , las filas de la matriz son contiguas en la memoria y las columnas no son contiguas. Si es necesario realizar operaciones repetidas en las columnas, por ejemplo, en un algoritmo de transformada rápida de Fourier , la transposición de la matriz en la memoria (para hacer que las columnas sean contiguas) puede mejorar el rendimiento al aumentar la localidad de la memoria .

Idealmente, uno podría esperar transponer una matriz con un almacenamiento adicional mínimo. Esto conduce al problema de transponer una matriz n  ×  m en el lugar , con O (1) de almacenamiento adicional o, como mucho, mucho menos de mn . Para n  ≠  m , esto implica una permutación complicada de los elementos de datos que no es trivial de implementar en el lugar. Por lo tanto, la transposición matricial in situ eficiente ha sido objeto de numerosas publicaciones de investigación en informática , a partir de finales de la década de 1950, y se han desarrollado varios algoritmos.

Transposiciones de mapas lineales y formas bilineales

Recuerde que las matrices se pueden colocar en una correspondencia uno a uno con operadores lineales . La transposición de un operador lineal se puede definir sin necesidad de considerar una representación matricial del mismo. Esto conduce a una definición mucho más general de la transposición que se puede aplicar a operadores lineales que no pueden ser representados por matrices (por ejemplo, que involucran muchos espacios vectoriales de dimensión infinita).

Transponer un mapa lineal

Deje X # denota el espacio dual algebraico de un R - módulo X . Deje que X y Y sean R -modules. Si u  : XY es un mapa lineal , entonces su algebraico adjunto o dual , es el mapa # u  : Y #X # definido por ffu . El funcional resultante u # ( f ) se denomina retroceso de f por u . La siguiente relación caracteriza el adjunto algebraico de u

U # ( f ), x ⟩ = ⟨ f , u ( x )⟩ para todos fY ' y xX

donde ⟨•, •⟩ es la pareja natural (es decir, definido por z , h ⟩: = h ( z ) ). Esta definición también se aplica sin cambios a los módulos de la izquierda y a los espacios vectoriales.

Se puede ver que la definición de la transposición es independiente de cualquier forma bilineal en los módulos, a diferencia del adjunto ( abajo ).

El espacio dual continuo de un espacio vectorial topológico (TVS) X se denota por X ' . Si X e Y son TVS, entonces un mapa lineal u  : XY es débilmente continuo si y solo si u # ( Y ' ) ⊆ X ' , en cuyo caso dejamos que t u  : Y 'X ' denote la restricción de u # a Y ' . El mapa t u se llama transpuesta de u .

Si la matriz A describe un mapa lineal con respecto a las bases de V y W , entonces la matriz A T describe la transposición de ese mapa lineal con respecto a las bases duales .

Transponer una forma bilineal

Todo mapa lineal al espacio dual u  : XX # define una forma bilineal B  : X × XF , con la relación B ( x , y ) = u ( x ) ( y ) . Al definir la transpuesta de esta forma bilineal como la forma bilineal t B definida por la transpuesta t u  : X ##X # ie t B ( y , x ) = t u (Ψ ( y )) ( x ) , encontramos que B ( x , y ) = t B ( y , x ) . Aquí, Ψ es el homomorfismo natural XX ## en el doble dual .

Adjunto

Si los espacios vectoriales X e Y tienen respectivamente formas bilineales no degeneradas B X y B Y , se puede definir un concepto conocido como adjunto , que está estrechamente relacionado con la transposición:

Si u  : XY es un mapa lineal entre los espacios vectoriales X e Y , definimos g como el adjunto de u si g  : YX satisface

para todos xX y YY .

Estas formas bilineales definen un isomorfismo entre X y X # , y entre Y e Y # , lo que resulta en un isomorfismo entre la transposición y el adjunto de u . La matriz del adjunto de un mapa es la matriz transpuesta solo si las bases son ortonormales con respecto a sus formas bilineales. En este contexto, muchos autores utilizan el término transponer para referirse al adjunto como se define aquí.

El adjunto nos permite considerar si g  : YX es igual a u  -1  : YX . En particular, esto permite definir el grupo ortogonal sobre un espacio vectorial X con una forma cuadrática sin referencia a matrices (ni a sus componentes) como el conjunto de todos los mapas lineales XX para los que el adjunto es igual al inverso.

En un espacio vectorial complejo, a menudo se trabaja con formas sesquilíneas (conjugadas lineales en un argumento) en lugar de formas bilineales. El adjunto hermitiano de un mapa entre tales espacios se define de manera similar, y la matriz del adjunto hermitiano está dada por la matriz de transposición conjugada si las bases son ortonormales.

Ver también

Referencias

Otras lecturas

enlaces externos