Departamento de Matemática Actividad A2

Métodos numéricos y optimización

Nombre:
CI:

Entregue un reporte con las respuestas de los problemas.

Problema 1. Escriba una función que implemente el algoritmo de descomposición PLU de (Khoury y Harder,
2016, Fig. 4.2, pp. 42).

Problema 2. Escriba una función que implemente la solución de un sistema de ecuaciones de la forma PLU x D b,
donde las matrices P , L, U son el resultado de hacer una descomposición PLU.

Problema 3. Escriba una función que implemente el algoritmo de la descomposición de Cholesky de (Khoury
y Harder, 2016, Fig. 4.3, pp. 48).

Problema 4. Escriba una función que implemente la solución de un sistema de ecuaciones de la forma LL> x D b,
donde la matriz L es el resultado de hacer una descomposición de Cholesky.

Problema 5. Escriba una función que implemente el método de Jacobi de (Khoury y Harder, 2016, Fig. 4.4, pp. 52).

Problema 6. Escriba una función que implemente el método de Gauss-Seidel de (Khoury y Harder, 2016, Fig. 4.5,
pp. 56).

Problema 7. Escriba una función que calcule la matriz inversa utilizando las descomposiciones LPU o de Cholesky,
según sea el caso.

Problema 8. Escriba una función que implemente el algoritmo para aproximar el mayor valor característico de una
matriz de (Khoury y Harder, 2016, Fig. 4.6, pp. 63).

Problema 9. ¿Qué es el número de condición de una matriz y cómo se utiliza para calcular una cota sobre el error
relativo de la solución de un sistema de ecuaciones?

Problema 10. Escriba una función que calcule el número de condición de una matriz.

Problema 11. Utilizando los datos del archivo prob11

a) Encuentre en número de condición de la matriz de coeficientes.

b) Resuelva el sistema de ecuaciones M x D b utilizando la descomposición PLU. Registre el tiempo que tarda
en resolver el sistema (tic, toc).

c) Si el vector b tiene un error relativo del 1 % encuentre una cota sobre el máximo error relativo esperado para
la solución del sistema. Justifique

Problema 12. Utilizando los datos del archivo prob12

a) Encuentre en número de condición de la matriz de coeficientes.

b) Resuelva el sistema de ecuaciones M x D b utilizando la descomposición PLU. Registre el tiempo que tarda
en resolver el sistema (tic, toc).

c) Resuelva el sistema de ecuaciones M x D b utilizando la descomposición de Cholesky. Registre el tiempo

que tarda en resolver el sistema (tic, toc).

d) Comente sobre la diferencia entre la soluciones con un método y otro.

20-mar-2019 Página 1 de 2
Departamento de Matemática Actividad A2
Métodos numéricos y optimización
Nombre:
CI:

e) Si el vector b tiene un error relativo del 1 % encuentre una cota sobre el máximo error relativo esperado para
la solución del sistema. Justifique

Problema 13. Utilizando los datos del archivo prob13

a) Encuentre en número de condición de la matriz de coeficientes.

b) Resuelva el sistema de ecuaciones M x D b utilizando la descomposición PLU. Registre el tiempo que tarda
en resolver el sistema (tic, toc).

c) Investigue que condiciones debe cumplir un sistema de ecuaciones para que los métodos de Jacobi y de
Gauss-Seidel converjan.

d) Resuelva el sistema de ecuaciones M x D b utilizando el método de Jacobi. Registre el tiempo que tarda en
resolver el sistema (tic, toc).

e) Resuelva el sistema de ecuaciones M x D b utilizando el método de Gauss-Seidel. Registre el tiempo que

tarda en resolver el sistema (tic, toc).

f) Comente sobre la diferencia entre la soluciones con los diferentes métodos, además del tiempo puede ser útil
estudiar el número de pasos para la convergencia de los algoritmos iterativos.

g) Si el vector b tiene un error relativo del 1 % encuentre una cota sobre el máximo error relativo esperado para
la solución del sistema. Justifique

Referencias
Khoury, Richard y Douglas Wilhelm Harder (2016). Numerical Methods and Modelling for Engineering. Accesible
via timbo.org.uy. Springer International Publishing. doi: 10.1007/978-3-319-21176-3.

20-mar-2019 Página 2 de 2