Oto no 2014

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:
1. Un computador con un procesador de 5 a nos de antiguedad tarda 0.06 segundos en realizar back
substitution del sistema lineal Ax = b con A R
35003500
utilizando la Factorizacion de Cholesky.
Considere la complejidad de resolver el sistema como 2n
2
y la de factorizar como n
3
/3 Cuanto se
demora el computador en realizar la factorizacion en s? Redondee su resultado al segundo mas
cercano.
2. El computador es actualizado y ahora la factorizacion de Cholesky para la misma matriz tarda 40 veces
menos de lo que tardaba antes. Cuanto demoro el computador en realizar back substitution para el
sistema?
3. Considere la ultima actualizacion del computador mencionado y el tiempo que tarda en resolver la
factorizacion de A. Cuantos problemas Ax = b
1
, . . . , Ax = b
k
puede resolver en los 0.9 segundos
siguientes?
4. Cual es el signicado de los vectores x
k
, r
k
y d
k
en el Metodo del Gradiente Conjugado? Y el escalar

k
?
5. Muestre que la complejidad temporal del Metodo del Gradiente Conjugado es O(n
3
). Cual es la
operacion mas compleja en terminos temporales realizada por el algoritmo? Comente que sucede para
matrices dispersas.
6. Sea A =

1
1
2
1
1
2
1

Para que valores de el Metodo del Gradiente Conjugado converge?

7. Sea H
n
la matriz de Hilbert de n n denida como:
H
ij
=
1
i + j 1
i, j {1, . . . , n}
(a) Es H
3
positiva denida?
(b) Resuelva tres iteraciones para H
3
x = b donde b
i
= 1 i {1, . . . , n} usando el Metodo del
Gradiente Conjugado.
8. En que clase de aproximacion se basa el Metodo de Newton Multivariable? (hint: piense en que
polinomio de Taylor de f se basa el metodo de una variable).
9. Cuando usara usted el Metodo de Newton? (hint: Que elementos del algoritmo seran en algun
caso difciles de calcular?)
10. Como usara el Metodo de Newton para encontrar la interseccion de la circunferencia C de radio 4
centrada en (0, 2.5) y la elipse de semiejes de tama no 4 y 2 para los ejes x e y respectivamente, centrada
en el origen?
11. Para el caso anterior, realice dos iteraciones del Metodo de Newton para encontrar uno de los puntos
que se intersectan, eligiendo convenientemente un vector inicial. De que depende encontrar las otras
intersecciones?
12. Encuentre los puntos mas cercanos al origen donde la hiperbola horizontal centrada en el origen se
intersecta con la curva f(x) = x
3
/3 a traves de dos iteraciones del Metodo de Newton (hint: Use
simetra! ).
Referencias
Trefethen L., Bau D., Numerical Linear Algebra, SIAM, 1997.
Sauer T. Numerical Analysis, 2nd Edition, 2006.