2.8: Matrices Elementales
( \newcommand{\kernel}{\mathrm{null}\,}\)
Ahora dirigimos nuestra atención a un tipo especial de matriz llamada matriz elemental. Una matriz elemental es siempre una matriz cuadrada. Recordemos las operaciones de fila dadas en la Definición 1.3.2. Cualquier matriz elemental, que a menudo denotamos porE, se obtiene aplicando una operación de fila a la matriz de identidad del mismo tamaño.
Por ejemplo, la matrizE=[0110] es la matriz elemental obtenida al cambiar las dos filas. La matrizE=[100030001] es la matriz elemental obtenida de multiplicar la segunda fila de la matriz de3×3 identidad por3. La matrizE=[10−31] es la matriz elemental obtenida de sumar−3 veces la primera fila a la tercera fila.
Puede construir una matriz elemental a partir de cualquier operación de fila, pero recuerde que solo puede aplicar una operación.
Considera la siguiente definición.
EDéjese ser unan×n matriz. EntoncesE es una matriz elemental si es el resultado de aplicar una operación de fila a la matriz den×n identidadIn.
Aquellos que implican cambiar filas de la matriz de identidad se denominan matrices de permutación.
Por lo tanto,E construido anteriormente cambiando las dos filas deI2 se llama una matriz de permutación.
Las matrices elementales se pueden utilizar en lugar de operaciones de fila y, por lo tanto, son muy útiles. Resulta que multiplicar (en el lado izquierdo) por una matriz elementalE tendrá el mismo efecto que hacer la operación de fila utilizada para obtenerE.
El siguiente teorema es un resultado importante que utilizaremos a lo largo de este texto.
Para realizar cualquiera de las operaciones de tres filas en una matrizA basta con tomar el productoEA, dondeE se obtiene la matriz elemental mediante el uso de la operación de fila deseada en la matriz de identidad.
Por lo tanto, en lugar de realizar operaciones de fila en una matrizA, podemos reducir filas a través de la multiplicación de matriz con la matriz elemental apropiada. Examinaremos este teorema en detalle para cada una de las tres operaciones de fila dadas en la Definición 1.3.2.
En primer lugar, considere el siguiente lema.
LetPij denotar la matriz elemental que implica cambiar elith y lasjth filas. EntoncesPij es una matriz de permutación y dePijA=B dondeB se obtieneA conmutando las filasith y lasjth filas.
Exploraremos más esta idea en el siguiente ejemplo.
LetP12=[010100001],A=[abgdef]
EncuentraB dóndeB=P12A.
Solución
Se puede ver que la matrizP12 se obtiene cambiando la primera y segunda filas de la matriz de3×3 identidadI.
Usando nuestro procedimiento habitual, compute el productoP12A=B. El resultado viene dado por
B=[gdabef]
Observe queB es la matriz obtenida al conmutar filas1 y2 deA. Por lo tanto multiplicandoA porP12, la operación de fila a la que se aplicóI para obtenerP12 se aplicaA para obtenerB.
El teorema2.8.1 se aplica a las tres operaciones de fila, y ahora miramos la operación de fila de multiplicar una fila por un escalar. Considera el siguiente lema.
DejarE(k,i) denotar la matriz elemental correspondiente a la operación de fila en la que laith fila se multiplica por el escalar distinto de cero,k. Entonces
E(k,i)A=B
dondeB se obtieneA multiplicando laith fila deA pork.
Exploraremos este lema más a fondo en el siguiente ejemplo.
Let
E(5,2)=[100050001],A=[abcdef]
Encuentra la matrizB dondeB=E(5,2)A
Solución
Se puede ver queE(5,2) se obtiene multiplicando la segunda fila de la matriz de identidad por5.
Utilizando nuestro procedimiento habitual para la multiplicación de matrices, podemos calcular el productoE(5,2)A. La matriz resultante viene dada por
B=[ab5c5def]
Observe queB se obtiene multiplicando la segunda fila deA por el escalar5.
Hay una última operación de fila a considerar. El siguiente lema analiza la operación final de agregar un múltiplo de una fila a otra fila.
DejarE(k×i+j) denotar la matriz elementalI obtenida de sumandok veces laith fila a lajth. Entonces
E(k×i+j)A=B
dondeB se obtieneA sumandok veces laith fila a lajth fila deA.
Considera el siguiente ejemplo.
Let
E(2×1+3)=[100010201],A=[abcdef]
EncuentraB dóndeB=E(2×1+3)A.
Solución
Se puede ver que la matrizE(2×1+3) se obtuvo sumando2 veces la primera fila deI a la tercera fila deI.
Usando nuestro procedimiento habitual, podemos calcular el productoE(2×1+3)A. La matriz resultanteB viene dada porB=[abcd2a+e2b+f]
Se puede ver queB es la matriz obtenida al sumar2 veces la primera fila deA a la tercera fila.
Supongamos que hemos aplicado una operación de fila a una matrizA. Considere la operación de fila requerida para volverA a su forma original, para deshacer la operación de fila. Resulta que esta acción es como encontramos la inversa de una matriz elementalE.
Considera el siguiente teorema.
Cada matriz elemental es invertible y su inversa es también una matriz elemental.
De hecho, la inversa de una matriz elemental se construye haciendo la operación de fila inversa enI. E−1se obtendrá realizando la operación de fila que se llevaría deE nuevo aI.
- SiE se obtiene conmutando filasi yj, entonces tambiénE−1 se obtiene conmutando filasi yj.
- SiE se obtiene multiplicando filai por el escalark, entoncesE−1 se obtiene multiplicando filai por el escalar1k.
- SiE se obtiene sumandok tiempos filai a filaj, entoncesE−1 se obtiene restandok tiempos filai de filaj.
Considera el siguiente ejemplo.
LetE=[1002]
EncuentraE−1.
Solución
Considere la matriz elementalE dada por
E=[1002]
Aquí,E se obtiene de la matriz de2×2 identidad multiplicando la segunda fila por2. Para poder llevar deE nuevo a la identidad, necesitamos multiplicar la segunda fila deE por12. Por lo tanto,
E−1está dado porE−1=[10012]
Eso lo podemos verificarEE−1=I. Tome el productoEE−1, dado por
EE−1=[1002][10012]=[1001]
Esto es igualI para que sepamos que tenemos cómputosE−1 correctamente.
Supongamos que unam×n matrizA es fila reducida a su forma reducida de fila-escalón. Al rastrear cada operación de fila completada, esta reducción de fila se puede completar a través de la multiplicación por matrices elementales.
Considera la siguiente definición.
DejarA ser unam×n matriz y dejarB ser la forma fila-escalón reducida deA. Entonces podemos escribirB=UA dóndeU está el producto de todas las matrices elementales que representan las operaciones de fila hechasA para obtenerB.
Considera el siguiente ejemplo.
VamosA=[011020]. EncuentraB, la forma reducida fila-escalón deA y escríbala en el formularioB=UA.
Solución
Para encontrarB, reducir la filaA. Para cada paso, registraremos la matriz elemental apropiada. Primero, cambiar filas1 y2.
[011020]→[100120]
La matriz resultante equivale a encontrar el producto deP12=[010100001] yA.
A continuación, agregue(−2) tiempos fila1 a fila3.
[100120]→[100100]
Esto equivale a multiplicar por la matrizE(−2×1+3)=[100010−201]. Observe que la matriz resultante esB, la forma de fila-escalón reducida requerida deA.
Entonces podemos escribir
B=E(−2×1+2)(P12A)=(E(−2×1+2)P12)A=UA
Queda por encontrar la matrizU.
U=E(−2×1+2)P12=[100010−201][010100001]=[0101000−21]
Podemos verificar que seB=UA mantiene para esta matrizU:UA=[0101000−21][011020]=[100100]=B
Si bien el proceso utilizado en el ejemplo anterior es confiable y simple cuando solo se usan unas pocas operaciones de fila, se vuelve engorroso en un caso en el que se necesitan muchas operaciones de fila para llevarA aB. El siguiente teorema proporciona una forma alternativa de encontrar la matrizU.
DejarA ser unam×n matriz y dejarB ser su forma reducida fila-escalón. EntoncesB=UA dondeU se encuentra unam×m matriz invertible formando la matriz[A|Im] y la fila reduciendo a[B|U].
Revisemos el ejemplo anterior usando el proceso descrito en Teorema2.8.3.
VamosA=[011020]. Utilizando el proceso esbozado en Teorema2.8.3, encuentraU tal queB=UA.
Solución
Primero, configurar la matriz[A|Im]. [011001001020001]Ahora, fila reducir esta matriz hasta que el lado izquierdo sea igual a la forma fila-escalón reducida deA.
[011001001020001]→[100100110020001]→[1001001100000−21]
El lado izquierdo de esta matriz esB, y el lado derecho esU. Comparando esto con la matriz queU se encuentra arriba en Ejemplo2.8.5, se puede ver que se obtiene la misma matriz independientemente del proceso que se utilice.
Recordemos del algoritmo 2.7.1 que unan×n matrizA es invertible si y solo si seA puede llevar a la matriz den×n identidad usando las operaciones habituales de fila. Esto lleva a una importante consecuencia relacionada con la discusión anterior.
Supongamos queA es una matrizn×n invertible. Después, configura la matriz[A|In] como se ha hecho anteriormente, y la fila reduce hasta que sea de la forma[B|U]. En este caso,B=In porqueA es invertible.
B=UAIn=UAU−1=A
Ahora supongamos queU=E1E2⋯Ek donde cada unoEi es una matriz elemental que representa una operación de fila utilizada para llevarA aI. Entonces,
U−1=(E1E2⋯Ek)−1=E−1k⋯E−12E1−1
Recuerda que siEi es una matriz elemental, también lo esE−1i. De ello se deduce que
A=U−1=E−1k⋯E−12E1−1
yA puede escribirse como un producto de matrices elementales.
ADéjese ser unan×n matriz. EntoncesA es invertible si y sólo si se puede escribir como producto de matrices elementales.
Considera el siguiente ejemplo.
VamosA=[0101100−21]. EscribirA como producto de matrices elementales.
Solución
Utilizaremos el proceso descrito en Teorema2.8.3 para escribirA como producto de matrices elementales. Vamos a configurar la matriz[A|I] y reducir la fila, registrando cada operación de fila como una matriz elemental.
Primero:
[0101001100100−21001]→[1100100101000−21001]
representado por la matriz elementalE1=[010100001].
En segundo lugar:
[1100100101000−21001]→[100−1100101000−21001]
representado por la matriz elementalE2=[1−10010001].
Por último:
[100−1100101000−21001]→[100−110010100001201]
representado por la matriz elementalE3=[100010021].
Observe que la forma de fila-escalón reducida deA esI. De ahíI=UA dondeU está el producto de las matrices elementales anteriores. De ello se deduce queA=U−1. Como queremos escribirA como producto de matrices elementales, deseamos expresarnosU−1 como producto de matrices elementales. U−1=(E3E2E1)−1=E−11E−12E−13=[010100001][110010001][1000100−21]=A
Esto daA escrito como un producto de matrices elementales. Por Teorema2.8.4 se deduce queA es invertible.