Álgebra Lineal
Ma1010
Matrices Invertibles y Elementos de Álgebra Matricial
Departamento de Matemáticas
Introducci ´on
Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
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
Introducci ´on
Transpuesta
Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Transpuesta
La
matriz transpuesta
de una matriz
A
n
×
m
es
una matriz con dimensiones
m
×
n
cuyo elemento
Introducci ´on
Transpuesta
Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Transpuesta
La
matriz transpuesta
de una matriz
A
n
×
m
es
una matriz con dimensiones
m
×
n
cuyo elemento
Introducci ´on
Transpuesta
Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Transpuesta
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
A
T
. Una
forma fácil de construir
A
T
es tomar los renglones
Introducci ´on Transpuesta
Ejemplo 1
Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Determine
A
T
si
A
=
"
1 2 3
4 5 6
Introducci ´on Transpuesta
Ejemplo 1
Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Determine
A
T
si
A
=
"
1 2 3
4 5 6
#
.
Soluci ´
on
Siguiendo la indicación de tomar los renglones de
A
como columnas para
A
T
tenemos:
A
T
=
1
4
2
5
3
6
Introducci ´on Transpuesta Ejemplo 1
Propiedades
Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Propiedades de la transpuesta
1. La transpuesta de la transpuesta de una matriz
Introducci ´on Transpuesta Ejemplo 1
Propiedades
Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Propiedades de la transpuesta
1. La transpuesta de la transpuesta de una matriz
A
es otra vez
A
:
A
T
T
=
A
.
Introducci ´on Transpuesta Ejemplo 1
Propiedades
Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Propiedades de la transpuesta
1. La transpuesta de la transpuesta de una matriz
A
es otra vez
A
:
A
T
T
=
A
.
2. La transpuesta de una suma es la suma de las
transpuestas:
(
A
+
B
)
T
=
A
T
+
B
T
.
Introducci ´on Transpuesta Ejemplo 1
Propiedades
Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Propiedades de la transpuesta
1. La transpuesta de la transpuesta de una matriz
A
es otra vez
A
:
A
T
T
=
A
.
2. La transpuesta de una suma es la suma de las
transpuestas:
(
A
+
B
)
T
=
A
T
+
B
T
.
3.
(
c
A
)
T
=
c
A
T
.
Introducci ´on Transpuesta Ejemplo 1
Propiedades
Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Propiedades de la transpuesta
1. La transpuesta de la transpuesta de una matriz
A
es otra vez
A
:
A
T
T
=
A
.
2. La transpuesta de una suma es la suma de las
transpuestas:
(
A
+
B
)
T
=
A
T
+
B
T
.
3.
(
c
A
)
T
=
c
A
T
.
4.
(
A B
)
T
=
B
T
A
T
.
Introducci ´on Transpuesta Ejemplo 1 Propiedades
Matriz Invertible
Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Matrices invertibles
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:
Introducci ´on Transpuesta Ejemplo 1 Propiedades
Matriz Invertible
Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Una matriz invertible sólo tiene una inversa, es
decir,
la inversa es ´
unica
. La única inversa de una
matriz invertible
A
se representa por
A
−
1
. Así
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible
Singularidad
Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
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
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Motivación del algoritmo de inversión
Ejemplo
Determine la inversa de
A
=
1
−
2
3
−
5
Suponga que buscamos una matriz
B
,
2
×
2
tal que
A B
=
I
2×2:
1
−
2
3
−
5
b
11b
12Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Motivación del algoritmo de inversión
Ejemplo
Determine la inversa de
A
=
1
−
2
3
−
5
Suponga que buscamos una matriz
B
,
2
×
2
tal que
A B
=
I
2×2:
1
−
2
3
−
5
b
11b
12b
21b
22
=
1
0
0
1
Así se debe cumplir:
■
Para elemento (1,1) del producto:
1
·
b
11−
2
·
b
21= 1
■
Para elemento (2,1) del producto:
3
·
b
11−
5
·
b
21= 0
■
Para elemento (1,2) del producto:
1
·
b
12−
2
·
b
22= 0
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad
Motivaci ´on
Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Esto conduce a dos sistemas de ecuaciones: uno en
b
11y
b
21y otro
b
21y
b
22con matrices aumentadas que al reducirse quedan:
1
−
2
1
3
−
5
0
→
1
0
−
5
0
1
−
3
y
1
−
2
0
3
−
5
1
→
1
0
2
0
1
1
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Esto conduce a dos sistemas de ecuaciones: uno en
b
11y
b
21y otro
b
21y
b
22con matrices aumentadas que al reducirse quedan:
1
−
2
1
3
−
5
0
→
1
0
−
5
0
1
−
3
y
1
−
2
0
3
−
5
1
→
1
0
2
0
1
1
Y así
b
11=
−
5
,
b
21=
−
3
,
b
21= 2
, y
b
22= 1
. Quedando la inversa
como
A
−1=
B
=
−
5
2
−
3
1
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad
Motivaci ´on
Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
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ón.
■
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ó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
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on
Algoritmo de Inversi ´on
Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Algoritmo para invertir una matriz
Para determinar
A
−
1
, si existe, haga los siguiente:
1. Construya la matriz aumentada
[
A
|
I
]
.
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on
Algoritmo de Inversi ´on
Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
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
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on
Algoritmo de Inversi ´on
Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
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
]
.
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on
Algoritmo de Inversi ´on
Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
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
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on
Ejemplo 2
Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Invierta las matrices:
A
1
=
"
1
3
−
2
−
7
#
y
A
2
=
"
1 2
2 4
Soluci ´
on
Para
A
1:
[
A
1|
I
] =
1
3
1
0
−
2
−
7
0
1
R2←R2+2R1
−−−−−−−−−→
1
3
1
0
0
−
1
2
1
R2←−1R2
−−−−−−−→
1
3
1
0
0
1
−
2
−
1
R1←R1−3R1
−−−−−−−−−→
1
0
7
3
0
1
−
2
−
1
Soluci ´
on
Para
A
1:
[
A
1|
I
] =
1
3
1
0
−
2
−
7
0
1
R2←R2+2R1
−−−−−−−−−→
1
3
1
0
0
−
1
2
1
R2←−1R2
−−−−−−−→
1
3
1
0
0
1
−
2
−
1
R1←R1−3R1
−−−−−−−−−→
1
0
7
3
0
1
−
2
−
1
Como en el resultado final
B
es la matriz identidad,
A
1es una matriz invertible y
A
1−1=
7
3
−
2
−
1
Para
A
2:
[
A
2|
I
] =
1
2
1
0
2
4
0
1
R2←R2−2R1
−−−−−−−−−→
1
2
1
0
0
0
−
2
1
R2←−12 R2
−−−−−−−→
1
2
1
0
0
0
1
−
1
/
2
R1←R1−R2
−−−−−−−−→
1
2
0
1
/
2
0
0
1
−
1
/
2
Para
A
2:
[
A
2|
I
] =
1
2
1
0
2
4
0
1
R2←R2−2R1
−−−−−−−−−→
1
2
1
0
0
0
−
2
1
R2←−12 R2
−−−−−−−→
1
2
1
0
0
0
1
−
1
/
2
R1←R1−R2
−−−−−−−−→
1
2
0
1
/
2
0
0
1
−
1
/
2
.
Como en el resultado final
B
no
es la matriz identidad,
A
2no
es una matriz
Para
A
2:
[
A
2|
I
] =
1
2
1
0
2
4
0
1
R2←R2−2R1
−−−−−−−−−→
1
2
1
0
0
0
−
2
1
R2←−12 R2
−−−−−−−→
1
2
1
0
0
0
1
−
1
/
2
R1←R1−R2
−−−−−−−−→
1
2
0
1
/
2
0
0
1
−
1
/
2
.
Como en el resultado final
B
no
es la matriz identidad,
A
2no
es una matriz
invertible. Observe con cuidado que en cálculo para
A
2que no hace falta concluir
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2
Comentario
Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
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
=
I
n=
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.
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario
Propiedades
Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Propiedades de la inversa
1 Si la matriz
A
,
n
×
n
, puede invertirse, entonces
el sistema
A x
=
b
tiene solución única para
cada vector
b
. Esta solución puede calcularse
como
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario
Propiedades
Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Propiedades de la inversa
1 Si la matriz
A
,
n
×
n
, puede invertirse, entonces
el sistema
A x
=
b
tiene solución única para
cada vector
b
. Esta solución puede calcularse
como
x
=
A
−
1
b
2 Sean
A
y
B
dos matrices cuadradas
n
×
n
invertibles cualquiera entonces
AB
es invertible
y
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario
Propiedades
Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Propiedades de la inversa
1 Si la matriz
A
,
n
×
n
, puede invertirse, entonces
el sistema
A x
=
b
tiene solución única para
cada vector
b
. Esta solución 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én es
una matriz invertible y
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario
Propiedades
Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
4 Si
c
es una constante cualquiera, pero diferente
de cero, entonces la matriz
c
A
también es
invertible y
(
c
A
)
−
1
=
1
c
A
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario
Propiedades
Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
4 Si
c
es una constante cualquiera, pero diferente
de cero, entonces la matriz
c
A
también es
invertible y
(
c
A
)
−
1
=
1
c
A
−
1
.
5 Si
k
es un número entero postivo, entonces
A
k
también es una matriz invertible y
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario
Propiedades
Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
4 Si
c
es una constante cualquiera, pero diferente
de cero, entonces la matriz
c
A
también es
invertible y
(
c
A
)
−
1
=
1
c
A
−
1
.
5 Si
k
es un número entero postivo, entonces
A
k
también es una matriz invertible y
A
k
−
1
=
A
−
1
k
.
6 La matriz
A
T
también es invertible y
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades
Ecuaciones Matriciales
Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ecuaciones con matrices
Ahora pondremos en práctica nuestra álgebra con
matrices para resolver ecuaciones donde se
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales
Ejemplo 4
Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Resuelva para
X
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales
Ejemplo 4
Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Resuelva para
X
c
X
+
A
=
B
Soluci ´
on
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales
Ejemplo 4
Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Resuelva para
X
c
X
+
A
=
B
Soluci ´
on
Los pasos que se siguen son muy similares al
álgebra básica sumamos en ambos miembros la
matriz
−
A
:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales
Ejemplo 4
Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Resuelva para
X
c
X
+
A
=
B
Soluci ´
on
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
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales
Ejemplo 4
Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales
Ejemplo 4
Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Siendo estos cálculos para suma y resta de
matrices tan similares a los del álgebra básica
usaremos la misma regla:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales
Ejemplo 4
Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
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:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales
Ejemplo 4
Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
procedemos a multiplicar por el escalar
1
/c
:
X
= 1
X
=
1
c
c
X
=
1
c
(
c
X
) =
1
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales
Ejemplo 4
Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
procedemos a multiplicar por el escalar
1
/c
:
X
= 1
X
=
1
c
c
X
=
1
c
(
c
X
) =
1
c
(
B
−
A
)
Siendo estos cálculos para la multiplicación o
división
con escalares
tan similares a los del álgebra
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales
Ejemplo 4
Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
procedemos a multiplicar por el escalar
1
/c
:
X
= 1
X
=
1
c
c
X
=
1
c
(
c
X
) =
1
c
(
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.
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales
Ejemplo 4
Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
procedemos a multiplicar por el escalar
1
/c
:
X
= 1
X
=
1
c
c
X
=
1
c
(
c
X
) =
1
c
(
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).
c
Z
=
D
→
Z
=
1
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales
Ejemplo 4
Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Por tanto, el valor de la incógnita
X
es
X
=
1
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4
Ejemplo 5
Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Asumiendo que la matriz
A
sea invertible, despeje
la matriz
X
de la ecuación:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4
Ejemplo 5
Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Asumiendo que la matriz
A
sea invertible, despeje
la matriz
X
de la ecuación:
A X
=
B
Soluci ´
on
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4
Ejemplo 5
Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Asumiendo que la matriz
A
sea invertible, despeje
la matriz
X
de la ecuación:
A X
=
B
Soluci ´
on
Este tipo de problemas presenta a los alumnos
cierta dificultad en los primeros despejes de
ecuaciones matriciales. Se debe tener bien en
claro que la matriz
A
a eliminar está a la izquierda
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4
Ejemplo 5
Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Asumiendo que la matriz
A
sea invertible, despeje
la matriz
X
de la ecuación:
A X
=
B
Soluci ´
on
Este tipo de problemas presenta a los alumnos
cierta dificultad en los primeros despejes de
ecuaciones matriciales. Se debe tener bien en
claro que la matriz
A
a eliminar está a la izquierda
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4
Ejemplo 5
Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Es equivocado
hacer cancelar
A
pretendiendo
multiplicar por la derecha:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4
Ejemplo 5
Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
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
=
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4
Ejemplo 5
Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
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álida para cancelar matrices cuando
éstas poseen inversas que multiplican es la
siguiente:
A X
=
B
→
X
=
A
−
1
B
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5
Ejemplo 6
Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Suponiendo que
A
y
B
son matrices invertibles,
despeje
X
de:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5
Ejemplo 6
Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
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
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5
Ejemplo 6
Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
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ón original se
debe pensar agrupada de la siguiente manera:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5
Ejemplo 6
Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
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ó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:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5
Ejemplo 6
Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Otra manera correcta de plantear el problema es:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5
Ejemplo 6
Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Otra manera correcta de plantear el problema es:
A
(
B X
) =
C
De donde el despeje en dos pasos es haciendo
primero:
B X
=
A
−
1
C
Para después obtener:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5
Ejemplo 6
Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Otra manera correcta de plantear el problema es:
A
(
B X
) =
C
De donde el despeje en dos pasos es haciendo
primero:
B X
=
A
−
1
C
Para después obtener:
X
=
B
−
1
A
−
1
C
Note que ambos resultados sin idénticos en vista
de la igualdad:
(
A B
)
−
1
=
B
−
1
A
−
1
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6
Ejemplo 7
Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Despeje
x
de la ecuación:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6
Ejemplo 7
Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Despeje
x
de la ecuación:
X
T
=
A
Soluci ´
on
En este caso se debe tener presente la propiedad
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6
Ejemplo 7
Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Despeje
x
de la ecuación:
X
T
=
A
Soluci ´
on
En este caso se debe tener presente la propiedad
X
T
T
=
X
. Por consiguiente, tomando la
transpuesta en cada miembro:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7
Ejemplo 8
Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Despeje
x
de la ecuación:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7
Ejemplo 8
Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Despeje
x
de la ecuación:
X
−
1
=
A
Soluci ´
on
En este caso se debe tener presente la propiedad
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7
Ejemplo 8
Ejemplo 9 Ejemplo 10 Complejidad
Ejemplo
Despeje
x
de la ecuación:
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:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8
Ejemplo 9
Ejemplo 10 Complejidad
Ejemplo
Suponiendo que
A
es invertible y
c
6
= 0
, despeje
X
de:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8
Ejemplo 9
Ejemplo 10 Complejidad
Ejemplo
Suponiendo que
A
es invertible y
c
6
= 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
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9
Ejemplo 10
Complejidad
Ejemplo
Suponiendo matrices invertibles donde se requiera
despeje
X
de:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9
Ejemplo 10
Complejidad
Ejemplo
Suponiendo matrices invertibles donde se requiera
despeje
X
de:
A
(
BX
)
−
1
+
C
T
+
D
=
E
Soluci ´
on
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9
Ejemplo 10
Complejidad
Ejemplo
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
:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9
Ejemplo 10
Complejidad
Ejemplo
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
Multiplicando por
A
−
1
por la derecha:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9
Ejemplo 10
Complejidad
Tomando la transpuesta en ambos miembros:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9
Ejemplo 10
Complejidad
Tomando la transpuesta en ambos miembros:
(
BX
)
−
1
+
C
=
A
−
1
(
E
−
D
)
T
Pasando al segundo miembro
C
:
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9
Ejemplo 10
Complejidad
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
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9
Ejemplo 10
Complejidad
Finalmente, eliminando la matriz
B
:
X
=
B
−
1
A
−
1
(
E
−
D
)
T
−
C
−
1
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad
Complejidad computacional de la inversión
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 · · ·
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10
Complejidad
1 Ciclo del paso 1 al 4
En el paso 3 hay que hacer cero debajo del
elemento
(
m, m
)
, para cada uno de los
m
−
n
renglones inferiores
R
i
; para ello habrá que
■
calcular el factor
f
=
a
i,m
/a
m,m
■realizar la operación:
R
i
←
R
i
−
f R
m
.
2(2
n
−
m
) + 1 = 4
n
−
2
m
+ 1
.
entonces para realizar un ciclo desde el paso 1
hasta el paso 4 deben hacerse
(
n
−
m
) (4
n
−
2
m
+ 1)
FLOPS.
n
−
1
Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10
Complejidad
2 Ciclo del paso 5.
Las operaciones implicadas en el paso 5 serán
■
R
m
←
1
a
m,mR
m
:
n
divisiones
■