Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 7: Matrices
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
1
Generalidades
2
Operaciones con matrices
3
Matrices elementales y aplicaciones
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Denici on
Una matriz de tama no (o dimensiones) mn es un conjunto
de m n n umeros reales distribuidos en m las y n columnas:
a
11
a
12
a
1n
a
21
a
22
a
2n
a
m1
a
m2
a
mn
.
Los n umeros a
ij
son las entradas o elementos de la matriz.
El conjunto de todas las matrices mn se representa por
M
mn
(R).
Las matrices suelen representarse de forma abreviada por (a
ij
)
o con letras may usculas A, B, etc.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Denici on
Una matriz de tama no (o dimensiones) mn es un conjunto
de m n n umeros reales distribuidos en m las y n columnas:
a
11
a
12
a
1n
a
21
a
22
a
2n
a
m1
a
m2
a
mn
.
Los n umeros a
ij
son las entradas o elementos de la matriz.
El conjunto de todas las matrices mn se representa por
M
mn
(R).
Las matrices suelen representarse de forma abreviada por (a
ij
)
o con letras may usculas A, B, etc.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Tipos de matrices
Matriz cuadrada de orden n: cuando m = n.
Ejemplo:
3 0 1
2 6 7
0 3 2
1 2 4
Matriz columna: cuando n = 1.
Ejemplo:
4
2
1
3 0 1
2 6 7
0 3 2
1 2 4
Matriz columna: cuando n = 1.
Ejemplo:
4
2
1
3 0 1
2 6 7
0 3 2
1 2 4
Matriz columna: cuando n = 1.
Ejemplo:
4
2
1
3 0 1
2 6 7
0 3 2
1 2 4
Matriz columna: cuando n = 1.
Ejemplo:
4
2
1
1 0 0
0 1 0
0 0 1
.
Matriz diagonal: cuando es cuadrada y todos los
elementos que no est an en su diagonal principal son
nulos. Ejemplo:
3 0 0
0 4 0
0 0 0
.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Tipos de matrices
Matriz identidad: cuando es cuadrada, todos los elementos
de su diagonal principal (es decir, los elementos a
ii
) son
iguales a 1 y el resto son nulos. La matriz identidad de
orden n se denota por I
n
(o tambi en por I, si no hay
confusi on respecto a su orden). Ejemplo:
I
3
=
1 0 0
0 1 0
0 0 1
.
Matriz diagonal: cuando es cuadrada y todos los
elementos que no est an en su diagonal principal son
nulos. Ejemplo:
3 0 0
0 4 0
0 0 0
.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Tipos de matrices
Matriz escalar: cuando es diagonal y todos los elementos
de su diagonal principal son iguales. Ejemplo:
3 0 0
0 3 0
0 0 3
.
Matriz triangular superior: cuando es cuadrada y todos los
elementos situados por debajo de su diagonal principal
son nulos. Ejemplo:
3 5 0
0 6 7
0 0 3
.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Tipos de matrices
Matriz escalar: cuando es diagonal y todos los elementos
de su diagonal principal son iguales. Ejemplo:
3 0 0
0 3 0
0 0 3
.
Matriz triangular superior: cuando es cuadrada y todos los
elementos situados por debajo de su diagonal principal
son nulos. Ejemplo:
3 5 0
0 6 7
0 0 3
.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Tipos de matrices
Matriz triangular inferior: cuando es cuadrada y todos los
elementos situados por encima de su diagonal principal
son nulos. Ejemplo:
3 0 0
5 6 0
2 0 3
.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
1
Generalidades
2
Operaciones con matrices
3
Matrices elementales y aplicaciones
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Suma de matrices
Denici on
Dadas dos matrices A = (a
ij
) y B = (b
ij
) del mismo tama no mn se dene
la matriz suma de ambas de la siguiente manera:
A + B :=
_
_
_
_
a
11
+ b
11
a
12
+ b
12
a
1n
+ b
1n
a
21
+ b
21
a
22
+ b
22
a
2n
+ b
2n
a
m1
+ b
m1
a
m2
+ b
m2
a
mn
+ b
mn
_
_
_
_
.
La suma de matrices es una ley de composici on interna en el conjunto
M
mn
(R), es decir, una aplicaci on
M
mn
(R) M
mn
(R) M
mn
(R).
Ejemplo:
_
1 3
2 5
_
+
_
2 5
2 4
_
=
_
3 2
4 1
_
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades de la suma de matrices
1
Asociativa:
(A +B) +C = A + (B +C) A, B, C M
mn
(R).
2
Conmutativa: A +B = B +A A, B M
mn
(R).
3
Existencia de elemento neutro (la matriz nula):
A +0 = A A M
mn
(R).
4
Existencia de elemento sim etrico:
A + (A) = 0 A M
mn
(R), donde A := (a
ij
) (la
matriz opuesta de A).
CONCLUSI
ON:
(M
mn
(R), +) es un grupo abeliano (o conmutativo).
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades de la suma de matrices
1
Asociativa:
(A +B) +C = A + (B +C) A, B, C M
mn
(R).
2
Conmutativa: A +B = B +A A, B M
mn
(R).
3
Existencia de elemento neutro (la matriz nula):
A +0 = A A M
mn
(R).
4
Existencia de elemento sim etrico:
A + (A) = 0 A M
mn
(R), donde A := (a
ij
) (la
matriz opuesta de A).
CONCLUSI
ON:
(M
mn
(R), +) es un grupo abeliano (o conmutativo).
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades de la suma de matrices
1
Asociativa:
(A +B) +C = A + (B +C) A, B, C M
mn
(R).
2
Conmutativa: A +B = B +A A, B M
mn
(R).
3
Existencia de elemento neutro (la matriz nula):
A +0 = A A M
mn
(R).
4
Existencia de elemento sim etrico:
A + (A) = 0 A M
mn
(R), donde A := (a
ij
) (la
matriz opuesta de A).
CONCLUSI
ON:
(M
mn
(R), +) es un grupo abeliano (o conmutativo).
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades de la suma de matrices
1
Asociativa:
(A +B) +C = A + (B +C) A, B, C M
mn
(R).
2
Conmutativa: A +B = B +A A, B M
mn
(R).
3
Existencia de elemento neutro (la matriz nula):
A +0 = A A M
mn
(R).
4
Existencia de elemento sim etrico:
A + (A) = 0 A M
mn
(R), donde A := (a
ij
) (la
matriz opuesta de A).
CONCLUSI
ON:
(M
mn
(R), +) es un grupo abeliano (o conmutativo).
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades de la suma de matrices
1
Asociativa:
(A +B) +C = A + (B +C) A, B, C M
mn
(R).
2
Conmutativa: A +B = B +A A, B M
mn
(R).
3
Existencia de elemento neutro (la matriz nula):
A +0 = A A M
mn
(R).
4
Existencia de elemento sim etrico:
A + (A) = 0 A M
mn
(R), donde A := (a
ij
) (la
matriz opuesta de A).
CONCLUSI
ON:
(M
mn
(R), +) es un grupo abeliano (o conmutativo).
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Producto de una matriz por un escalar
Denici on
Si A = (a
ij
) M
nn
(R) y es un escalar (es decir R)
denimos la matriz A de la siguiente manera:
A :=
a
11
a
11
a
11
a
21
a
22
a
2n
a
m1
a
m2
a
mn
.
Ejemplo:
2
2 5 6
2 1 0
4 10 12
4 2 0
.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades del producto escalar-matriz
El producto de un escalar por una matriz da lugar a una ley de
composici on externa
R M
mn
(R) M
mn
(R)
que satisface las siguientes propiedades:
1
((A)) = ()A , R y A M
mn
(R).
2
( + )A = A + A , R y A M
mn
(R).
3
(A +B) = A + B R y A, B M
mn
(R).
4
1A = A A M
mn
(R).
CONCLUSI
ON: (M
mn
(R), +, ) es un espacio vectorial sobre
R, donde denota la operaci on producto escalar-matriz.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades del producto escalar-matriz
El producto de un escalar por una matriz da lugar a una ley de
composici on externa
R M
mn
(R) M
mn
(R)
que satisface las siguientes propiedades:
1
((A)) = ()A , R y A M
mn
(R).
2
( + )A = A + A , R y A M
mn
(R).
3
(A +B) = A + B R y A, B M
mn
(R).
4
1A = A A M
mn
(R).
CONCLUSI
ON: (M
mn
(R), +, ) es un espacio vectorial sobre
R, donde denota la operaci on producto escalar-matriz.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades del producto escalar-matriz
El producto de un escalar por una matriz da lugar a una ley de
composici on externa
R M
mn
(R) M
mn
(R)
que satisface las siguientes propiedades:
1
((A)) = ()A , R y A M
mn
(R).
2
( + )A = A + A , R y A M
mn
(R).
3
(A +B) = A + B R y A, B M
mn
(R).
4
1A = A A M
mn
(R).
CONCLUSI
ON: (M
mn
(R), +, ) es un espacio vectorial sobre
R, donde denota la operaci on producto escalar-matriz.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades del producto escalar-matriz
El producto de un escalar por una matriz da lugar a una ley de
composici on externa
R M
mn
(R) M
mn
(R)
que satisface las siguientes propiedades:
1
((A)) = ()A , R y A M
mn
(R).
2
( + )A = A + A , R y A M
mn
(R).
3
(A +B) = A + B R y A, B M
mn
(R).
4
1A = A A M
mn
(R).
CONCLUSI
ON: (M
mn
(R), +, ) es un espacio vectorial sobre
R, donde denota la operaci on producto escalar-matriz.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades del producto escalar-matriz
El producto de un escalar por una matriz da lugar a una ley de
composici on externa
R M
mn
(R) M
mn
(R)
que satisface las siguientes propiedades:
1
((A)) = ()A , R y A M
mn
(R).
2
( + )A = A + A , R y A M
mn
(R).
3
(A +B) = A + B R y A, B M
mn
(R).
4
1A = A A M
mn
(R).
CONCLUSI
ON: (M
mn
(R), +, ) es un espacio vectorial sobre
R, donde denota la operaci on producto escalar-matriz.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades del producto escalar-matriz
El producto de un escalar por una matriz da lugar a una ley de
composici on externa
R M
mn
(R) M
mn
(R)
que satisface las siguientes propiedades:
1
((A)) = ()A , R y A M
mn
(R).
2
( + )A = A + A , R y A M
mn
(R).
3
(A +B) = A + B R y A, B M
mn
(R).
4
1A = A A M
mn
(R).
CONCLUSI
ON: (M
mn
(R), +, ) es un espacio vectorial sobre
R, donde denota la operaci on producto escalar-matriz.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Producto de matrices
Denici on
Sean dos matrices la y columna
A = (a
1
a
2
a
n
), B =
b
1
b
2
.
.
.
b
n
b
1
b
2
.
.
.
b
n
1 2 3
0 1 1
0 1
1 2
2 1
8 2
1 3
1 2 3
0 1 1
0 1
1 2
2 1
8 2
1 3
1 0
2 0
1 1
1 0
1 1
2 2
1 1
1 0
1 0
2 0
3 0
1 0
2 5
1 5/2
0 0
0 0
1 0
2 0
1 1
1 0
1 1
2 2
1 1
1 0
1 0
2 0
3 0
1 0
2 5
1 5/2
0 0
0 0
1 0
2 0
1 1
1 0
1 1
2 2
1 1
1 0
1 0
2 0
3 0
1 0
2 5
1 5/2
0 0
0 0
1 2
0 1
es regular y su inversa es
A
1
=
1 2
0 1
ya que
1 2
0 1
1 2
0 1
1 2
0 1
1 2
0 1
1 0
0 1
1 2
0 1
es regular y su inversa es
A
1
=
1 2
0 1
ya que
1 2
0 1
1 2
0 1
1 2
0 1
1 2
0 1
1 0
0 1
_
que es un sistema incompatible. Por tanto, A no es invertible.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
No todas las matrices cuadradas no nulas son
invertibles
Si la matriz A =
_
1 2
2 4
_
fuera invertible se tendra que
_
1 2
2 4
__
a b
c d
_
=
_
1 0
0 1
_
para alguna matriz
_
a b
c d
_
. Entonces:
_
a + 2c b + 2d
2a + 4c 2b + 4d
_
=
_
1 0
0 1
_
es decir
a + 2c = 1
2a + 4c = 0
b + 2d = 0
2b + 4d = 1
_
_
que es un sistema incompatible. Por tanto, A no es invertible.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
No todas las matrices cuadradas no nulas son
invertibles
Si la matriz A =
_
1 2
2 4
_
fuera invertible se tendra que
_
1 2
2 4
__
a b
c d
_
=
_
1 0
0 1
_
para alguna matriz
_
a b
c d
_
. Entonces:
_
a + 2c b + 2d
2a + 4c 2b + 4d
_
=
_
1 0
0 1
_
es decir
a + 2c = 1
2a + 4c = 0
b + 2d = 0
2b + 4d = 1
_
_
que es un sistema incompatible. Por tanto, A no es invertible.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades de las matrices invertibles
Sean A, B M
nn
(R) y R.
1
Si A es invertible entonces su inversa es unica.
2
Si A es invertible entonces A
1
tambi en lo es y
(A
1
)
1
= A.
3
Si A y B son regulares entonces AB tambi en lo es y
(AB)
1
= B
1
A
1
.
4
La propiedad anterior se extiende al producto de k
matrices cuadradas de orden n regulares cualesquiera:
(A
1
A
2
A
k
)
1
= A
1
k
A
1
2
A
1
1
.
5
Como consecuencia de la propiedad anterior, si A es
regular y k es un entero positivo entonces A
k
tambi en es
regular y (A
k
)
1
= (A
1
)
k
.
6
Si A es regular y = 0 entonces A es tambi en regular y
(A)
1
=
1
A
1
.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades de las matrices invertibles
Sean A, B M
nn
(R) y R.
1
Si A es invertible entonces su inversa es unica.
2
Si A es invertible entonces A
1
tambi en lo es y
(A
1
)
1
= A.
3
Si A y B son regulares entonces AB tambi en lo es y
(AB)
1
= B
1
A
1
.
4
La propiedad anterior se extiende al producto de k
matrices cuadradas de orden n regulares cualesquiera:
(A
1
A
2
A
k
)
1
= A
1
k
A
1
2
A
1
1
.
5
Como consecuencia de la propiedad anterior, si A es
regular y k es un entero positivo entonces A
k
tambi en es
regular y (A
k
)
1
= (A
1
)
k
.
6
Si A es regular y = 0 entonces A es tambi en regular y
(A)
1
=
1
A
1
.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades de las matrices invertibles
Sean A, B M
nn
(R) y R.
1
Si A es invertible entonces su inversa es unica.
2
Si A es invertible entonces A
1
tambi en lo es y
(A
1
)
1
= A.
3
Si A y B son regulares entonces AB tambi en lo es y
(AB)
1
= B
1
A
1
.
4
La propiedad anterior se extiende al producto de k
matrices cuadradas de orden n regulares cualesquiera:
(A
1
A
2
A
k
)
1
= A
1
k
A
1
2
A
1
1
.
5
Como consecuencia de la propiedad anterior, si A es
regular y k es un entero positivo entonces A
k
tambi en es
regular y (A
k
)
1
= (A
1
)
k
.
6
Si A es regular y = 0 entonces A es tambi en regular y
(A)
1
=
1
A
1
.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades de las matrices invertibles
Sean A, B M
nn
(R) y R.
1
Si A es invertible entonces su inversa es unica.
2
Si A es invertible entonces A
1
tambi en lo es y
(A
1
)
1
= A.
3
Si A y B son regulares entonces AB tambi en lo es y
(AB)
1
= B
1
A
1
.
4
La propiedad anterior se extiende al producto de k
matrices cuadradas de orden n regulares cualesquiera:
(A
1
A
2
A
k
)
1
= A
1
k
A
1
2
A
1
1
.
5
Como consecuencia de la propiedad anterior, si A es
regular y k es un entero positivo entonces A
k
tambi en es
regular y (A
k
)
1
= (A
1
)
k
.
6
Si A es regular y = 0 entonces A es tambi en regular y
(A)
1
=
1
A
1
.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades de las matrices invertibles
Sean A, B M
nn
(R) y R.
1
Si A es invertible entonces su inversa es unica.
2
Si A es invertible entonces A
1
tambi en lo es y
(A
1
)
1
= A.
3
Si A y B son regulares entonces AB tambi en lo es y
(AB)
1
= B
1
A
1
.
4
La propiedad anterior se extiende al producto de k
matrices cuadradas de orden n regulares cualesquiera:
(A
1
A
2
A
k
)
1
= A
1
k
A
1
2
A
1
1
.
5
Como consecuencia de la propiedad anterior, si A es
regular y k es un entero positivo entonces A
k
tambi en es
regular y (A
k
)
1
= (A
1
)
k
.
6
Si A es regular y = 0 entonces A es tambi en regular y
(A)
1
=
1
A
1
.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Propiedades de las matrices invertibles
Sean A, B M
nn
(R) y R.
1
Si A es invertible entonces su inversa es unica.
2
Si A es invertible entonces A
1
tambi en lo es y
(A
1
)
1
= A.
3
Si A y B son regulares entonces AB tambi en lo es y
(AB)
1
= B
1
A
1
.
4
La propiedad anterior se extiende al producto de k
matrices cuadradas de orden n regulares cualesquiera:
(A
1
A
2
A
k
)
1
= A
1
k
A
1
2
A
1
1
.
5
Como consecuencia de la propiedad anterior, si A es
regular y k es un entero positivo entonces A
k
tambi en es
regular y (A
k
)
1
= (A
1
)
k
.
6
Si A es regular y = 0 entonces A es tambi en regular y
(A)
1
=
1
A
1
.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Matriz traspuesta
Denici on
La matriz traspuesta de una matriz A = (a
ij
) M
mn
(R) es la
matriz A
t
:= (b
ij
) M
nm
(R), donde b
ij
= a
ji
, 1 i n,
1 j m; es decir, A
t
es la matriz cuyas las son las
columnas de A.
Ejemplo:
1 2 3
4 5 6
t
=
1 4
2 5
3 6
0 0 1
0 1 0
1 0 0
, E
2
(1/5) =
1 0 0
0 1/5 0
0 0 1
E
32
(2) =
1 0 0
0 1 0
0 2 1
Observaci on interesante
La matriz E
ij
() se obtiene sustituyendo por , en la matriz
identidad, el cero que aparece en el lugar (i , j ).
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplos de matrices elementales
Ejemplos en M
33
(R):
E
13
=
0 0 1
0 1 0
1 0 0
, E
2
(1/5) =
1 0 0
0 1/5 0
0 0 1
E
32
(2) =
1 0 0
0 1 0
0 2 1
Observaci on interesante
La matriz E
ij
() se obtiene sustituyendo por , en la matriz
identidad, el cero que aparece en el lugar (i , j ).
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Importancia de las matrices elementales
Proposici on
Sea A una matriz mn y E una matriz elemental de orden m.
Entonces la matriz producto EA es igual a la matriz que resulta
de aplicar a A la operaci on elemental correspondiente a E.
Ejemplo: Consideremos la matiz A =
1 2 3 2
2 4 1 0
1 3 2 5
y la
matriz elemental E
21
(2) =
1 0 0
2 1 0
0 0 1
. Entonces:
E
21
(2)A =
1 2 3 2
0 8 7 4
1 3 2 5
1 2 1
3 4 0
0 2 1
. La estrategia
consiste en obtener la forma escalonada reducida de A (que
ser a la matriz identidad, en caso de ser invertible). La matriz
inversa vendr a determinada por el producto de las matrices
elementales empleadas. Veamos cu al es el proceso.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
C alculo pr actico de matrices inversas
E
21
(3)A =
1 2 1
0 2 3
0 2 1
1 2 1
0 2 3
0 0 2
rg(A) = 3 A es regular
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
C alculo pr actico de matrices inversas
E
32
(1)E
21
(3)A =
1 2 1
0 2 3
0 0 2
rg(A) = 3 A es regular
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
C alculo pr actico de matrices inversas
E
3
(1/2)E
2
(1/2)E
32
(1)E
21
(3)A =
1 2 1
0 1 3/2
0 0 1
1 0 2
0 1 3/2
0 0 1
1 0 0
0 1 0
0 0 1
Luego:
A
1
= E
13
(2)E
23
(3/2)E
12
(2)E
3
(1/2)E
2
(1/2)E
32
(1)E
21
(3)
=
1 0 1
3/4 1/4 3/4
3/2 1/2 1/2
1 0 0
0 1 0
0 0 1
Luego:
A
1
= E
13
(2)E
23
(3/2)E
12
(2)E
3
(1/2)E
2
(1/2)E
32
(1)E
21
(3)
=
1 0 1
3/4 1/4 3/4
3/2 1/2 1/2
1 0 0
0 1 0
0 0 1
Luego:
A
1
= E
13
(2)E
23
(3/2)E
12
(2)E
3
(1/2)E
2
(1/2)E
32
(1)E
21
(3)
=
1 0 1
3/4 1/4 3/4
3/2 1/2 1/2
ALCULOS PR
ACTICOS:
1
Construimos la matriz (A|I):
1 2 1 1 0 0
3 4 0 0 1 0
0 2 1 0 0 1
2
Aplicamos todas las operaciones elementales (por las)
necesarias hasta que la matriz de la izquierda quede
convertida en la matriz identidad (Gauss-Jordan).
3
La matriz A
1
ser a la matriz que quede a la derecha al
nal del proceso.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Expresi on matricial de un sistema de ecuaciones
Un sistema de m ecuaciones lineales con n inc ognitas
a
11
x
1
+a
12
x
2
+ +a
1n
x
n
= b
1
a
21
x
1
+a
22
x
2
+ +a
2n
x
n
= b
2
a
m1
x
1
+a
m2
x
2
+ +a
mn
x
n
= b
m
puede expresarse matricialmente como AX = B, donde
A = (a
ij
) es la matriz de coecientes y
X =
x
1
x
2
.
.
.
x
n
y B =
b
1
b
2
.
.
.
b
m
1 2 3 4
1 1 2 4
0 2 3 5
E
21
(1)
1 2 3 4
0 3 5 8
0 2 3 5
E
32
(2/3)
1 2 3 4
0 3 5 8
0 0 1/3 1/3
= S
Luego: E
32
(2/3)E
21
(1)A = S. Por tanto:
A = (E
32
(2/3)E
21
(1))
1
L
S = E
21
(1)
1
E
32
(2/3)
1
L
S =
= E
21
(1)E
32
(2/3)
L
S =
1 0 0
1 1 0
0 2/3 1
S
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo de factorizaci on LS (Esquema pr actico)
A =
1 2 3 4
1 1 2 4
0 2 3 5
?
? ?
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo de factorizaci on LS (Esquema pr actico)
A =
1 2 3 4
1 1 2 4
0 2 3 5
E
21
(1)
1 2 3 4
0 3 5 8
0 2 3 5
-1
0 ?
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo de factorizaci on LS (Esquema pr actico)
A =
1 2 3 4
1 1 2 4
0 2 3 5
E
21
(1)
1 2 3 4
0 3 5 8
0 2 3 5
E
32
(2/3)
1 2 3 4
0 3 5 8
0 0 1/3 1/3
= S
-1
0 2/3
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo de factorizaci on LS (Esquema pr actico)
A =
1 2 3 4
1 1 2 4
0 2 3 5
E
21
(1)
1 2 3 4
0 3 5 8
0 2 3 5
E
32
(2/3)
1 2 3 4
0 3 5 8
0 0 1/3 1/3
= S
L =
1 0 0
1 1 0
0 2/3 1
Y
= B,
lo cual equivale a resolver 2 sistemas escalonados:
1
LY = B (con matriz de inc ognitas Y = (y
1
. . . y
m
)
t
)
2
SX = Y
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Aplicaci on a la resoluci on de sistemas
Entonces resolver el sistema AX = B equivale a resolver el
sistema
L SX
Y
= B,
lo cual equivale a resolver 2 sistemas escalonados:
1
LY = B (con matriz de inc ognitas Y = (y
1
. . . y
m
)
t
)
2
SX = Y
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Aplicaci on a la resoluci on de sistemas
Entonces resolver el sistema AX = B equivale a resolver el
sistema
L SX
Y
= B,
lo cual equivale a resolver 2 sistemas escalonados:
1
LY = B (con matriz de inc ognitas Y = (y
1
. . . y
m
)
t
)
2
SX = Y
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Aplicaci on a la resoluci on de sistemas
Entonces resolver el sistema AX = B equivale a resolver el
sistema
L SX
Y
= B,
lo cual equivale a resolver 2 sistemas escalonados:
1
LY = B (con matriz de inc ognitas Y = (y
1
. . . y
m
)
t
)
2
SX = Y
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo
Consideremos un sistema de ecuaciones lineales AX = B cuya
matriz de coecientes A es la del ejemplo anterior,
A =
1 2 3 4
1 1 2 4
0 2 3 5
,
y cuya matriz de t erminos independientes es B = (1 0 0)
t
.
Recordemos que la factorizaci on LS de A es:
A =
1 0 0
1 1 0
0 2/3 1
1 2 3 4
0 3 5 8
0 0 1/3 1/3
S
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo
Resolveremos el sistema en dos fases:
1
LY = B, donde Y = (y
1
y
2
y
3
)
t
:
y
1
= 1
y
1
+y
2
= 0
(2/3)y
2
+y
3
= 0
Soluci on: y
1
= 1, y
2
= 1 y
3
= 2/3
2
SX = Y:
x
1
+2x
2
+3x
3
+4x
4
= 1
3x
2
+5x
3
+8x
4
= 1
(1/3)x
3
(1/3)x
4
= 2/3
Soluci on:
x
1
= 1 + , x
2
= 3 , x
3
= 2 , x
4
=
con R.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo
Resolveremos el sistema en dos fases:
1
LY = B, donde Y = (y
1
y
2
y
3
)
t
:
y
1
= 1
y
1
+y
2
= 0
(2/3)y
2
+y
3
= 0
Soluci on: y
1
= 1, y
2
= 1 y
3
= 2/3
2
SX = Y:
x
1
+2x
2
+3x
3
+4x
4
= 1
3x
2
+5x
3
+8x
4
= 1
(1/3)x
3
(1/3)x
4
= 2/3
Soluci on:
x
1
= 1 + , x
2
= 3 , x
3
= 2 , x
4
=
con R.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Factorizaci on LU
De forma totalmente an aloga, cualquier matriz cuadrada A
puede transformarse en una matriz U triangular superior
mediante operaciones elementales. Se tiene, entonces, una
factorizaci on
A = LU
donde L es producto de matrices elementales. Cuando en el
proceso s olo se involucran matrices del tipo E
ij
() con i > j (no
es necesario intercambiar las) entonces la matriz L es
triangular inferior con unos en la diagonal. En este caso se dice
que A = LU es una factorizaci on LU de A.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Algunos comentarios
Sea un sistema de n ecuaciones con n inc ognigas AX = B.
Una vez calculada la descomposici on LU de A, el n umero
de multiplicaciones/divisiones necesarios para resolver el
sistema es n
2
, y el n umero de sumas/restas es n
2
n (con
los m etodos de Gauss y Gauss-Jordan se obtena un
orden de n
3
).
Resulta util cuando tenemos que resolver muchos
sistemas de ecuaciones con la misma matriz de
coecientes. La misma descomposici on LU nos vale para
resolver todos los sistemas.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Algunos comentarios
Sea un sistema de n ecuaciones con n inc ognigas AX = B.
Una vez calculada la descomposici on LU de A, el n umero
de multiplicaciones/divisiones necesarios para resolver el
sistema es n
2
, y el n umero de sumas/restas es n
2
n (con
los m etodos de Gauss y Gauss-Jordan se obtena un
orden de n
3
).
Resulta util cuando tenemos que resolver muchos
sistemas de ecuaciones con la misma matriz de
coecientes. La misma descomposici on LU nos vale para
resolver todos los sistemas.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Algunos comentarios
Sea un sistema de n ecuaciones con n inc ognigas AX = B.
Una vez calculada la descomposici on LU de A, el n umero
de multiplicaciones/divisiones necesarios para resolver el
sistema es n
2
, y el n umero de sumas/restas es n
2
n (con
los m etodos de Gauss y Gauss-Jordan se obtena un
orden de n
3
).
Resulta util cuando tenemos que resolver muchos
sistemas de ecuaciones con la misma matriz de
coecientes. La misma descomposici on LU nos vale para
resolver todos los sistemas.
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Factorizaciones LS y LU con intercambios de las
Las factorizaciones LS y LU s olo existen si la matriz A puede
transformarse en una escalonada o triangular superior sin
intercambiar las.
Si esto no es posible, o queremos intercambiar las por alg un
motivo (si hacemos pivotaci on parcial, por ejemplo) entonces
existe una matriz de permutaci on P tal que PA s que admite
descomposici on LS o LU (una matriz de permutaci on es un
producto de matrices elementales del tipo E
ij
).
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Factorizaciones LS y LU con intercambios de las
Las factorizaciones LS y LU s olo existen si la matriz A puede
transformarse en una escalonada o triangular superior sin
intercambiar las.
Si esto no es posible, o queremos intercambiar las por alg un
motivo (si hacemos pivotaci on parcial, por ejemplo) entonces
existe una matriz de permutaci on P tal que PA s que admite
descomposici on LS o LU (una matriz de permutaci on es un
producto de matrices elementales del tipo E
ij
).
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo
A =
_
_
0 0 4
1 2 3
1 4 1
_
_
E
12
_
_
1 2 3
0 0 4
1 4 1
_
_
E
31
(1)
_
_
1 2 3
0 0 4
0 2 2
_
_
E
23
_
_
1 2 3
0 2 2
0 0 4
_
_
= U
Por tanto: E
23
E
31
(1)E
12
A = U
Nos interesa que la matriz de permutaci on E
23
est e junto a la otra
matriz de permutaci on E
12
. Para ello hacemos uso de la propiedad
E
2
23
= I:
E
23
E
31
(1)E
2
23
E
12
A = U
E
23
E
31
(1)E
23
. .
E
21
(1)
E
23
E
12
. .
P
A = U =PA = E
21
(1)U =L = E
21
(1)
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo
A =
_
_
0 0 4
1 2 3
1 4 1
_
_
E
12
_
_
1 2 3
0 0 4
1 4 1
_
_
E
31
(1)
_
_
1 2 3
0 0 4
0 2 2
_
_
E
23
_
_
1 2 3
0 2 2
0 0 4
_
_
= U
Por tanto: E
23
E
31
(1)E
12
A = U
Nos interesa que la matriz de permutaci on E
23
est e junto a la otra
matriz de permutaci on E
12
. Para ello hacemos uso de la propiedad
E
2
23
= I:
E
23
E
31
(1)E
2
23
E
12
A = U
E
23
E
31
(1)E
23
. .
E
21
(1)
E
23
E
12
. .
P
A = U =PA = E
21
(1)U =L = E
21
(1)
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo
A =
_
_
0 0 4
1 2 3
1 4 1
_
_
E
12
_
_
1 2 3
0 0 4
1 4 1
_
_
E
31
(1)
_
_
1 2 3
0 0 4
0 2 2
_
_
E
23
_
_
1 2 3
0 2 2
0 0 4
_
_
= U
Por tanto: E
23
E
31
(1)E
12
A = U
Nos interesa que la matriz de permutaci on E
23
est e junto a la otra
matriz de permutaci on E
12
. Para ello hacemos uso de la propiedad
E
2
23
= I:
E
23
E
31
(1)E
2
23
E
12
A = U
E
23
E
31
(1)E
23
. .
E
21
(1)
E
23
E
12
. .
P
A = U =PA = E
21
(1)U =L = E
21
(1)
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo
A =
_
_
0 0 4
1 2 3
1 4 1
_
_
E
12
_
_
1 2 3
0 0 4
1 4 1
_
_
E
31
(1)
_
_
1 2 3
0 0 4
0 2 2
_
_
E
23
_
_
1 2 3
0 2 2
0 0 4
_
_
= U
Por tanto: E
23
E
31
(1)E
12
A = U
Nos interesa que la matriz de permutaci on E
23
est e junto a la otra
matriz de permutaci on E
12
. Para ello hacemos uso de la propiedad
E
2
23
= I:
E
23
E
31
(1)E
2
23
E
12
A = U
E
23
E
31
(1)E
23
. .
E
21
(1)
E
23
E
12
. .
P
A = U =PA = E
21
(1)U =L = E
21
(1)
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo (esquema pr actico)
A =
0 0 4
1 2 3
1 4 1
0 0 4
1 2 3
1 4 1
0 0 4
1 2 3
1 4 1
E
12
1 2 3
0 0 4
1 4 1
0 0 4
1 2 3
1 4 1
E
12
1 2 3
0 0 4
1 4 1
E
31
(1)
1 2 3
0 0 4
0 2 2
0
1
II
I
III
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo (esquema pr actico)
A =
0 0 4
1 2 3
1 4 1
E
12
1 2 3
0 0 4
1 4 1
E
31
(1)
1 2 3
0 0 4
0 2 2
E
23
1 2 3
0 2 2
0 0 4
= U
Permutamos las las 2 y 3 en ambos esquemas:
1
0
II
III
I
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo (esquema pr actico)
A =
0 0 4
1 2 3
1 4 1
E
12
1 2 3
0 0 4
1 4 1
E
31
(1)
1 2 3
0 0 4
0 2 2
E
23
1 2 3
0 2 2
0 0 4
= U
A nadimos el multiplicador 0 en la casilla (3, 2) (puesto que ya
hemos llegado a una matriz triangular superior).
1
0 0
II
III
I
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo (esquema pr actico)
A =
0 0 4
1 2 3
1 4 1
E
12
1 2 3
0 0 4
1 4 1
E
31
(1)
1 2 3
0 0 4
0 2 2
E
23
1 2 3
0 2 2
0 0 4
= U
A partir del esquema de la izquierda obtenemos L y a partir del
de la derecha obtenemos P (colocando las las de la matriz
identidad en el orden indicado).
1
0 0
L =
_
_
1 0 0
1 1 0
0 0 1
_
_
II
III
I
P =
_
_
0 1 0
0 0 1
1 0 0
_
_
Generalidades Operaciones con matrices Matrices elementales y aplicaciones
Ejemplo (esquema pr actico)
Luego la factorizaci on LU de PA es:
PA =
1 0 0
1 1 0
0 0 1
1 2 3
0 2 2
0 0 4