Documente Academic
Documente Profesional
Documente Cultură
Torres y Leon
Ayudantes: Gonzalez, Teran y Sazo
ILI 285
Gua de Estudio
Sistemas de Ecuaciones Lineales
La siguiente gua de ejercicios esta orientada a reforzar el aprendizaje de sistemas de ecuaciones lineales.
Recuerde que esta gua no reemplaza su estudio personal. Recuerde que cualquier pregunta de la gua puede
realizarla en la plataforma moodle del curso.
Ejercicios:
Factorizacion LU
1. Considere el siguiente sistema de ecuaciones.
2x + y + z = 4
4x + 3y + 3z + w = 3
8x + 7y + 9z + 5w = 5
6x + 7y + 9z + 8w = 4
(a) Exprese el sistema de la forma Ax = b. Luego factorice A como producto de las matrices L y U.
(b) Resuelva Ax = b
2. Explique por que la complejidad temporal para este metodo es 2m
3
/3 dada una matriz A R
mm
no singular.
3. En un computador en especco, realizar back substitution para una matriz triangular de 5000 5000
toma 0.1 segundos. Estime el tiempo necesario para resolver un sistema general de 3000 ecuaciones y
3000 incognitas con Eliminacion Gaussiana.
4. Una actualizacion del computador de la pregunta anterior permite realizar back substitution 20 veces
mas rapido. Use la aproximacion del n umero de ops m
2
para back substitution y 2m
3
/3 para la
eliminacion para estimar cuanto tardara una Eliminacion Gaussiana completa para el sistema de 5000
ecuaciones. Redondee su resultado al segundo mas cercano.
5. Considere la matriz A =
0 1
1 1
1
1 1
U
Que sucede con la factorizacion para A(10
20
)?
Para que valores de la factorizacion no se puede realizar?
(c) Reconstruya A realizando explcitamente el producto de las matrices resultantes de cada factor-
izacion
Que sucede en ambos casos para A(10
20
) ?
Para que valores de la factorizacion no conserva a A?
(d) Resuelva el sistema de ecuaciones A(10
20
)x = b usando la factorizacion A =
L
U y el vector
b = (1, 0)
4 3 1
3 1 2
1 2 5
. Resuelva
el sistema.
4. Considere la matriz A(x) =
1 x 0 0
x 1 x 0
0 x 1 0
0 0 0 1
1
/
2
?
(d) Obtenga la factorizacion de Cholesky de A
1
/
2
.
(e) Resuelva A
1
/
2
x =
1 0 1 0
T
.
5. Cuando la factorizacion LU es igual a la descomposicion de Cholesky para matrices de dimension 2?
6. La maquina MIPS es capaz de resolver 500 problemas Ax = b
1
, Ax = b
2
, , Ax = b
500
usando la
factorizacion de Cholesky en 1.07 segundos.
(a) Encuentre la fraccion de tiempo usada para resolver la factorizacion.
(b) Estime cuanto se demora en hacer todo el calculo dado que una operacion elemental tarda 500
[ns]. Su respuesta debe estar debidamente justicada.
7. Un computador tarda en realizar back substitution del sistema Ax = b con A C
40004000
0.04
segundos usando la factorizacion de Cholesky. Determine cuanto se demora el computador en la
factorizacion en s. Redondee su resultado al segundo mas cercano.
8. Construya un algoritmo basado en la descomposicion de Cholesky que obtenga la inversa de A. Calcule
los ops necesarios para obtener la inversa de A.
Referencias
Trefethen L., Bau D., Numerical Linear Algebra, SIAM, 1997.
Sauer T. Numerical Analysis, 2nd Edition, 2006.