Articulo de referencia

Transponer

La transpuesta AT de una matriz A se obtiene reflejando sus elementos a lo largo de su diagonal principal. Al repetir este proceso sobre la matriz transpuesta, los elementos vue...

La transpuesta AT de una matriz A se obtiene reflejando sus elementos a lo largo de su diagonal principal. Al repetir este proceso sobre la matriz transpuesta, los elementos vuelven a su posición original .

En álgebra lineal , la transposición es una operación que invierte una matriz sobre su diagonal; es decir, la transposición intercambia los índices de filas y columnas de la matriz A para producir otra matriz, llamada transpuesta de A y a menudo denotada AT (entre otras notaciones). [ 1 ]

La transpuesta de una matriz fue introducida en 1858 por el matemático británico Arthur Cayley . [ 2 ]

Transpuesta de una matriz

Definición

La transpuesta de una matriz A , denotada por AT , [ 3 ] TA , ATr , tA o AT , puede construirse mediante cualquiera de los siguientes métodos :

  1. Refleja A sobre su diagonal principal (que va desde la esquina superior izquierda hasta la esquina inferior derecha) para obtener A T
  2. Escribe las filas de A como las columnas de A T
  3. Escribe las columnas de A como las filas de A T

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

[AT]ij=[A]ji.{\displaystyle \left[\mathbf {A} ^{\text{T}}\right]_{ij}=\left[\mathbf {A} \right]_{ji}.}

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

Definiciones de matrices que implican transposición

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

AT=A.{\displaystyle \mathbf {A} ^{\text{T}}=\mathbf {A} .}

Una matriz cuadrada cuya transpuesta es igual a su negativa se llama matriz antisimétrica ; es decir, A es antisimétrica si

AT=A.{\displaystyle \mathbf {A} ^{\text{T}}=-\mathbf {A} .}

Una matriz cuadrada compleja cuya transpuesta es igual a la matriz con cada entrada reemplazada por su conjugado complejo (denotada 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 hermitiana si

AT=A¯.{\displaystyle \mathbf {A} ^{\text{T}}={\overline {\mathbf {A} }}.}

Una matriz cuadrada compleja cuya transpuesta es igual a la negación de su conjugado complejo se denomina matriz antihermítica ; es decir, A es antihermítica si

AT=A¯.{\displaystyle \mathbf {A} ^{\text{T}}=-{\overline {\mathbf {A} }}.}

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

AT=A1.{\displaystyle \mathbf {A} ^{\text{T}}=\mathbf {A} ^{-1}.}

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

AT=A1¯.{\displaystyle \mathbf {A} ^{\text{T}}={\overline {\mathbf {A} ^{-1}}}.}

Ejemplos

  • [12]T=[12]{\displaystyle {\begin{bmatrix}1&2\end{bmatrix}}^{\text{T}}=\,{\begin{bmatrix}1\\2\end{bmatrix}}}
  • [1234]T=[1324]{\displaystyle {\begin{bmatrix}1&2\\3&4\end{bmatrix}}^{\text{T}}={\begin{bmatrix}1&3\\2&4\end{bmatrix}}}
  • [123456]T=[135246]{\displaystyle {\begin{bmatrix}1&2\\3&4\\5&6\end{bmatrix}}^{\text{T}}={\begin{bmatrix}1&3&5\\2&4&6\end{bmatrix}}}

Propiedades

Sean A y B matrices y c un escalar .

  • (AT)T=A.{\displaystyle \left(\mathbf {A} ^{\text{T}}\right)^{\text{T}}=\mathbf {A} .}
    La operación de tomar la transpuesta es una involución (autoinversa ) .
  • (A+B)T=AT+BT.{\displaystyle \left(\mathbf {A} +\mathbf {B} \right)^{\text{T}}=\mathbf {A} ^{\text{T}}+\mathbf {B} ^{\text{T}}.}
    La transposición respeta la suma .
  • (doA)T=do(AT).{\displaystyle \left(c\mathbf {A} \right)^{\text{T}}=c(\mathbf {A} ^{\text{T}}).}
    La transpuesta de un escalar es el mismo escalar. Junto con la propiedad anterior, esto implica que la transpuesta es una aplicación lineal del espacio de matrices m × n al espacio de matrices n × m .
  • (AB)T=BTAT.{\displaystyle \left(\mathbf {AB} \right)^{\text{T}}=\mathbf {B} ^{\text{T}}\mathbf {A} ^{\text{T}}.}
    El orden de los factores se invierte. Por inducción, este resultado se extiende al caso general de matrices múltiples, por lo que
    ( A 1 A 2 ... A k −1 A k ) T  = A k T A k −1 TA 2 T A 1 T  .
  • det(AT)=det(A).{\displaystyle \det \left(\mathbf {A} ^{\text{T}}\right)=\det(\mathbf {A} ).}
    El determinante de una matriz cuadrada es igual al determinante de su transpuesta.
  • El producto escalar de dos vectores columna a y b se puede calcular como la única entrada del producto matricial.ab=aTb.{\displaystyle \mathbf {a} \cdot \mathbf {b} =\mathbf {a} ^{\text{T}}\mathbf {b} .}
  • Si A tiene solo entradas reales, entonces A T A es una matriz semidefinida positiva .
  • (AT)1=(A1)T.{\displaystyle \left(\mathbf {A} ^{\text{T}}\right)^{-1}=\left(\mathbf {A} ^{-1}\right)^{\text{T}}.}
    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 utiliza a veces para representar cualquiera de estas expresiones equivalentes.
  • 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 . Esto también se puede ver directamente, véase Autovalores de la transpuesta.
  • (Aa)b=a(ATb){\displaystyle \left(\mathbf {A} \mathbf {a} \right)\cdot \mathbf {b} =\mathbf {a} \cdot \left(\mathbf {A} ^{\text{T}}\mathbf {b} \right)}para dos vectores columnaa,b{\displaystyle \mathbf {a} ,\mathbf {b} }y el producto escalar estándar .
  • Sobre cualquier campok{\displaystyle k}, una matriz cuadradaA{\displaystyle \mathbf {A} }es similar aAT{\displaystyle \mathbf {A} ^{\text{T}}}.
    Esto implica queA{\displaystyle \mathbf {A} }yAT{\displaystyle \mathbf {A} ^{\text{T}}}tienen los mismos factores invariantes , lo que implica que comparten el mismo polinomio mínimo, polinomio característico y valores propios, entre otras propiedades.
    Una demostración de esta propiedad utiliza las dos observaciones siguientes.
    • DejarA{\displaystyle \mathbf {A} }yB{\displaystyle \mathbf {B} }sernorte×norte{\displaystyle n\times n}matrices sobre algún campo basek{\displaystyle k}y dejarL{\displaystyle L}ser una extensión de campo dek{\displaystyle k}. SiA{\displaystyle \mathbf {A} }yB{\displaystyle \mathbf {B} }son similares como matrices sobreL{\displaystyle L}, entonces son similares enk{\displaystyle k}En particular, esto se aplica cuandoL{\displaystyle L}es el cierre algebraico dek{\displaystyle k}.
    • SiA{\displaystyle \mathbf {A} }es una matriz sobre un cuerpo algebraicamente cerrado en forma normal de Jordan con respecto a alguna base, entoncesA{\displaystyle \mathbf {A} }es similar aAT{\displaystyle \mathbf {A} ^{\text{T}}}. Esto se reduce aún más a probar el mismo hecho cuandoA{\displaystyle \mathbf {A} }es un bloqueo Jordan simple, lo cual es un ejercicio sencillo.

Productos

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

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

(AAT)T=(AT)TAT=AAT.{\displaystyle \left(\mathbf {A} \mathbf {A} ^{\text{T}}\right)^{\text{T}}=\left(\mathbf {A} ^{\text{T}}\right)^{\text{T}}\mathbf {A} ^{\text{T}}=\mathbf {A} \mathbf {A} ^{\text{T}}.}[ 4 ]

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

Ilustración del orden por filas y columnas.

En un ordenador , a menudo se puede evitar transponer explícitamente una matriz en memoria simplemente accediendo a los mismos datos en un orden diferente. Por ejemplo, las bibliotecas de software para álgebra lineal , como BLAS , suelen ofrecer opciones para especificar que ciertas matrices se interpreten en orden transpuesto, evitando así la necesidad de mover los datos.

Sin embargo, aún existen varias circunstancias en las que es necesario o conveniente reordenar físicamente una matriz en memoria a su orden transpuesto. Por ejemplo, con una matriz almacenada en orden de filas , las filas de la matriz son contiguas en memoria y las columnas no lo son. Si se necesitan realizar operaciones repetidas en las columnas, por ejemplo, en un algoritmo de transformada rápida de Fourier , transponer la matriz en memoria (para que las columnas sean contiguas) puede mejorar el rendimiento al aumentar la localidad de la memoria .

Idealmente, se esperaría transponer una matriz con un mínimo de almacenamiento adicional. Esto lleva al problema de transponer una matriz n × m in situ , con un almacenamiento adicional de O(1) o, como máximo, mucho menor que mn . Para nm , esto implica una permutación compleja de los elementos de datos que no es trivial de implementar in situ. Por lo tanto, la transposición eficiente de matrices in situ ha sido objeto de numerosas publicaciones de investigación en ciencias de la computación desde finales de la década de 1950, y se han desarrollado varios algoritmos.

Transpuestas de aplicaciones lineales y formas bilineales

Dado que el uso principal de las matrices es representar aplicaciones lineales entre espacios vectoriales de dimensión finita , la transpuesta es una operación sobre matrices que puede considerarse como la representación de alguna operación sobre aplicaciones lineales.

Esto conduce a una definición mucho más general de la transpuesta que funciona en cualquier aplicación lineal, incluso cuando las aplicaciones lineales no pueden representarse mediante matrices (como en el caso de espacios vectoriales de dimensión infinita). En el caso de dimensión finita, la matriz que representa la transpuesta de una aplicación lineal es la transpuesta de la matriz que representa dicha aplicación, independientemente de la base elegida.

Transpuesta de un mapa lineal

Sea X # el espacio dual algebraico de un R - módulo X. Sean X e Y R- módulos. Si u  : XY es una aplicación lineal , entonces su adjunto algebraico o dual , [ 5 ] es la aplicación u #  : Y # X # definida por ffu . El funcional resultante u # ( f ) se llama retroceso de f por u . La siguiente relación caracteriza al adjunto algebraico de u [ 6 ]

u # ​​( f ), x =f , u ( x ) para todo f Y # y x X

donde , es el emparejamiento natural (es decir, definido por h , z   := h ( z ) ). Esta definición también se aplica sin cambios a los módulos izquierdos y a los espacios vectoriales. [ 7 ]

Puede verse que la definición de la transpuesta es independiente de cualquier forma bilineal en los módulos, a diferencia de la adjunta ( abajo ).

El espacio dual continuo de un espacio vectorial topológico (TVS) X se denota por X . Si X e Y son TVS, entonces una aplicación lineal u  : XY es débilmente continua si y solo si u # ( Y ) X , en cuyo caso denotamos por t u  : Y X la restricción de u # a Y . La aplicación t u se llama la transpuesta [ 8 ] de u .

Si la matriz A describe una aplicación lineal con respecto a las bases de V y W , entonces la matriz AT describe la transpuesta de esa aplicación lineal con respecto a las bases duales .

Transpuesta de una forma bilineal

Cada aplicación 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 # es decir, 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 transpuesta:

Si u  : XY es una aplicación lineal entre los espacios vectoriales X e Y , definimos g como el adjunto de u si g  : YX satisface

Bincógnita(incógnita,gramo(y))=BY((incógnita),y){\displaystyle B_{X}{\big (}x,g(y){\big )}=B_{Y}{\big (}u(x),y{\big )}}para todo x X e y Y .

Estas formas bilineales definen un isomorfismo entre X y X # , y entre Y y Y # , lo que resulta en un isomorfismo entre la transpuesta y la adjunta de u . La matriz de la adjunta de una aplicación es la matriz transpuesta solo si las bases son ortonormales con respecto a sus formas bilineales. En este contexto, sin embargo, muchos autores utilizan el término transpuesta para referirse a la adjunta tal 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 forma cuadrática sin referencia a matrices (ni a sus componentes) como el conjunto de todas las aplicaciones lineales XX para las cuales el adjunto es igual al inverso.

En un espacio vectorial complejo, se suele trabajar con formas sesquilineales (conjugadas lineales en un argumento) en lugar de formas bilineales. El adjunto hermitiano de una aplicación entre dichos espacios se define de forma similar, y la matriz del adjunto hermitiano viene dada por la matriz transpuesta conjugada si las bases son ortonormales.

Véase también

Referencias

  1. Nykamp, ​​Duane. "La transpuesta de una matriz" . Math Insight . Consultado el 8 de septiembre de 2020 .
  2. Arthur Cayley (1858) "Una memoria sobre la teoría de las matrices" , Philosophical Transactions of the Royal Society of London , 148  : 17–37. La transpuesta (o "transposición") se define en la página 31.
  3. TA Whitelaw (1 de abril de 1991). Introducción al álgebra lineal, 2.ª edición . CRC Press. ISBN 978-0-7514-0159-2.
  4. Gilbert Strang (2006) Álgebra lineal y sus aplicaciones , 4.ª edición, página 51, Thomson Brooks/Cole ISBN 0-03-010567-6
  5. Schaefer y Wolff 1999 , pág. 128.
  6. Halmos 1974 , §44
  7. Bourbaki 1989 , II §2.5
  8. Trèves 2006 , pág. 240.

Lecturas adicionales

  • Halmos, Paul (1974), Espacios vectoriales de dimensión finita , Springer, ISBN 978-0-387-90093-3.
  • Maruskin, Jared M. (2012). Álgebra lineal esencial . San José: Solar Crest. pp. 122–132 . ISBN  978-0-9850627-3-6.
  • Schaefer, Helmut H.; Wolff, Manfred P. (1999). Espacios vectoriales topológicos . GTM . Vol.  8 (Segunda  edición). Nueva York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0OCLC 840278135 
  • Trèves, François (2006) [1967]. Espacios vectoriales topológicos, distribuciones y núcleos . Mineola, Nueva York: Publicaciones de Dover. ISBN 978-0-486-45352-1OCLC 853623322 .​ 
  • Schwartz, Jacob T. (2001). Introducción a matrices y vectores . Mineola: Dover. pp. 126–132 . ISBN  0-486-42000-0.
  • Gilbert Strang (Primavera de 2010) Álgebra lineal del MIT Open Courseware