Professional Documents
Culture Documents
12 de enero de 2011
Índice
9.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
9.2. Transpuesta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
9.3. Propiedades de la transpuesta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
9.4. Matrices invertibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
9.5. Motivación del algoritmo de inversión . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
9.6. Algoritmo para invertir una matriz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
9.7. Comentario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
9.8. Propiedades de la inversa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
9.9. Ecuaciones con matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
9.10. Complejidad computacional de la inversión . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
9.1. Introducción
En esta lectura veremos la matriz transpuesta y la matriz inversa a una matriz dada (En caso de que la
matriz inversa a ella exista). Revisaremos las propiedades que tienen el tomar la inversa o la transpuesta de
una matriz ası́ como un método eficiente de inversión. Terminaremos con la aplicación de estos conceptos a la
solución de cierto tipo de ecuaciones matriciales.
9.2. Transpuesta
Definición 9.1
La matriz transpuesta de una matriz A n × m es una matriz con dimensiones m × n cuyo elemento (i, j) es
precisamente el elemento (j, i) de la matriz A. A esta matriz se le simboliza AT . Una forma fácil de construir
AT es tomar los renglones de A y convertirlos en columnas.
Ejemplo 9.1
Determine AT si
1 2 3
A= .
4 5 6
Solución
Siguiendo la indicación de tomar los renglones de A como columnas para AT tenemos:
1 4
AT = 2 5
3 6
9.3. Propiedades de la transpuesta
T
1. La transpuesta de la transpuesta de una matriz A es otra vez A: AT = A.
3. (c A)T = c AT .
4. (A B)T = BT AT .
La transpuesta de un producto es el producto de las transpuestas pero en orden contrario
AB = I y BA = I (1)
Una matriz invertible sólo tiene una inversa, es decir, la inversa es única. La única inversa de una matriz
invertible A se representa por A−1 . Ası́
Como se puede ver 0 C = 0, para cualquier matriz C de dimensiones adecuadas, esto significa que existen
matrices cuadradas que no pueden ser invertibles (La matrix cuadrada 0 es una de ellas) este tipo de matrices
se llama matriz singular o matriz no invertible.
Esto conduce a dos sistemas de ecuaciones: uno en b11 y b21 y otro b21 y b22 con matrices aumentadas que al
reducirse quedan:
1 −2 1 1 0 −5
→
3 −5 0 0 1 −3
2
y
1 −2 0 1 0 2
→
3 −5 1 0 1 1
Y ası́ b11 = −5, b21 = −3, b21 = 2, y b22 = 1. Quedando la inversa como
−5 2
A−1 = B =
−3 1
Observemos que
Teniendo la misma matriz de coeficientes, los sistemas deben reducirse con las mismas operaciones de
renglón.
Como las matrices aumentadas tienen las mismas matrices de coeficientes y las operaciones de renglón
para la reducción son las mismas, entonces el proceso se puede llevar a cabo formando la matriz aumentada
[A|I] y reduciendo.
Después del proceso de reducción, la inversa queda exactamente acamodada en la posición donde entró I.
Ejemplo 9.3
Invierta las matrices:
1 3 1 2
A1 = y A2 =
−2 −7 2 4
Solución
Para A1 :
1 3 1 0 R2 ←R2 +2 R1 1 3 1 0
[A1 |I] = −−−−−−−−→
−2 −7 0 1 0 −1 2 1
R2 ←−1 R2 1 3 1 0
−−−−−−−→
0 1 −2 −1
R1 ←R1 −3 R1 1 0 7 3
−−−−−−−−→
0 1 −2 −1
3
Como en el resultado final B es la matriz identidad, A1 es una matriz invertible y
−1 7 3
A1 = .
−2 −1
Para A2 :
1 2 1 0 R2 ←R2 −2 R1 1 2 1 0
[A2 |I] = −−−−−−−−→
2 4 0 1 0 0 −2 1
R2 ←− 12 R2 1 2 1 0
−−−−−−−→
0 0 1 −1/2
R1 ←R1 −R2 1 2 0 1/2
−−−−−−−→ = [B|C].
0 0 1 −1/2
Como en el resultado final B no es la matriz identidad, A2 no es una matriz invertible. Observe con cuidado
que en cálculo para A2 que no hace falta concluir por completo hasta la forma reducida: en el momento
que aparezca un renglón en ceros en la parte correspondiente a B la matriz ya no será invertible
9.7. Comentario
Recuerde que para una matriz A n × n la matriz inversa de ella se definió como una matriz B n × n que
cumple
A B = In = B A
y en nuestra deducción del algoritmo sólo buscamos que se cumpla A B = I. En los resultados teóricos de
álgebra de matrices se tiene que
Si A es una matriz cuadrada y existe una matriz cuadrada C tal que A C = I, entonces A es invertible.
Es decir, que es suficiente tener inversa lateral derecha para tener inversa por ambos lados.
Si A es una matriz cuadrada invertible y si B es una matriz cuadrada que cumple A B = I, entonces
A−1 = B. Es decir, que la inversa lateral derecha de una matriz cuadrada invertible coincide con la
inversa de la matriz.
Estos resultados teóricos justifican que sólo busquemos la inversa derecha de una matriz para decir si la matriz
es invertible y que la matriz encontrada es precisamente su inversa.
4
4 Si c es una constante cualquiera, pero diferente de cero, entonces la matriz c A también es invertible y
1 −1
(c A)−1 = A .
c
Ejemplo 9.4
Resuelva para X
cX + A = B
Solución
Los pasos que se siguen son muy similares al álgebra básica sumamos en ambos miembros la matriz −A:
(c X + A) − A = B − A
Como la suma / resta de matrices es asociativa se pueden agrupar los sumando para dejar juntos A y −A:
c X = c X + 0 = c X + (A − A) = B − A
Siendo estos cálculos para suma y resta de matrices tan similares a los del álgebra básica usaremos la misma
regla:
Si en una igualdad entre expresiones con matrices aparece sumando o restando una matriz en un
miembro la podemos pasar al otro miembro restando o sumando:
Z+C=D→Z=D−C (3)
Ahoara debemos despejar X de la expresión
cX = B − A
Siendo estos cálculos para la multiplicación o división con escalares tan similares a los del álgebra básica
usaremos la misma regla:
Si en una igualdad entre expresiones con matrices aparece multiplicando (resp. dividiendo) un
escalar lo podemos pasar al otro miembro dividiendo (resp. multiplicando).
5
1
cZ = D → Z = D (4)
c
Por tanto, el valor de la incógnita X es
1
X= (B − A)
c
Ejemplo 9.5
Asumiendo que la matriz A sea invertible, despeje la matriz X de la ecuación:
AX = B
Solución
Este tipo de problemas presenta a los alumnos cierta dificultad en los primeros despejes de ecuaciones matricia-
les. Se debe tener bien en claro que la matriz A a eliminar está a la izquierda de la incógnita está multiplicando
a la izquierda y que por consiguiente debe de multiplicarse por la izquierda por la matriz inversa de A:
X = AXA−1 = BA−1
A X = B → X = A−1 B (5)
X A = B → X = B A−1 (6)
Ejemplo 9.6
Suponiendo que A y B son matrices invertibles, despeje X de:
ABX = C
Solución
Otro problema que los alumnos enfrentan en los primeros despejes aparece en este tipo de problemas. Hay
dos formas correctas de pensar el problema. En la primera la ecuación original se debe pensar agrupada de la
siguiente manera:
(A B) X = C
En cuyo caso el despeje de X es directo por las reglas vistas:
X = (A B)−1 C
A (B X) = C
6
De donde el despeje en dos pasos es haciendo primero:
B X = A−1 C
Ejemplo 9.7
Despeje x de la ecuación:
XT = A
Solución
T
En este caso se debe tener presente la propiedad XT = X. Por consiguiente, tomando la transpuesta en
cada miembro: T
X = XT = AT
Ejemplo 9.8
Despeje x de la ecuación:
X−1 = A
Solución −1
En este caso se debe tener presente la propiedad X−1 = X. Por consiguiente, tomando matriz inversa
en cada miembro: −1
X = X−1 = A−1
Ejemplo 9.9
Suponiendo que A es invertible y c 6= 0 , despeje X de:
A (c X + B) + C = D
Solución
Procediendo como anteriormente:
A (c X + B) = D−C
cX + B = A−1 (D − C)
cX = A−1 (D − C) − B
X = 1c A−1 (D − C) − B
Ejemplo 9.10
Suponiendo matrices invertibles donde se requiera despeje X de:
T
A (BX)−1 + C + D = E
Solución
Este tipo de despejes requiere ser riguroso en el orden: Pasando al segundo miembro D:
T
A (BX)−1 + C = E − D
7
Multiplicando por A−1 por la derecha:
T
(BX)−1 + C = A−1 (E − D)
calcular el factor f = ai,m /am,m por el cual debe multiplicarse el renglón Rm , lo cual implica
realizar una división, y posteriormente
realizar la operación:
Ri ← Ri − f Rm .
En este caso, en el renglón i hay ceros hasta antes de la columna m, en el elemento (i, m) quedará un
1 (el factor f fue calculado para ello), ası́ que los únicos elementos que deberán calcularse son los
elementos del renglón i desde la columna (m + 1) y hasta terminar, es decir, hasta la columna
n + n, es decir, un total de 2 n − m elementos, y para cada uno de ellos habrá que hacer am+1,j ←
am+1,j − f × am,j , es decir para cada uno de ellos habrá que hacer 2 FLOPs, siendo un total de
2 (2 n − m) elementos, el número total de FLOPs que habrá que realizar para hacer la operación
Ri ← Ri − f Rm es, incluyendo la división para calcular f , 2(2 n − m) + 1 = 4 n − 2 m + 1.
8
Como esto habrá que aplicarlo a todos los renglones por debajo del renglón m y hasta el n, entonces
para realizar un ciclo desde el paso 1 hasta el paso 4 deben hacerse (n − m) (4 n − 2m + 1) FLOPS. El
ciclo del paso 1 al paso 4 y su repetición irá avanzando m desde 1 hasta n − 1. Por consiguiente el total
de FLOPs será:
n−1
X 5 3 1
(n − m) (4 n − 2 m + 1) = n3 − n2 − n.
3 2 6
m=1
Por consiguiente y en general: cuando se aplica en algoritmo de inversión de una matriz cuadrada n×n anterior
utilizando eliminación gaussiana para la reducción el número de máximo de FLOPs será:
8 3 7 2 5
n − n + n (7)
3 2 6
Ejemplo 9.11
Sea A una matriz cuadrada. Será cierto que:
Si el sistema A x = 0 tiene infinitas soluciones, entonces A es invertible.
Solución
Que el sistema A x = 0 tenga infinitas soluciones indica que cuando se reduce [A|0] queda una columna a la
izquierda sin pivote. Por tanto, cuando se reduzca [A|I] quedará una columna a la izquierda sin pivote. Por
tanto, en la reducida no se podrá obtener [I|B]. Por tanto, la matriz A no tendrá inversa; será singular. Por
tanto, es falso que sea invertible. La afirmación es falsa.
Ejemplo 9.12
Sea A una matriz cuadrada. Será cierto que:
Si para un vector b el sistema A x = b no tiene solución, entonces A es invertible.
Solución
Si para un vector b el sistema A x = b no tiene solución eso significará que cuando se reduce [A|b] queda
pivote en la columna de las constantes. Por tanto, en la reducida de A quedará un renglón de ceros. Por tanto,
cuando se reduzca [A|I] a la izquierda quedará un renglón de ceros. Por tanto, en la reducida no podremos
obtener [I|B]. Ası́ A no tiene inversa. Es falso que A es invertible.
Ejemplo 9.13
Sea A una matriz cuadrada. Será cierto que:
9
Si la matriz A no es invertible, entonces A x = 0 tiene infinitas soluciones.
Solución
Si suponemos que la matriz A no es invertible, entonces cuando se reduce [A|I] no queda la identidad en el
lado izquierdo. Por consiguiente, debe quedar un renglón sin pivote a la izquierda. Por tanto, cuando se reduce
[A|0] debe quedar a la izquierda un renglón de ceros. Por tanto y debido a que la matriz es cuadrada debe
queda una columna sin pivote a la izquierda en tal reducida. Como a la derecha no quedan pivotes pues a la
derecha entró el vector de ceros, concluimos que tal sistema es consistente y que en su reducida queda una
columna sin pivote. Por tanto, [A|0] tendrá infinitas soluciones. La afirmación es cierta.
Ejemplo 9.14
Sea A una matriz cuadrada. Será cierto que:
Solución
Si A · A no es invertible, tampoco lo es A (pues en caso contrario A · A serı́a invertible, que no es el caso).
Por tanto, en el lado izquierdo de la reducida de [A|I] no puede quedar la matriz identidad. Por tanto, a la
izquierda de la reducida de [A|0] no queda la identidad. Por tanto, debe quedar un renglón sin pivote y por
consiguiente (siendo cuadrada A) debe quedar una columna sin pivote. Por tanto [A|0] debe tener infinitas
soluciones. Ası́, es falso que [A|0] tiene solución única.
10