Universidad Central de Venezuela

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 La tarea debe realizarse en forma individual.

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 Fecha de entrega: A convenir.

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.

b) Resuelva Ax = b, donde b = (1, 1, 1, 1), usando la factorización de Cholesky de A.

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

y luego utilı́cela para resolver el sistema Ax = b, donde b = (3, 2, 1).

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 solución utilizando la SVD de A.

I Problema 5 (4 puntos).
Considere una matriz A = (ai j ) 2 × 2 tal que a11 6= 0 y a22 6= 0.
a) Establezca que los métodos de Jacobi y Gauss-Seidel para A convergen o divergen simultánea-
mente.

b) Encuentre una condición necesaria y suficiente sobre las entradas de A para que ambos métodos
converjan.

c) Si ambos convergen, ¿cuál de ellos lo hace más rápidamente? (Justifique su respuesta.)

I Problema 6 (4 puntos).
Supongamos que un objeto puede estar en cualquiera de los n + 1 puntos igualmente espaciados
x0 , x1 , . . . , xn . Cuando el objeto está en la ubicación xi , es igualmente probable que se mueva a xi−1
o xi+1 y no se puede mover directamente a ninguna otra ubicación. Considere las probabilidades
{pi }ni=0 de que un objeto que comienza en la ubicación xi alcance el punto final izquierdo x0 antes
de llegar al punto final derecho xn . Claramente, p0 = 1 y pn = 0. Dado que el objeto puede moverse
a xi solo desde xi−1 o xi+1 y lo hace con probabilidad 1/2 para cada una de estas ubicaciones, se
tiene:
1 1
pi = pi−1 + pi+2 , para cada i = 1, 2, . . . , n − 1.
2 2
a) Muestre que
1 − 12
 
   
p1 1
− 1 1 − 12  2
 2  p2
 0
 − 21 1 − 12    

 .. .. ..

 p3
 0
= 
 . . .  ..
  .. 
 1 1
  .
 .
 −2 1 −2
pn−1 0
− 21 1

b) Para n = 25, 50 y 100, y resuelva este sistema usando:

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?

c) Cambie las probabilidades a α y 1 − α para el movimiento hacia la izquierda y hacia la derecha,

respectivamente, y obtenga el sistema lineal similar al de la parte a).

d) Repita la parte b) con α = 1/3 y el sistema obtenido en c).

Para los literales b) y d), debe entregar el análisis de los resultados obtenidos en los experimentos.