AlgebraLinealTema1 4-1 6 PDF

Sistemas de Ecuaciones Lineales y
Matrices
Oscar G Ibarra-Manzano, DSc
Departamento de Area B asica - Tronco Com un DES de Ingenieras
Facultad de Ingeniera, Mec anica, El ectrica y Electr onica
Trimestre Invierno 2008,
10 de enero de 2008
Inversa y transpuesta de una matriz Matrices elementales y matrices inversas Factorizaci on LU de una matriz
Contenido
1
Inversa y transpuesta de una matriz
2
Matrices elementales y matrices inversas
Resumen
3
Factorizaci on LU de una matriz
Resumen
Contenido
1
2
Resumen
3
Resumen
La inversa de una matriz cuadrada
Denici on de I
n
La matriz identidad I
n
de n n es una
matriz de n n cuyos elementos de la
diagonal principal son iguales a 1 y
todos los dem as son 0.
I
n
= b
ij
donde b
ij
=
_
1 si i = j
0 si i = j
Las siguientes matrices son unos
ejemplos:
I
3
=
1 0 0
0 1 0
0 0 1
I
5
=
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
La inversa de una matriz cuadrada
Inversa de una matriz: A
1
Consideremos A y B dos matrices de
n n donde se cumple que:
AB = BA = I
Entonces B se llama la inversa de A y
se denota A
1
. De esta forma se
cumple:
AA
1
= A
1
A = I
Si A tiene inversa, entonces se dice
que A es invertible.
Ejemplo: Consideremos las matrices
A =
2 5
1 3
y
B =
3 5
1 2
Entonces
_
2 5
1 3
__
3 5
1 2
_
=
_
1 0
0 1
_
Procedimiento para encontrar la inversa de una matriz cuadrada A
Procedimiento:
1
Se escribe la matriz aumentada (A|I).
2
Se utiliza la reducci on por renglones
para poner la matriz A a su forma
escalonada reducida por renglones.
3
Se decide si A es invertible:
Si la forma escalonada reducida
por renglones de A es una
matriz identidad I, entonces A
1
es la matriz que se tiene a la
derecha de la barra vertical.
Si la reducci on de A conduce a
un rengl on de ceros a la
izquierda de la barra vertical,
entonces A es singular.
Ejemplo: consideremos la matriz,
A =
2 4 6
4 5 6
3 1 2
La matriz aumentada (A|I

3
) es
2 4 6 | 1 0 0
4 5 6 | 0 1 0
3 1 2 | 0 0 1
Procedimiento:
1
2
3
1
Reducci on por renglones (inicio):
2 4 6 | 1 0 0
4 5 6 | 0 1 0
3 1 2 | 0 0 1
R
1

1
2
R
1
1 2 3 |
1
2
0 0
4 5 6 | 0 1 0
3 1 2 | 0 0 1
Procedimiento:
1
2
3
1
(continuaci on...)
1 2 3 |
1
2
0 0
4 5 6 | 0 1 0
3 1 2 | 0 0 1
R
2
R
2
4R
1
R
3
R
3
3R
1
1 2 3 |
1
2
0 0
0 3 6 | 2 1 0
0 5 11 |
3
2
0 1
Procedimiento:
1
2
3
1
(continuaci on...)
1 2 3 |
1
2
0 0
0 3 6 | 2 1 0
0 5 11 |
3
2
0 1
R
2

1
3
R
2
1 2 3 |
1
2
0 0
0 1 2 |
2
3

1
3
0
0 5 11 |
3
2
0 1
Procedimiento:
1
2
3
1
(continuaci on...)
1 2 3 |
1
2
0 0
0 1 2 |
2
3

1
3
0
0 5 11 |
3
2
0 1
R
1
R
1
2R
2
R
3
R
3
+ 5R
2
1 0 1 |
5
6
2
3
0
0 1 2 |
2
3

1
3
0
0 0 1 |
11
6

5
3
1
Procedimiento:
1
2
3
1
(continuaci on...)
1 0 1 |
5
6
2
3
0
0 1 2 |
2
3

1
3
0
0 0 1 |
11
6

5
3
1
R
3
R
3
1 0 1 |
5
6
2
3
0
0 1 2 |
2
3

1
3
0
0 0 1 |
11
6
5
3
1
Procedimiento:
1
2
3
1
(continuaci on...)
1 0 1 |
5
6
2
3
0
0 1 2 |
2
3

1
3
0
0 0 1 |
11
6
5
3
1
R
1
R
1
+ R
3
R
2
R
2
2R
3
1 0 0 |
8
3
7
3
1
0 1 0 |
13
3

11
3
2
0 0 1 |
11
6
5
3
1
Procedimiento:
1
2
3
1
Finalmente, la inversa A
1
es:
A
1
=
8
3
7
3
1
13
3

11
3
2
11
6
5
3
1
factorizando el t ermino
1
6
, tenemos:
A
1
=
1
6
16 14 6
26 22 12
11 10 6
Se puede demostrar que AA

1
= I.
Teoremas importantes sobre la inversa de una matriz
Teoremas:
Si una matriz A es invertible, entonces su inversa es unica.
Si A y B son dos matrices invertibles de n n. Entonces AB es
invertible y es:
(AB)
1
= B
1
A
1
Si A es una matriz de 2 2 y det A = a
11
a
22
a
12
a
21
. Entonces
A es invertible si y solo si det A = 0.
Si det A = 0, entonces
A
1
=
1
det A
_
a
22
a
12
a
21
a
11
_
Si A es invertible, entonces la soluci on unica de Ax = b est a dada por
x = A
1
b.
Teoremas:
invertible y es:
(AB)
1
= B
1
A
1
11
a
22
a
12
a
21
. Entonces
A
1
=
1
det A
_
a
22
a
12
a
21
a
11
_
x = A
1
b.
Teoremas:
invertible y es:
(AB)
1
= B
1
A
1
11
a
22
a
12
a
21
. Entonces
A
1
=
1
det A
_
a
22
a
12
a
21
a
11
_
x = A
1
b.
Teoremas:
invertible y es:
(AB)
1
= B
1
A
1
11
a
22
a
12
a
21
. Entonces
A
1
=
1
det A
_
a
22
a
12
a
21
a
11
_
x = A
1
b.
Transpuesta de una matriz
Denici on:
Sea A = (a
ij
) una matriz de mn. Entonces la transpuesta de A, que se
escribe A
t
, es la matriz n m obtenida al intercambiar los renglones por las
columnas de A. De forma simplicada, se puede escribir A
t
= (a
ji
). Esto es:
si A =
_
_
_
_
_
a
11
a
12
a
1n
a
21
a
22
a
2n
.
.
.
.
.
.
.
.
.
a
m1
a
m2
a
mn
_
_
_
_
_
, entonces A
t
=
_
_
_
_
_
a
11
a
21
a
m1
a
12
a
22
a
m2
.
.
.
.
.
.
.
.
.
a
1n
a
2n
a
mn
_
_
_
_
_
Propiedades de la transpuesta de una matriz
Teorema:
Sea A = (a
ij
) una matriz de n m y B = (b
ij
)
una matriz de mp. Entonces:
1
(A
t
)
t
= A.
2
(AB)
t
= B
t
A
t
.
3
Si A y B son de n m, entonces
(A + B)
t
= A
t
+ B
t
.
4
Si A es no singular, entonces A
t
es
invertible y (A
t
)
1
= (A
1
)
t
.
Observaci on: Si en una matriz se cumple que
A = A
t
, entonces se dice que A es una matriz
sim etrica. De igual forma, si en una matriz se
cumple que A = A
t
, entonces se dice que A es
una matriz antisim etrica.
Ejemplo:
Consideremos A =
_
_
1 1
2 0
0 1
_
_
.
Entonces:
A
t
=
_
1 2 0
1 0 1
_
y
(A
t
)
t
=
_
_
1 1
2 0
0 1
_
_
= A
Teorema:
Sea A = (a
ij
ij
)
1
(A
t
)
t
= A.
2
(AB)
t
= B
t
A
t
.
3
(A + B)
t
= A
t
+ B
t
.
4
t
es
invertible y (A
t
)
1
= (A
1
)
t
.
A = A
t
cumple que A = A
t
Ejemplo:
Consideremos:
A =
_
_
1 1
2 0
0 1
_
_
y B =
_
1 3
0 1
_
.
donde
(AB)
t
=
_
_
1 4
2 6
0 1
_
_
t
=
_
1 2 0
4 6 1
_
.
Entonces,
B
t
A
t
=
_
1 0
3 1
__
1 2 0
1 0 1
_
=
_
1 2 0
4 6 1
_
Teorema:
Sea A = (a
ij
ij
)
1
(A
t
)
t
= A.
2
(AB)
t
= B
t
A
t
.
3
(A + B)
t
= A
t
+ B
t
.
4
t
es
invertible y (A
t
)
1
= (A
1
)
t
.
A = A
t
cumple que A = A
t
Ejemplo:
Si A =
_
_
1 1
3 2
1 1
_
_
y B =
_
_
2 1
1 3
1 1
_
_
Entonces,
(A + B)
t
=
_
_
3 2
4 5
2 2
_
_
t
=
_
3 4 2
2 5 2
_
De igual forma,
A
t
+ B
t
=
_
3 4 2
2 5 2
_
Teorema:
Sea A = (a
ij
ij
)
1
(A
t
)
t
= A.
2
(AB)
t
= B
t
A
t
.
3
(A + B)
t
= A
t
+ B
t
.
4
t
es
invertible y (A
t
)
1
= (A
1
)
t
.
A = A
t
cumple que A = A
t
Ejemplo:
Consideremos A =
_
1 3
0 1
_
donde
A
1
=
_
1 3
0 1
_
A
t
=
_
1 0
3 1
_
(A
t
)
1
=
_
1 0
3 1
_
De aqu podemos observar que:
(A
t
)
1
= (A
1
)
t
Contenido
1
2
Resumen
3
Resumen
Denici on y operaciones de las matrices elementales
Denici on:
Una matriz cuadrada E de n n se llama matriz elemental si se puede
obtener a partir de la matriz identidad, I
n
de n n mediante una sola
operaci on elemental con renglones.
Tipos de operaciones elementales:
1
Multiplicar el rengl on i por un n umero
c diferente de cero.
2
Sumar un m ultiplo del rengl on i al
rengl on j .
3
Permutar los renglones i y j .
Denici on:
n
1
2
rengl on j .
3
Nomenclatura: cR
i
_
_
1 0 0
0 1 0
0 0 1
_
_
R
2
4R
2
_
_
1 0 0
0 4 0
0 0 1
_
_
= 4R
2
Denici on:
n
1
2
rengl on j .
3
Nomenclatura: R
j
+ cR
i
_
_
1 0 0
0 1 0
0 0 1
_
_
R
3
R
3
2R
2
_
_
1 0 0
0 1 0
0 2 1
_
_
= R
3
2R
2
Denici on:
n
1
2
rengl on j .
3
Nomenclatura: P
ij
_
_
1 0 0
0 1 0
0 0 1
_
_
R
2
R
3
_
_
1 0 0
0 0 1
0 1 0
_
_
= P
23
Operaciones elementales e inversa de una matriz elemental
Teorema:
Para realizar una operaci on elemental en una matriz A, se multiplica A por la
izquierda por la matriz elemental adecuada.
Ejemplo:
Sea la matriz A =
1 3 3
2 1 2
4 0 7
y la matriz elemental E =
1 0 0
2 1 0
0 0 1
Entonces,
EA = (R
2
2R
1
)A
=
1 0 0
2 1 0
0 0 1
1 3 3
2 1 2
4 0 7
1 3 3
0 5 4
4 0 7
Teorema:
Toda matriz elemental es invertible. La inversa de una matriz elemental es
una matriz elemental.
Para E
cR
i
: (cR
i
)
1
=
1
c
R
i
Para E
R
j
+cR
i
: (R
j
+ cR
i
)
1
= R
j
cR
i
Para E
P
ij
: (P
ij
)
1
= P
ij
Teorema:
Para E
cR
i
: (cR
i
)
1
=
1
c
R
i
Para E
R
j
+cR
i
: (R
j
+ cR
i
)
1
= R
j
cR
i
Para E
P
ij
: (P
ij
)
1
= P
ij
_
_
1 0 0
0 c 0
0 0 1
_
_
_
_
1 0 0
0
1
c
0
0 0 1
_
_
=
_
_
1 0 0
0 1 0
0 0 1
_
_
Ejemplo: E 4R
2
_
_
1 0 0
0 4 0
0 0 1
_
_
_
_
1 0 0
0
1
4
0
0 0 1
_
_
=
_
_
1 0 0
0 1 0
0 0 1
_
_
Teorema:
Para E
cR
i
: (cR
i
)
1
=
1
c
R
i
Para E
R
j
+cR
i
: (R
j
+ cR
i
)
1
= R
j
cR
i
Para E
P
ij
: (P
ij
)
1
= P
ij
_
_
1 0 0
0 1 0
c 0 1
_
_
_
_
1 0 0
0 1 0
c 0 1
_
_
=
_
_
1 0 0
0 1 0
0 0 1
_
_
Ejemplo: E R
3
+ 2R
1
_
_
1 0 0
0 1 0
2 0 1
_
_
_
_
1 0 0
0 1 0
2 0 1
_
_
=
_
_
1 0 0
0 1 0
0 0 1
_
_
Teorema:
Para E
cR
i
: (cR
i
)
1
=
1
c
R
i
Para E
R
j
+cR
i
: (R
j
+ cR
i
)
1
= R
j
cR
i
Para E
P
ij
: (P
ij
)
1
= P
ij
Ejemplo: E P
23
_
_
1 0 0
0 0 1
0 1 0
_
_
_
_
1 0 0
0 0 1
0 1 0
_
_
=
_
_
1 0 0
0 1 0
0 0 1
_
_
Representaci on de una matriz en t erminos matrices elementales
Teorema:
Una matriz cuadrada es invertible si y s olo si es el producto de matrices
elementales.
A
1
=E
m
E
m1
E
2
E
1
A =E
1
1
E
1
2
E
1
m1
E
1
m
Ejemplo: Sea A =
2 4
4 5
, con su matriz aumentada:
2 4 | 1 0
4 5 | 0 1
Teorema:
elementales.
A
1
=E
m
E
m1
E
2
E
1
A =E
1
1
E
1
2
E
1
m1
E
1
m
Ejemplo: Sea A =
2 4
4 5
2 4 | 1 0
4 5 | 0 1
E
1
:
1
2
R
1
1 2 |
1
2
0
4 5 | 0 1
E
2
: R
2
4R
1
1 2 |
1
2
0
0 3 | 2 1
E
3
:
1
3
R
2
1 2 |
1
2
0
0 1 |
2
3

1
3
E
4
: R
1
2R
2
1 0 |
5
6
2
3
0 1 |
2
3

1
3
Teorema:
elementales.
A
1
=E
m
E
m1
E
2
E
1
A =E
1
1
E
1
2
E
1
m1
E
1
m
Ejemplo: Sea A =
2 4
4 5
2 4 | 1 0
4 5 | 0 1
Entonces,
A
1
= (R
1
2R
2
)(
1
3
R
2
)(R
2
4R
1
)(
1
2
R
1
)
=
1 2
0 1

1 0
0
1
3

1 0
4 1

1
2
0
0 1

5
6
2
3
2
3

1
3
Teorema:
elementales.
A
1
=E
m
E
m1
E
2
E
1
A =E
1
1
E
1
2
E
1
m1
E
1
m
Ejemplo: Sea A =
2 4
4 5
2 4 | 1 0
4 5 | 0 1
De igual forma,
A = (
1
2
R
1
)
1
(R
2
4R
1
)
1
(
1
3
R
2
)
1
(R
1
2R
2
)
1
=
1
2
0
0 1
1 0
4 1
1 0
0
1
3
1 2
0 1
1
=
2 0
0 1

1 0
4 1

1 0
0 3

1 2
0 1
2 4
4 5
Resumen
Resumen
Tarea y problemas
1
Sea
a
11
a
12
a
21
a
22
es una matriz con elementos reales no negativos que tienen

las propiedades siguientes:
i ) a
2
11
+ a
2
12
= 1 y a
2
21
+ a
2
22
= 1 y ii )
a
11
a
12
a
21
a
22
= 0.
Demuestre que A es invertible y que A
1
= A
t
.
2
Encuentre la matriz elemental E tal que EA = B si A =
1 2
3 4
5 6
y
B =
5 6
3 4
5 6
.
3
Sea A =
0 2 3
1 1 4
2 4 1
, expresa A como el producto de matrices elementales.

Resumen
Resumen
Programas:
1
Realizar un programa que genere las n
2
matrices elementales cuyo producto
generan la matriz A
1
.
2
Modicar el programa anterior para obtener las n
2
matrices elementales cuyo
producto generan la matriz A.
Contenido
1
2
Resumen
3
Resumen
Factorizaci on LU aplicando matrices elementales
Ejemplo:
A =
_
_
2 1 4
3 2 0
5 1 1
_
_
Reduciendo la matriz a una forma escalonada
aplicando la eliminaci on Gaussiana:
_
_
2 1 4
3 2 0
5 1 1
_
_
Ejemplo:
A =
_
_
2 1 4
3 2 0
5 1 1
_
_
_
_
2 1 4
3 2 0
5 1 1
_
_
_
_
2 1 4
3 2 0
5 1 1
_
_
R
2
R
2

3
2
R
1
R
3
R
3

5
2
R
1
_
_
2 1 4
0
1
2
6
0
3
2
9
_
_
Ejemplo:
A =
_
_
2 1 4
3 2 0
5 1 1
_
_
Operaciones Elementales
E
1
: R
2

3
2
R
1
E
2
: R
3

5
2
R
1
_
_
2 1 4
3 2 0
5 1 1
_
_
_
_
2 1 4
3 2 0
5 1 1
_
_
R
2
R
2

3
2
R
1
R
3
R
3

5
2
R
1
_
_
2 1 4
0
1
2
6
0
3
2
9
_
_
Ejemplo:
A =
_
_
2 1 4
3 2 0
5 1 1
_
_
E
1
: R
2

3
2
R
1
E
2
: R
3

5
2
R
1
_
_
2 1 4
3 2 0
5 1 1
_
_
_
_
2 1 4
0
1
2
6
0
3
2
9
_
_ R
3
R
3
+ 3R
2
_
_
2 1 4
0
1
2
6
0 0 27
_
_
Ejemplo:
A =
_
_
2 1 4
3 2 0
5 1 1
_
_
E
1
: R
2

3
2
R
1
E
2
: R
3

5
2
R
1
E
3
: R
3
+ 3R
2
_
_
2 1 4
3 2 0
5 1 1
_
_
_
_
2 1 4
0
1
2
6
0
3
2
9
_
_ R
3
R
3
+ 3R
2
_
_
2 1 4
0
1
2
6
0 0 27
_
_
Teorema:
E
3
E
2
E
1
A = U
[R
3
+ 3R
2
][R
3

5
2
R
1
][R
2

3
2
R
1
]A = U
_
_
1 0 0
0 1 0
0 3 1
_
_
_
_
1 0 0
0 1 0
5
2
0 1
_
_
_
_
1 0 0
3
2
1 0
0 0 1
_
_
_
_
2 1 4
3 2 0
5 1 1
_
_
= U
Donde:
U =
_
_
2 1 4
0
1
2
6
0 0 27
_
_
Teorema:
E
3
E
2
E
1
A = U
[R
3
+ 3R
2
][R
3

5
2
R
1
][R
2

3
2
R
1
]A = U
_
_
1 0 0
0 1 0
0 3 1
_
_
_
_
1 0 0
0 1 0
5
2
0 1
_
_
_
_
1 0 0
3
2
1 0
0 0 1
_
_
_
_
2 1 4
3 2 0
5 1 1
_
_
= U
Donde:
U =
_
_
2 1 4
0
1
2
6
0 0 27
_
_
Teorema:
E
3
E
2
E
1
A = U
[R
3
+ 3R
2
][R
3

5
2
R
1
][R
2

3
2
R
1
]A = U
_
_
1 0 0
0 1 0
0 3 1
_
_
_
_
1 0 0
0 1 0
5
2
0 1
_
_
_
_
1 0 0
3
2
1 0
0 0 1
_
_
_
_
2 1 4
3 2 0
5 1 1
_
_
= U
Donde:
U =
_
_
2 1 4
0
1
2
6
0 0 27
_
_
Teorema:
E
3
E
2
E
1
A = U
[R
3
+ 3R
2
][R
3

5
2
R
1
][R
2

3
2
R
1
]A = U
_
_
1 0 0
0 1 0
0 3 1
_
_
_
_
1 0 0
0 1 0
5
2
0 1
_
_
_
_
1 0 0
3
2
1 0
0 0 1
_
_
_
_
2 1 4
3 2 0
5 1 1
_
_
= U
Donde:
U =
_
_
2 1 4
0
1
2
6
0 0 27
_
_
Teorema:
E
3
E
2
E
1
A = U
[R
3
+ 3R
2
][R
3

5
2
R
1
][R
2

3
2
R
1
]A = U
_
_
1 0 0
0 1 0
0 3 1
_
_
_
_
1 0 0
0 1 0
5
2
0 1
_
_
_
_
1 0 0
3
2
1 0
0 0 1
_
_
_
_
2 1 4
3 2 0
5 1 1
_
_
= U
Donde:
U =
_
_
2 1 4
0
1
2
6
0 0 27
_
_
Factorizaci on LU aplicando matrices elementales ...
Procedimiento:
1
Multiplicamos por la
matriz inversa que
corresponda por la
izquierda
2
Donde:
A =
2 1 4
3 2 0
5 1 1
U =
2 1 4
0
1
2
6
0 0 27
3
Finalmente tenemos:
A = LU
E
3
E
2
E
1
A = U
E
1
1
E
1
2
E
1
3
E
3
E
2
E
1
A = E
1
1
E
1
2
E
1
3
U
A = [R
2

3
2
R
1
]
1
[R
3

5
2
R
1
]
1
[R
3
+ 3R
2
]
1
U
A = [R
2
+
3
2
R
1
][R
3
+
5
2
R
1
][R
3
3R
2
]U
A =
1 0 0
3
2
1 0
0 0 1
1 0 0
0 1 0
5
2
0 1
1 0 0
0 1 0
0 3 1
U
A =
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
_
Procedimiento:
1
matriz inversa que
corresponda por la
izquierda
2
Donde:
A =
2 1 4
3 2 0
5 1 1
U =
2 1 4
0
1
2
6
0 0 27
3
Finalmente tenemos:
A = LU
E
3
E
2
E
1
A = U
E
1
1
E
1
2
E
1
3
E
3
E
2
E
1
A = E
1
1
E
1
2
E
1
3
U
A = [R
2

3
2
R
1
]
1
[R
3

5
2
R
1
]
1
[R
3
+ 3R
2
]
1
U
A = [R
2
+
3
2
R
1
][R
3
+
5
2
R
1
][R
3
3R
2
]U
A =
1 0 0
3
2
1 0
0 0 1
1 0 0
0 1 0
5
2
0 1
1 0 0
0 1 0
0 3 1
U
A =
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
_
Procedimiento:
1
matriz inversa que
corresponda por la
izquierda
2
Donde:
A =
2 1 4
3 2 0
5 1 1
U =
2 1 4
0
1
2
6
0 0 27
3
Finalmente tenemos:
A = LU
E
3
E
2
E
1
A = U
E
1
1
E
1
2
E
1
3
E
3
E
2
E
1
A = E
1
1
E
1
2
E
1
3
U
A = [R
2

3
2
R
1
]
1
[R
3

5
2
R
1
]
1
[R
3
+ 3R
2
]
1
U
A = [R
2
+
3
2
R
1
][R
3
+
5
2
R
1
][R
3
3R
2
]U
A =
1 0 0
3
2
1 0
0 0 1
1 0 0
0 1 0
5
2
0 1
1 0 0
0 1 0
0 3 1
U
A =
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
_
Procedimiento:
1
matriz inversa que
corresponda por la
izquierda
2
Donde:
A =
2 1 4
3 2 0
5 1 1
U =
2 1 4
0
1
2
6
0 0 27
3
Finalmente tenemos:
A = LU
E
3
E
2
E
1
A = U
E
1
1
E
1
2
E
1
3
E
3
E
2
E
1
A = E
1
1
E
1
2
E
1
3
U
A = [R
2

3
2
R
1
]
1
[R
3

5
2
R
1
]
1
[R
3
+ 3R
2
]
1
U
A = [R
2
+
3
2
R
1
][R
3
+
5
2
R
1
][R
3
3R
2
]U
A =
1 0 0
3
2
1 0
0 0 1
1 0 0
0 1 0
5
2
0 1
1 0 0
0 1 0
0 3 1
U
A =
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
_
Procedimiento:
1
matriz inversa que
corresponda por la
izquierda
2
Donde:
A =
2 1 4
3 2 0
5 1 1
U =
2 1 4
0
1
2
6
0 0 27
3
Finalmente tenemos:
A = LU
E
3
E
2
E
1
A = U
E
1
1
E
1
2
E
1
3
E
3
E
2
E
1
A = E
1
1
E
1
2
E
1
3
U
A = [R
2

3
2
R
1
]
1
[R
3

5
2
R
1
]
1
[R
3
+ 3R
2
]
1
U
A = [R
2
+
3
2
R
1
][R
3
+
5
2
R
1
][R
3
3R
2
]U
A =
1 0 0
3
2
1 0
0 0 1
1 0 0
0 1 0
5
2
0 1
1 0 0
0 1 0
0 3 1
U
A =
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
_
Procedimiento:
1
matriz inversa que
corresponda por la
izquierda
2
Donde:
A =
2 1 4
3 2 0
5 1 1
U =
2 1 4
0
1
2
6
0 0 27
3
Finalmente tenemos:
A = LU
E
3
E
2
E
1
A = U
E
1
1
E
1
2
E
1
3
E
3
E
2
E
1
A = E
1
1
E
1
2
E
1
3
U
A = [R
2

3
2
R
1
]
1
[R
3

5
2
R
1
]
1
[R
3
+ 3R
2
]
1
U
A = [R
2
+
3
2
R
1
][R
3
+
5
2
R
1
][R
3
3R
2
]U
A =
1 0 0
3
2
1 0
0 0 1
1 0 0
0 1 0
5
2
0 1
1 0 0
0 1 0
0 3 1
U
A =
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
_
M etodo simplicado de la factorizaci on LU
Procedimiento:
1
Se expresa A = LU
2
Se iguala el producto
escalar del primer rengl on
de L y la primera columna
de U al elemento a
(1,1)
de
A y se determina la
primera inc ognita.
3
Se repite el procedimiento
para el rengl on i de L y la
columna j de U y se iguala
al elemento a
(i ,j )
de A para
encontrar todas las
inc ognitas.
A =
_
1 0 0
a 1 0
b c 1
__
d e g
0 f h
0 0 i
_
Por lo tanto, tenemos:
Procedimiento:
1
Se expresa A = LU
2
de U al elemento a
(1,1)
de
A y se determina la
primera inc ognita.
3
al elemento a
(i ,j )
de A para
encontrar todas las
inc ognitas.
A =
_
1 0 0
a 1 0
b c 1
__
d e g
0 f h
0 0 i
_
_
2 1 4
3 2 0
5 1 1
_
=
_
1 0 0
a 1 0
b c 1
__
d e g
0 f h
0 0 i
_
Procedimiento:
1
Se expresa A = LU
2
de U al elemento a
(1,1)
de
A y se determina la
primera inc ognita.
3
al elemento a
(i ,j )
de A para
encontrar todas las
inc ognitas.
A =
_
1 0 0
a 1 0
b c 1
__
2 e g
0 f h
0 0 i
_
_
2 1 4
3 2 0
5 1 1
_
=
_
1 0 0
a 1 0
b c 1
__
d e g
0 f h
0 0 i
_
2 = d
Procedimiento:
1
Se expresa A = LU
2
de U al elemento a
(1,1)
de
A y se determina la
primera inc ognita.
3
al elemento a
(i ,j )
de A para
encontrar todas las
inc ognitas.
A =
_
1 0 0
a 1 0
b c 1
__
2 e g
0 f h
0 0 i
_
_
2 1 4
3 2 0
5 1 1
_
=
_
1 0 0
a 1 0
b c 1
__
d e g
0 f h
0 0 i
_
2 = d
Procedimiento:
1
Se expresa A = LU
2
de U al elemento a
(1,1)
de
A y se determina la
primera inc ognita.
3
al elemento a
(i ,j )
de A para
encontrar todas las
inc ognitas.
A =
_
1 0 0
3
2
1 0
b c 1
__
2 e g
0 f h
0 0 i
_
_
2 1 4
3 2 0
5 1 1
_
=
_
1 0 0
a 1 0
b c 1
__
2 e g
0 f h
0 0 i
_
3 = 2a
Procedimiento:
1
Se expresa A = LU
2
de U al elemento a
(1,1)
de
A y se determina la
primera inc ognita.
3
al elemento a
(i ,j )
de A para
encontrar todas las
inc ognitas.
A =
_
_
1 0 0
3
2
1 0
5
2
3 1
_
_
_
2 1 4
0
1
2
6
0 0 i
_
_
2 1 4
3 2 0
5 1 1
_
=
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 i
_
1 = 4(
5
2
) 6(3) + i
Procedimiento:
1
Se expresa A = LU
2
de U al elemento a
(1,1)
de
A y se determina la
primera inc ognita.
3
al elemento a
(i ,j )
de A para
encontrar todas las
inc ognitas.
A =
_
_
1 0 0
3
2
1 0
5
2
3 1
_
_
_
2 1 4
0
1
2
6
0 0 27
_
Aplicaci on a la soluci on de sistemas de ecuaciones lineales: Ax = b
Procedimiento:
El m etodo consiste en resolver
el sistema Ax = b mediante la
factorizaci on de la matriz de
coecientes A en LU.
Se expresa el sistema
como: LUx = b.
Se sustituye y = Ux y se
resuelve el sistema
resultante Ly = b.
Se resuelve el sistema
y = Ux para el vector x.
Ejemplo:
_
2 1 4
3 2 0
5 1 1
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
__
x
1
x
2
x
3
_
=
_
1
4
2
_
Procedimiento:
coecientes A en LU.
como: LUx = b.
resuelve el sistema
resultante Ly = b.
Ejemplo:
_
2 1 4
3 2 0
5 1 1
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
__
x
1
x
2
x
3
_
=
_
1
4
2
_
Procedimiento:
coecientes A en LU.
como: LUx = b.
resuelve el sistema
resultante Ly = b.
Ejemplo:
_
2 1 4
3 2 0
5 1 1
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
1 0 0
3
2
1 0
5
2
3 1
__
y
1
y
2
y
3
_
=
_
1
4
2
_
Procedimiento:
coecientes A en LU.
como: LUx = b.
resuelve el sistema
resultante Ly = b.
Ejemplo:
_
2 1 4
3 2 0
5 1 1
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
y
1
y
2
y
3
_
=
_
1
4
3
2
y
1
2
5
2
y
1
+ 3y
2
_
Procedimiento:
coecientes A en LU.
como: LUx = b.
resuelve el sistema
resultante Ly = b.
Ejemplo:
_
2 1 4
3 2 0
5 1 1
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
y
1
y
2
y
3
_
=
_
1
5
2
7
_
Procedimiento:
coecientes A en LU.
como: LUx = b.
resuelve el sistema
resultante Ly = b.
Ejemplo:
_
2 1 4
3 2 0
5 1 1
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
y
1
y
2
y
3
_
=
_
1
5
2
7
_
_
2 1 4
0
1
2
6
0 0 27
__
x
1
x
2
x
3
_
=
_
1
5
2
7
_
Procedimiento:
coecientes A en LU.
como: LUx = b.
resuelve el sistema
resultante Ly = b.
Ejemplo:
_
2 1 4
3 2 0
5 1 1
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
y
1
y
2
y
3
_
=
_
1
5
2
7
_
_
x
1
x
2
x
3
_
=
_
1
2
(1 x
2
4x
3
)
2(
5
2
+ 6x
3
)
7
27
_
Procedimiento:
coecientes A en LU.
como: LUx = b.
resuelve el sistema
resultante Ly = b.
Ejemplo:
_
2 1 4
3 2 0
5 1 1
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
1 0 0
3
2
1 0
5
2
3 1
__
2 1 4
0
1
2
6
0 0 27
__
x
1
x
2
x
3
_
=
_
1
4
2
_
_
x
1
x
2
x
3
_
=
_
2
27
51
27
7
27
_
Resumen
Resumen
Tarea y problemas
1
Resuelve el siguiente sistema usando la factorizaci on LU. Esto es, resuelva
Ax = LUx = b
A =
3 9 2
6 3 8
4 6 5
; b =
3
10
4
2
Encuentre una matriz de permutaci on P y las matrices triangulares inferior y
superior L y U tales que PA = LU; utilice el resultado para resolver el sistema
Ab = b.
A =
0 2 4
0 3 7
4 1 5
; b =
1
0
2
Resumen
Resumen
Programas:
1
Realizar un programa que obtenga la factorizaci on LU de una matriz A de n n.
2
Modica el programa anterior para obtener la factorizaci on LU de una matriz A
de n m, donde la matriz L es una matriz triangular inferior de n n con unos
en su diagonal.

AlgebraLinealTema1 4-1 6 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

AlgebraLinealTema1 4-1 6 PDF

Cargado por

Copyright:

Formatos disponibles

Sistemas de Ecuaciones Lineales y

La matriz aumentada (A|I

Se puede demostrar que AA

, con su matriz aumentada:

, con su matriz aumentada:

, con su matriz aumentada:

, con su matriz aumentada:

es una matriz con elementos reales no negativos que tienen

, expresa A como el producto de matrices elementales.

También podría gustarte