SlideShare ist ein Scribd-Unternehmen logo
1 von 10
Downloaden Sie, um offline zu lesen
Matrices Invertibles y Elementos de ´Algebra Matricial
Departamento de Matem´aticas, CCIR/ITESM
12 de enero de 2011
´Indice
9.1. Introducci´on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
9.2. Transpuesta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
9.3. Propiedades de la transpuesta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
9.4. Matrices invertibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
9.5. Motivaci´on del algoritmo de inversi´on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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´on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
9.1. Introducci´on
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´etodo eficiente de inversi´on. Terminaremos con la aplicaci´on de estos conceptos a la
soluci´on de cierto tipo de ecuaciones matriciales.
9.2. Transpuesta
Definici´on 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´acil de construir
AT es tomar los renglones de A y convertirlos en columnas.
Ejemplo 9.1
Determine AT si
A =
1 2 3
4 5 6
.
Soluci´on
Siguiendo la indicaci´on de tomar los renglones de A como columnas para AT tenemos:
AT
=


1 4
2 5
3 6


9.3. Propiedades de la transpuesta
1. La transpuesta de la transpuesta de una matriz A es otra vez A: AT T
= A.
2. La transpuesta de una suma es la suma de las transpuestas: (A + B)T
= AT + BT .
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
9.4. Matrices invertibles
Definici´on 9.2
Se dice que una matriz A cuadrada n × n es una matriz invertible, o que es una matriz no singular, si existe
una matriz B n × n, que llamaremos la matriz inversa de A, que cumple:
A B = I y B A = I (1)
Una matriz invertible s´olo tiene una inversa, es decir, la inversa es ´unica. La ´unica inversa de una matriz
invertible A se representa por A−1. As´ı
A A−1
= I = A−1
A (2)
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.
9.5. Motivaci´on del algoritmo de inversi´on
Veamos un ejemplo que motivar´a el algoritmo para obtener la inversa de una matriz.
Ejemplo 9.2
Determine la inversa de
A =
1 −2
3 −5
Suponga que buscamos una matriz B, 2 × 2 tal que A B = I2×2:
1 −2
3 −5
b11 b12
b21 b22
=
1 0
0 1
As´ı se debe cumplir:
Para elemento (1,1) del producto: 1 · b11 − 2 · b21 = 1
Para elemento (2,1) del producto: 3 · b11 − 5 · b21 = 0
Para elemento (1,2) del producto: 1 · b12 − 2 · b22 = 0
Para elemento (2,2) del producto: 3 · b12 − 5 · b22 = 1
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
3 −5 0
→
1 0 −5
0 1 −3
2
y
1 −2 0
3 −5 1
→
1 0 2
0 1 1
Y as´ı b11 = −5, b21 = −3, b21 = 2, y b22 = 1. Quedando la inversa como
A−1
= B =
−5 2
−3 1
Observemos que
Ambas matrices aumentadas tienen la misma matriz de coeficientes: exactamente A.
Teniendo la misma matriz de coeficientes, los sistemas deben reducirse con las mismas operaciones de
rengl´on.
En cada sistema, la columna de las constantes es una columna de I.
Como las matrices aumentadas tienen las mismas matrices de coeficientes y las operaciones de rengl´on
para la reducci´on son las mismas, entonces el proceso se puede llevar a cabo formando la matriz aumentada
[A|I] y reduciendo.
Despu´es del proceso de reducci´on, la inversa queda exactamente acamodada en la posici´on donde entr´o I.
9.6. Algoritmo para invertir una matriz
Para determinar A−1, si existe, haga los siguiente:
1. Construya la matriz aumentada [A|I].
Aqu´ı I representa la matriz identidad n × n.
2. Reduzca la matriz [A|I]. Digamos que se obtenga [B|C].
3. Si la matriz B es la matriz identidad, entonces A s´ı es invertible y A−1 = C.
4. Si la matriz B no es la identidad, entonces A no es invertible.
Ejemplo 9.3
Invierta las matrices:
A1 =
1 3
−2 −7
y A2 =
1 2
2 4
Soluci´on
Para A1:
[A1|I] =
1 3 1 0
−2 −7 0 1
R2←R2+2 R1
−−−−−−−−→
1 3 1 0
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
A1
−1
=
7 3
−2 −1
.
Para A2:
[A2|I] =
1 2 1 0
2 4 0 1
R2←R2−2 R1
−−−−−−−−→
1 2 1 0
0 0 −2 1
R2←−1
2
R2
−−−−−−−→
1 2 1 0
0 0 1 −1/2
R1←R1−R2
−−−−−−−→
1 2 0 1/2
0 0 1 −1/2
= [B|C].
Como en el resultado final B no es la matriz identidad, A2 no es una matriz invertible. Observe con cuidado
que en c´alculo para A2 que no hace falta concluir por completo hasta la forma reducida: en el momento
que aparezca un rengl´on en ceros en la parte correspondiente a B la matriz ya no ser´a invertible
9.7. Comentario
Recuerde que para una matriz A n × n la matriz inversa de ella se defini´o como una matriz B n × n que
cumple
A B = In = B A
y en nuestra deducci´on del algoritmo s´olo buscamos que se cumpla A B = I. En los resultados te´oricos de
´algebra 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´oricos justifican que s´olo busquemos la inversa derecha de una matriz para decir si la matriz
es invertible y que la matriz encontrada es precisamente su inversa.
9.8. Propiedades de la inversa
1 Si la matriz A, n×n, puede invertirse, entonces el sistema A x = b tiene soluci´on ´unica para cada vector
b. Esta soluci´on puede calcularse como
x = A−1
b
2 Sean A y B dos matrices cuadradas n × n invertibles cualquiera entonces AB es invertible y
(A B)−1
= B−1
A−1
.
3 La inversa de una matriz invertible tambi´en es una matriz invertible y
A−1 −1
= A.
4
4 Si c es una constante cualquiera, pero diferente de cero, entonces la matriz c A tambi´en es invertible y
(c A)−1
=
1
c
A−1
.
5 Si k es un n´umero entero postivo, entonces Ak tambi´en es una matriz invertible y
Ak
−1
= A−1 k
.
6 La matriz AT tambi´en es invertible y
AT −1
= A−1 T
.
9.9. Ecuaciones con matrices
Ahora pondremos en pr´actica nuestra ´algebra con matrices para resolver ecuaciones donde se involucran
inc´ognitas que representan matrices.
Ejemplo 9.4
Resuelva para X
c X + A = B
Soluci´on
Los pasos que se siguen son muy similares al ´algebra b´asica 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´alculos para suma y resta de matrices tan similares a los del ´algebra b´asica 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´on
c X = B − A
procedemos a multiplicar por el escalar 1/c:
X = 1 X =
1
c
c X =
1
c
(cX) =
1
c
(B − A)
Siendo estos c´alculos para la multiplicaci´on o divisi´on con escalares tan similares a los del ´algebra b´asica
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
c Z = D → Z =
1
c
D (4)
Por tanto, el valor de la inc´ognita X es
X =
1
c
(B − A)
Ejemplo 9.5
Asumiendo que la matriz A sea invertible, despeje la matriz X de la ecuaci´on:
A X = B
Soluci´on
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 a la izquierda de la inc´ognita est´a multiplicando
a la izquierda y que por consiguiente debe de multiplicarse por la izquierda por la matriz inversa de A:
X = I X = A−1
A X = A−1
(A X) = A−1
B
Es equivocado hacer cancelar A pretendiendo multiplicar por la derecha:
X = AXA−1
= BA−1
Y representa un error a´un m´as grave dividir entre A pretendiendo cancelar A:
X =
AX
A
=
B
A
La regla v´alida para cancelar matrices cuando ´estas poseen inversas que multiplican es la siguiente:
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´on
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´on 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
Otra manera correcta de plantear el problema es:
A (B X) = C
6
De donde el despeje en dos pasos es haciendo primero:
B X = A−1
C
Para despu´es obtener:
X = B−1
A−1
C
Note que ambos resultados sin id´enticos en vista de la igualdad:
(A B)−1
= B−1
A−1
Ejemplo 9.7
Despeje x de la ecuaci´on:
XT
= A
Soluci´on
En este caso se debe tener presente la propiedad XT T
= X. Por consiguiente, tomando la transpuesta en
cada miembro:
X = XT T
= AT
Ejemplo 9.8
Despeje x de la ecuaci´on:
X−1
= A
Soluci´on
En este caso se debe tener presente la propiedad X−1 −1
= X. Por consiguiente, tomando matriz inversa
en cada miembro:
X = X−1 −1
= A−1
Ejemplo 9.9
Suponiendo que A es invertible y c = 0 , despeje X de:
A (c X + B) + C = D
Soluci´on
Procediendo como anteriormente:
A (c X + B) = D − C
c X + B = A−1 (D − C)
c X = A−1 (D − C) − B
X = 1
c A−1 (D − C) − B
Ejemplo 9.10
Suponiendo matrices invertibles donde se requiera despeje X de:
A (BX)−1
+ C
T
+ D = E
Soluci´on
Este tipo de despejes requiere ser riguroso en el orden: Pasando al segundo miembro D:
A (BX)−1
+ C
T
= E − D
7
Multiplicando por A−1 por la derecha:
(BX)−1
+ C
T
= A−1
(E − D)
Tomando la transpuesta en ambos miembros:
(BX)−1
+ C = A−1
(E − D)
T
Pasando al segundo miembro C:
(BX)−1
= A−1
(E − D)
T
− C
Tomando inversa en ambos miembros:
BX = A−1
(E − D)
T
− C
−1
Finalmente, eliminando la matriz B:
X = B−1
A−1
(E − D)
T
− C
−1
9.10. Complejidad computacional de la inversi´on
Supongamos entonces que aplicamos el algoritmo de eliminaci´on gaussiana para invertir una matriz n por
n. Consideraremos primero el trabajo realizado por los pasos 1 al 4 y posteriormente el trabajo realizado en el
paso 5. Es importante notar que el proceso de Gauss avanza dejando la matriz escalonada hasta la columna
de trabajo: 























a1,1 a1,2 · · · a1,m−1 a1,m · · · b1,1 . . . b1,n
0 a2,2 · · · a2,m−1 a2,m · · ·
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 · · · am−1,m−1 am−1,m
.
.
.
.
.
.
.
.
.
.
.
.
0 0 · · · 0 am,m · · · bm,1 . . . bm,n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 · · · 0 an,m · · ·
.
.
.
.
.
.
.
.
.
























1 Ciclo del paso 1 al 4
Al asumir que am,m es diferente de cero, pasamos al paso 3. En el paso 3 hay que hacer cero debajo del
elemento (m, m), para cada uno de los m − n renglones inferiores Ri; para ello habr´a que
calcular el factor f = ai,m/am,m por el cual debe multiplicarse el rengl´on Rm, lo cual implica
realizar una divisi´on, y posteriormente
realizar la operaci´on:
Ri ← Ri − f Rm.
En este caso, en el rengl´on i hay ceros hasta antes de la columna m, en el elemento (i, m) quedar´a un
1 (el factor f fue calculado para ello), as´ı que los ´unicos elementos que deber´an calcularse son los
elementos del rengl´on 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´a que hacer am+1,j ←
am+1,j − f × am,j, es decir para cada uno de ellos habr´a que hacer 2 FLOPs, siendo un total de
2 (2 n − m) elementos, el n´umero total de FLOPs que habr´a que realizar para hacer la operaci´on
Ri ← Ri − f Rm es, incluyendo la divisi´on para calcular f, 2(2 n − m) + 1 = 4 n − 2 m + 1.
8
Como esto habr´a que aplicarlo a todos los renglones por debajo del rengl´on 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´on ir´a avanzando m desde 1 hasta n − 1. Por consiguiente el total
de FLOPs ser´a:
n−1
m=1
(n − m) (4 n − 2 m + 1) =
5
3
n3
−
3
2
n2
−
1
6
n.
2 Ciclo del paso 5.
Las operaciones implicadas en el paso 5 ser´an
Rm ← 1
am,m
Rm : n divisiones
Para esto se requiere n divisiones; la del pivote entre si mismo ya sabemos que dar´a 1 y no se
realizar´a, simplemente en la posici´on (m, m) pondremos un 1
Rj ← Rj − aj,mRm: n multiplcaciones y n restas
Esta operaci´on s´olo requiere n multiplicaciones y n restas; estas operaciones s´olo tienen que ver
con los t´erminos en la parte aumentada. Los nuevos elementos aj,m ser´an cero. Como hay m − 1
renglones superiores, el total de operaciones en un ciclo del paso 5 ser´a:
(m − 1) · (2 n) + n
Por consiguiente el total de FLOPs en el paso 5 ser´a:
1
m=n
(2 n (m − 1) + n) = n3
− 2 n2
+ n
Por consiguiente y en general: cuando se aplica en algoritmo de inversi´on de una matriz cuadrada n×n anterior
utilizando eliminaci´on gaussiana para la reducci´on el n´umero de m´aximo de FLOPs ser´a:
8
3
n3
−
7
2
n2
+
5
6
n (7)
Ejemplo 9.11
Sea A una matriz cuadrada. Ser´a cierto que:
Si el sistema A x = 0 tiene infinitas soluciones, entonces A es invertible.
Soluci´on
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´a una columna a la izquierda sin pivote. Por
tanto, en la reducida no se podr´a obtener [I|B]. Por tanto, la matriz A no tendr´a inversa; ser´a singular. Por
tanto, es falso que sea invertible. La afirmaci´on es falsa.
Ejemplo 9.12
Sea A una matriz cuadrada. Ser´a cierto que:
Si para un vector b el sistema A x = b no tiene soluci´on, entonces A es invertible.
Soluci´on
Si para un vector b el sistema A x = b no tiene soluci´on eso significar´a que cuando se reduce [A|b] queda
pivote en la columna de las constantes. Por tanto, en la reducida de A quedar´a un rengl´on de ceros. Por tanto,
cuando se reduzca [A|I] a la izquierda quedar´a un rengl´on 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´a cierto que:
9
Si la matriz A no es invertible, entonces A x = 0 tiene infinitas soluciones.
Soluci´on
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´on sin pivote a la izquierda. Por tanto, cuando se reduce
[A|0] debe quedar a la izquierda un rengl´on 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´o 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´a infinitas soluciones. La afirmaci´on es cierta.
Ejemplo 9.14
Sea A una matriz cuadrada. Ser´a cierto que:
Si la matriz A · A no es invertible, entonces A x = 0 tiene soluci´on ´unica.
Soluci´on
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´on 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´on ´unica.
10

Weitere ähnliche Inhalte

Was ist angesagt?

Metodo de la regla falsa
Metodo de la regla falsaMetodo de la regla falsa
Metodo de la regla falsa
Sergio Osorio
 
Silabo mm 111 mma-111 iii-pac_2018
Silabo mm 111 mma-111  iii-pac_2018Silabo mm 111 mma-111  iii-pac_2018
Silabo mm 111 mma-111 iii-pac_2018
hector lopez
 
24404 proyecto de aula función lineal.
24404 proyecto de aula función lineal.24404 proyecto de aula función lineal.
24404 proyecto de aula función lineal.
osvaldohernandez92
 
Matrices conmutable, idempotente, nilpotente, involutiva, elemental y equival...
Matrices conmutable, idempotente, nilpotente, involutiva, elemental y equival...Matrices conmutable, idempotente, nilpotente, involutiva, elemental y equival...
Matrices conmutable, idempotente, nilpotente, involutiva, elemental y equival...
algebra
 

Was ist angesagt? (20)

Formulario de Álgebra
Formulario de Álgebra Formulario de Álgebra
Formulario de Álgebra
 
Métodos de resolución de EDOs mediante series
Métodos de resolución de EDOs mediante seriesMétodos de resolución de EDOs mediante series
Métodos de resolución de EDOs mediante series
 
Matrices y determinantes
Matrices y determinantesMatrices y determinantes
Matrices y determinantes
 
Metodo de la regla falsa
Metodo de la regla falsaMetodo de la regla falsa
Metodo de la regla falsa
 
Activity 3 de moivre theorem
Activity 3 de moivre theoremActivity 3 de moivre theorem
Activity 3 de moivre theorem
 
Sistema de Ecuaciones y Métodos
Sistema de Ecuaciones y MétodosSistema de Ecuaciones y Métodos
Sistema de Ecuaciones y Métodos
 
Metodo abierto punto fijo
Metodo abierto punto fijoMetodo abierto punto fijo
Metodo abierto punto fijo
 
Funciones racionales
Funciones racionalesFunciones racionales
Funciones racionales
 
Silabo mm 111 mma-111 iii-pac_2018
Silabo mm 111 mma-111  iii-pac_2018Silabo mm 111 mma-111  iii-pac_2018
Silabo mm 111 mma-111 iii-pac_2018
 
Tangentes en coordenadas polares
Tangentes en coordenadas polaresTangentes en coordenadas polares
Tangentes en coordenadas polares
 
Matrices+y+determinantes
Matrices+y+determinantesMatrices+y+determinantes
Matrices+y+determinantes
 
Regla del Trapecio.pdf
Regla del Trapecio.pdfRegla del Trapecio.pdf
Regla del Trapecio.pdf
 
24404 proyecto de aula función lineal.
24404 proyecto de aula función lineal.24404 proyecto de aula función lineal.
24404 proyecto de aula función lineal.
 
Matrices conmutable, idempotente, nilpotente, involutiva, elemental y equival...
Matrices conmutable, idempotente, nilpotente, involutiva, elemental y equival...Matrices conmutable, idempotente, nilpotente, involutiva, elemental y equival...
Matrices conmutable, idempotente, nilpotente, involutiva, elemental y equival...
 
Sistemas de Ecuaciones Lineales
Sistemas de Ecuaciones LinealesSistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales
 
RAÍCES DE ECUACIONES NO LINEALES
RAÍCES DE ECUACIONES NO LINEALESRAÍCES DE ECUACIONES NO LINEALES
RAÍCES DE ECUACIONES NO LINEALES
 
Representación decimal
Representación decimalRepresentación decimal
Representación decimal
 
Ejercicios resueltos valores y vectores propios, diagonaliz,.....
Ejercicios resueltos valores y vectores propios, diagonaliz,.....Ejercicios resueltos valores y vectores propios, diagonaliz,.....
Ejercicios resueltos valores y vectores propios, diagonaliz,.....
 
Racionalización de radicales
Racionalización de radicalesRacionalización de radicales
Racionalización de radicales
 
Permutaciones
PermutacionesPermutaciones
Permutaciones
 

Ähnlich wie Matriz transpuesta

Topicosenalgebralineal
TopicosenalgebralinealTopicosenalgebralineal
Topicosenalgebralineal
Yilber Sisco
 
Algebra lineal
Algebra linealAlgebra lineal
Algebra lineal
auri_kiss
 
Matrices y sus Aplicaciones.pdf
Matrices y sus Aplicaciones.pdfMatrices y sus Aplicaciones.pdf
Matrices y sus Aplicaciones.pdf
JudyMaca1
 
matrices determinanates y sistema de ecuaciones lineales
matrices determinanates y sistema de ecuaciones linealesmatrices determinanates y sistema de ecuaciones lineales
matrices determinanates y sistema de ecuaciones lineales
Hanz Seymour
 
Operaciones matemáticas con arrays y aplicaciones
Operaciones matemáticas con arrays y aplicacionesOperaciones matemáticas con arrays y aplicaciones
Operaciones matemáticas con arrays y aplicaciones
melman00007
 
Matrices
MatricesMatrices
Matrices
ujgh
 

Ähnlich wie Matriz transpuesta (20)

Topicosenalgebralineal
TopicosenalgebralinealTopicosenalgebralineal
Topicosenalgebralineal
 
133467 p1a12
133467 p1a12133467 p1a12
133467 p1a12
 
191854417 ajuste-1
191854417 ajuste-1191854417 ajuste-1
191854417 ajuste-1
 
1 matrices haeussler y richard-240-317
1 matrices  haeussler y richard-240-3171 matrices  haeussler y richard-240-317
1 matrices haeussler y richard-240-317
 
cap9.pdf
cap9.pdfcap9.pdf
cap9.pdf
 
Matrices
MatricesMatrices
Matrices
 
Algebra lineal
Algebra linealAlgebra lineal
Algebra lineal
 
Mate II
Mate IIMate II
Mate II
 
Matrices y determinantes
Matrices y determinantes Matrices y determinantes
Matrices y determinantes
 
Matrices y determinantes
Matrices y determinantesMatrices y determinantes
Matrices y determinantes
 
Matrices y determinantes nuevo
Matrices y determinantes nuevoMatrices y determinantes nuevo
Matrices y determinantes nuevo
 
Matrices y determinantes nuevo
Matrices y determinantes nuevoMatrices y determinantes nuevo
Matrices y determinantes nuevo
 
Matrices y determinantes nuevo
Matrices y determinantes nuevoMatrices y determinantes nuevo
Matrices y determinantes nuevo
 
Matrices y determinantes nuevo
Matrices y determinantes nuevoMatrices y determinantes nuevo
Matrices y determinantes nuevo
 
Matrices y sus Aplicaciones.pdf
Matrices y sus Aplicaciones.pdfMatrices y sus Aplicaciones.pdf
Matrices y sus Aplicaciones.pdf
 
matrices determinanates y sistema de ecuaciones lineales
matrices determinanates y sistema de ecuaciones linealesmatrices determinanates y sistema de ecuaciones lineales
matrices determinanates y sistema de ecuaciones lineales
 
Operaciones matemáticas con arrays y aplicaciones
Operaciones matemáticas con arrays y aplicacionesOperaciones matemáticas con arrays y aplicaciones
Operaciones matemáticas con arrays y aplicaciones
 
Matrices
MatricesMatrices
Matrices
 
Matrices y determinantes
Matrices y determinantesMatrices y determinantes
Matrices y determinantes
 
Matrices y sus aplicaciones
Matrices y sus aplicacionesMatrices y sus aplicaciones
Matrices y sus aplicaciones
 

Matriz transpuesta

  • 1. Matrices Invertibles y Elementos de ´Algebra Matricial Departamento de Matem´aticas, CCIR/ITESM 12 de enero de 2011 ´Indice 9.1. Introducci´on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 9.2. Transpuesta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 9.3. Propiedades de la transpuesta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 9.4. Matrices invertibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 9.5. Motivaci´on del algoritmo de inversi´on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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´on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 9.1. Introducci´on 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´etodo eficiente de inversi´on. Terminaremos con la aplicaci´on de estos conceptos a la soluci´on de cierto tipo de ecuaciones matriciales. 9.2. Transpuesta Definici´on 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´acil de construir AT es tomar los renglones de A y convertirlos en columnas. Ejemplo 9.1 Determine AT si A = 1 2 3 4 5 6 . Soluci´on Siguiendo la indicaci´on de tomar los renglones de A como columnas para AT tenemos: AT =   1 4 2 5 3 6  
  • 2. 9.3. Propiedades de la transpuesta 1. La transpuesta de la transpuesta de una matriz A es otra vez A: AT T = A. 2. La transpuesta de una suma es la suma de las transpuestas: (A + B)T = AT + BT . 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 9.4. Matrices invertibles Definici´on 9.2 Se dice que una matriz A cuadrada n × n es una matriz invertible, o que es una matriz no singular, si existe una matriz B n × n, que llamaremos la matriz inversa de A, que cumple: A B = I y B A = I (1) Una matriz invertible s´olo tiene una inversa, es decir, la inversa es ´unica. La ´unica inversa de una matriz invertible A se representa por A−1. As´ı A A−1 = I = A−1 A (2) 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. 9.5. Motivaci´on del algoritmo de inversi´on Veamos un ejemplo que motivar´a el algoritmo para obtener la inversa de una matriz. Ejemplo 9.2 Determine la inversa de A = 1 −2 3 −5 Suponga que buscamos una matriz B, 2 × 2 tal que A B = I2×2: 1 −2 3 −5 b11 b12 b21 b22 = 1 0 0 1 As´ı se debe cumplir: Para elemento (1,1) del producto: 1 · b11 − 2 · b21 = 1 Para elemento (2,1) del producto: 3 · b11 − 5 · b21 = 0 Para elemento (1,2) del producto: 1 · b12 − 2 · b22 = 0 Para elemento (2,2) del producto: 3 · b12 − 5 · b22 = 1 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 3 −5 0 → 1 0 −5 0 1 −3 2
  • 3. y 1 −2 0 3 −5 1 → 1 0 2 0 1 1 Y as´ı b11 = −5, b21 = −3, b21 = 2, y b22 = 1. Quedando la inversa como A−1 = B = −5 2 −3 1 Observemos que Ambas matrices aumentadas tienen la misma matriz de coeficientes: exactamente A. Teniendo la misma matriz de coeficientes, los sistemas deben reducirse con las mismas operaciones de rengl´on. En cada sistema, la columna de las constantes es una columna de I. Como las matrices aumentadas tienen las mismas matrices de coeficientes y las operaciones de rengl´on para la reducci´on son las mismas, entonces el proceso se puede llevar a cabo formando la matriz aumentada [A|I] y reduciendo. Despu´es del proceso de reducci´on, la inversa queda exactamente acamodada en la posici´on donde entr´o I. 9.6. Algoritmo para invertir una matriz Para determinar A−1, si existe, haga los siguiente: 1. Construya la matriz aumentada [A|I]. Aqu´ı I representa la matriz identidad n × n. 2. Reduzca la matriz [A|I]. Digamos que se obtenga [B|C]. 3. Si la matriz B es la matriz identidad, entonces A s´ı es invertible y A−1 = C. 4. Si la matriz B no es la identidad, entonces A no es invertible. Ejemplo 9.3 Invierta las matrices: A1 = 1 3 −2 −7 y A2 = 1 2 2 4 Soluci´on Para A1: [A1|I] = 1 3 1 0 −2 −7 0 1 R2←R2+2 R1 −−−−−−−−→ 1 3 1 0 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
  • 4. Como en el resultado final B es la matriz identidad, A1 es una matriz invertible y A1 −1 = 7 3 −2 −1 . Para A2: [A2|I] = 1 2 1 0 2 4 0 1 R2←R2−2 R1 −−−−−−−−→ 1 2 1 0 0 0 −2 1 R2←−1 2 R2 −−−−−−−→ 1 2 1 0 0 0 1 −1/2 R1←R1−R2 −−−−−−−→ 1 2 0 1/2 0 0 1 −1/2 = [B|C]. Como en el resultado final B no es la matriz identidad, A2 no es una matriz invertible. Observe con cuidado que en c´alculo para A2 que no hace falta concluir por completo hasta la forma reducida: en el momento que aparezca un rengl´on en ceros en la parte correspondiente a B la matriz ya no ser´a invertible 9.7. Comentario Recuerde que para una matriz A n × n la matriz inversa de ella se defini´o como una matriz B n × n que cumple A B = In = B A y en nuestra deducci´on del algoritmo s´olo buscamos que se cumpla A B = I. En los resultados te´oricos de ´algebra 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´oricos justifican que s´olo busquemos la inversa derecha de una matriz para decir si la matriz es invertible y que la matriz encontrada es precisamente su inversa. 9.8. Propiedades de la inversa 1 Si la matriz A, n×n, puede invertirse, entonces el sistema A x = b tiene soluci´on ´unica para cada vector b. Esta soluci´on puede calcularse como x = A−1 b 2 Sean A y B dos matrices cuadradas n × n invertibles cualquiera entonces AB es invertible y (A B)−1 = B−1 A−1 . 3 La inversa de una matriz invertible tambi´en es una matriz invertible y A−1 −1 = A. 4
  • 5. 4 Si c es una constante cualquiera, pero diferente de cero, entonces la matriz c A tambi´en es invertible y (c A)−1 = 1 c A−1 . 5 Si k es un n´umero entero postivo, entonces Ak tambi´en es una matriz invertible y Ak −1 = A−1 k . 6 La matriz AT tambi´en es invertible y AT −1 = A−1 T . 9.9. Ecuaciones con matrices Ahora pondremos en pr´actica nuestra ´algebra con matrices para resolver ecuaciones donde se involucran inc´ognitas que representan matrices. Ejemplo 9.4 Resuelva para X c X + A = B Soluci´on Los pasos que se siguen son muy similares al ´algebra b´asica 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´alculos para suma y resta de matrices tan similares a los del ´algebra b´asica 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´on c X = B − A procedemos a multiplicar por el escalar 1/c: X = 1 X = 1 c c X = 1 c (cX) = 1 c (B − A) Siendo estos c´alculos para la multiplicaci´on o divisi´on con escalares tan similares a los del ´algebra b´asica 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
  • 6. c Z = D → Z = 1 c D (4) Por tanto, el valor de la inc´ognita X es X = 1 c (B − A) Ejemplo 9.5 Asumiendo que la matriz A sea invertible, despeje la matriz X de la ecuaci´on: A X = B Soluci´on 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 a la izquierda de la inc´ognita est´a multiplicando a la izquierda y que por consiguiente debe de multiplicarse por la izquierda por la matriz inversa de A: X = I X = A−1 A X = A−1 (A X) = A−1 B Es equivocado hacer cancelar A pretendiendo multiplicar por la derecha: X = AXA−1 = BA−1 Y representa un error a´un m´as grave dividir entre A pretendiendo cancelar A: X = AX A = B A La regla v´alida para cancelar matrices cuando ´estas poseen inversas que multiplican es la siguiente: 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´on 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´on 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 Otra manera correcta de plantear el problema es: A (B X) = C 6
  • 7. De donde el despeje en dos pasos es haciendo primero: B X = A−1 C Para despu´es obtener: X = B−1 A−1 C Note que ambos resultados sin id´enticos en vista de la igualdad: (A B)−1 = B−1 A−1 Ejemplo 9.7 Despeje x de la ecuaci´on: XT = A Soluci´on En este caso se debe tener presente la propiedad XT T = X. Por consiguiente, tomando la transpuesta en cada miembro: X = XT T = AT Ejemplo 9.8 Despeje x de la ecuaci´on: X−1 = A Soluci´on En este caso se debe tener presente la propiedad X−1 −1 = X. Por consiguiente, tomando matriz inversa en cada miembro: X = X−1 −1 = A−1 Ejemplo 9.9 Suponiendo que A es invertible y c = 0 , despeje X de: A (c X + B) + C = D Soluci´on Procediendo como anteriormente: A (c X + B) = D − C c X + B = A−1 (D − C) c X = A−1 (D − C) − B X = 1 c A−1 (D − C) − B Ejemplo 9.10 Suponiendo matrices invertibles donde se requiera despeje X de: A (BX)−1 + C T + D = E Soluci´on Este tipo de despejes requiere ser riguroso en el orden: Pasando al segundo miembro D: A (BX)−1 + C T = E − D 7
  • 8. Multiplicando por A−1 por la derecha: (BX)−1 + C T = A−1 (E − D) Tomando la transpuesta en ambos miembros: (BX)−1 + C = A−1 (E − D) T Pasando al segundo miembro C: (BX)−1 = A−1 (E − D) T − C Tomando inversa en ambos miembros: BX = A−1 (E − D) T − C −1 Finalmente, eliminando la matriz B: X = B−1 A−1 (E − D) T − C −1 9.10. Complejidad computacional de la inversi´on Supongamos entonces que aplicamos el algoritmo de eliminaci´on gaussiana para invertir una matriz n por n. Consideraremos primero el trabajo realizado por los pasos 1 al 4 y posteriormente el trabajo realizado en el paso 5. Es importante notar que el proceso de Gauss avanza dejando la matriz escalonada hasta la columna de trabajo:                         a1,1 a1,2 · · · a1,m−1 a1,m · · · b1,1 . . . b1,n 0 a2,2 · · · a2,m−1 a2,m · · · . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 0 0 · · · am−1,m−1 am−1,m . . . . . . . . . . . . 0 0 · · · 0 am,m · · · bm,1 . . . bm,n . . . . . . . . . . . . . . . . . . . . . . . . . . . 0 0 · · · 0 an,m · · · . . . . . . . . .                         1 Ciclo del paso 1 al 4 Al asumir que am,m es diferente de cero, pasamos al paso 3. En el paso 3 hay que hacer cero debajo del elemento (m, m), para cada uno de los m − n renglones inferiores Ri; para ello habr´a que calcular el factor f = ai,m/am,m por el cual debe multiplicarse el rengl´on Rm, lo cual implica realizar una divisi´on, y posteriormente realizar la operaci´on: Ri ← Ri − f Rm. En este caso, en el rengl´on i hay ceros hasta antes de la columna m, en el elemento (i, m) quedar´a un 1 (el factor f fue calculado para ello), as´ı que los ´unicos elementos que deber´an calcularse son los elementos del rengl´on 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´a que hacer am+1,j ← am+1,j − f × am,j, es decir para cada uno de ellos habr´a que hacer 2 FLOPs, siendo un total de 2 (2 n − m) elementos, el n´umero total de FLOPs que habr´a que realizar para hacer la operaci´on Ri ← Ri − f Rm es, incluyendo la divisi´on para calcular f, 2(2 n − m) + 1 = 4 n − 2 m + 1. 8
  • 9. Como esto habr´a que aplicarlo a todos los renglones por debajo del rengl´on 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´on ir´a avanzando m desde 1 hasta n − 1. Por consiguiente el total de FLOPs ser´a: n−1 m=1 (n − m) (4 n − 2 m + 1) = 5 3 n3 − 3 2 n2 − 1 6 n. 2 Ciclo del paso 5. Las operaciones implicadas en el paso 5 ser´an Rm ← 1 am,m Rm : n divisiones Para esto se requiere n divisiones; la del pivote entre si mismo ya sabemos que dar´a 1 y no se realizar´a, simplemente en la posici´on (m, m) pondremos un 1 Rj ← Rj − aj,mRm: n multiplcaciones y n restas Esta operaci´on s´olo requiere n multiplicaciones y n restas; estas operaciones s´olo tienen que ver con los t´erminos en la parte aumentada. Los nuevos elementos aj,m ser´an cero. Como hay m − 1 renglones superiores, el total de operaciones en un ciclo del paso 5 ser´a: (m − 1) · (2 n) + n Por consiguiente el total de FLOPs en el paso 5 ser´a: 1 m=n (2 n (m − 1) + n) = n3 − 2 n2 + n Por consiguiente y en general: cuando se aplica en algoritmo de inversi´on de una matriz cuadrada n×n anterior utilizando eliminaci´on gaussiana para la reducci´on el n´umero de m´aximo de FLOPs ser´a: 8 3 n3 − 7 2 n2 + 5 6 n (7) Ejemplo 9.11 Sea A una matriz cuadrada. Ser´a cierto que: Si el sistema A x = 0 tiene infinitas soluciones, entonces A es invertible. Soluci´on 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´a una columna a la izquierda sin pivote. Por tanto, en la reducida no se podr´a obtener [I|B]. Por tanto, la matriz A no tendr´a inversa; ser´a singular. Por tanto, es falso que sea invertible. La afirmaci´on es falsa. Ejemplo 9.12 Sea A una matriz cuadrada. Ser´a cierto que: Si para un vector b el sistema A x = b no tiene soluci´on, entonces A es invertible. Soluci´on Si para un vector b el sistema A x = b no tiene soluci´on eso significar´a que cuando se reduce [A|b] queda pivote en la columna de las constantes. Por tanto, en la reducida de A quedar´a un rengl´on de ceros. Por tanto, cuando se reduzca [A|I] a la izquierda quedar´a un rengl´on 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´a cierto que: 9
  • 10. Si la matriz A no es invertible, entonces A x = 0 tiene infinitas soluciones. Soluci´on 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´on sin pivote a la izquierda. Por tanto, cuando se reduce [A|0] debe quedar a la izquierda un rengl´on 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´o 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´a infinitas soluciones. La afirmaci´on es cierta. Ejemplo 9.14 Sea A una matriz cuadrada. Ser´a cierto que: Si la matriz A · A no es invertible, entonces A x = 0 tiene soluci´on ´unica. Soluci´on 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´on 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´on ´unica. 10