Documente Academic
Documente Profesional
Documente Cultură
Facultad de Ingenierı́a
Doctorado en Ciencias de la Ingeierı́a
Métodos Numéricos
Semestre 2018-3
Tarea 1
Fecha: 09 de abril de 2019
Instrucciones
I Escriba cada uno de los pasos que usted ejecute para responder las siguientes preguntas. El profesor no será
responsable de las interpretaciones de su procedimiento, como resultado de la no claridad de su escrito.
I El escrito debe ser enviado en forma digital (archivo PDF) al e-mail: lacruzw@gmail.com
I Problema 1 (3 puntos).
a) Demuestre que la matriz
4 −1 −1 0
−1 4 0 −1
A=
−1
0 4 −1
0 −1 −1 4
es definida positiva, usando la factorización LU y la factorización de Cholesky.
I Problema 2 (3 puntos).
Usando el método de Householder, encuentre la factorización QR de la matriz
−1 2 3
A = 4 −5 6
7 8 −9
I Problema 3 (3 puntos).
Demuestre que si Q es una transformación de Householder, entonces Q es simétrica y ortogonal.
(Ayuda: utilice la fórmula de Sherman-Morrison.)
I Problema 4 (3 puntos).
Considere el siguiente sistema sobredeterminado
1 2 3 1
4 5 9 x1 2
A= 7 11 18 x2 = 3 = b.
x3
−2 3 1 4
a) Encuentre una solución resolviendo las ecuaciones normales AT Ax = AT b. Para ello, utilice la
factorización de Cholesky.
b) Encuentre una condición necesaria y suficiente sobre las entradas de A para que ambos métodos
converjan.
i) Factorización LU
ii) Factorización de Cholesky
iii) Los métodos Jacobi, Gauss-Seidel y SOR (ω = 1.8), con x0 = 0.
iv) FOM(20), con x0 = 0.
v) GMRES(20), con x0 = 0.
¿Qué observa?