Universidad Nacional de Colombia- Sede Medellı́n, Escuela de Matemáticas Calificación

Métodos Numéricos (3006907), Primer examen parcial

1.
Semestre 02-2018, 4 de febrero de 2019, TEMA A
Duración: 1 hora y 40 minutos 2.

Nombre completo: 3.

Carnet: Grupo: Total

Instrucciones. No está permitido el uso de calculadora ni de cualquier otro tipo de aparato electrónico,
incluyendo teléfonos móviles, los cuales deben permanecer apagados durante el tiempo de duración del examen.
La interpretación del examen hace parte de la evaluación, por tanto no se admiten preguntas.

1. Las siguientes preguntas son de selección múltiple con única respuesta y hacen referencia al sistema
lineal de la forma Ax=b, dado por:

2x + 2z = 1
− 3y + z = 0
2x + y − 3z = −1.

Seleccione solo la respuesta que considere correcta y márquela de manera adecuada. Puede usar el
reverso de esta hoja para realizar las operaciones necesarias.

(a) (8%) Si sabemos que det(A) = 28, podemos asegurar que:

i. A es definida positiva y estrictamente diagonalmente dominante.
ii. A NO es definida positiva pero SI estrictamente diagonalmente dominante.
iii. A NO es definida positiva y tampoco estrictamente diagonalmente dominante.
iv. A es definida positiva pero NO estrictamente diagonalmente dominante.
(b) (8%) La matriz de iteración del método de Jacobi es:
   
0 0 −1 2 0 0
i. TJ =  0 0 1/3  ii. TJ =  0 −3 0 
2/3 1/3 0 0 0 −3
   
0 0 0 0 0 2
iii. TJ =  0 0 0  iv. TJ =  0 0 1 
2 1 0 2 1 0
(c) (8%) Si se sabe que la matriz de iteración del método de Gauss-Seidel es:
 
0 0 −1
Tgs =  0 0 1/3  ,
0 0 −5/9

podemos afirmar que

i. kT gsk1 = 1, kT gsk∞ = 17/9 y el método es convergente para cualquier punto de partida.
ii. kT gsk1 = 0, kT gsk∞ = 1/3 y el método es convergente para cualquier punto de partida.
iii. kT gsk1 = 1/3, kT gsk∞ = 0 y el método no es convergente.
iv. kT gsk1 = 17/9, kT gsk∞ = 1 y el método no es convergente.
v. Ninguna de las anteriores
(d) (8%) Si sabemos que ρ(TJ ) = 0.7454 y ρ(Tgs ) = 0.5556 , podemos asegurar que:
i. Ambos métodos divergen.
 ii. Ambos métodos convergen y el método de Jacobi lo hace más rápido que el de Gauss-Seidel.
iii. Ambos métodos convergen pero no se puede establecer cuál es más rápido.
iv. Ambos métodos convergen y el método de Gauss-Seidel lo hace más rápido que el de Jacobi.
(e) (8%) Acerca del método SOR (con matriz de iteración Tω ), aplicado al sistema dado, podemos
asegurar que
i. El método SOR siempre es converge.
ii. ρ(Tω ) < ω − 1, para todo ω.
iii. El método SOR puede converger solo si 0 < ω < 2.
iv. Con ω = 1 se acelera la convergencia del método de Gauss-Seidel.
2. Considere el sistema no lineal de ecuaciones:

x2 + xy = 10
y + 3xy 2 − 57 = 0.

(a) (10%) Escriba el sistema en la forma vectorial F(X) = 0. (Definir claramente el vector X y la
función vectorial F)

(b) (10%) Escriba la fórmula de iteración matricial del método de Newton para este sistema.

 
1
(c) (10%) Tomando X(0) = , realice una iteración del método de Newton.
1
3. Considere la función f (x) = ex − 3x.

(a) (5%) Pruebe que la ecuación f (x) = 0 tiene al menos una raı́z real en el intervalo [0, 1] (recuerde
que e ≈ 2.7183).

(b) (10%) ¿Puede usarse el método de Newton para encontrar una raı́z de f (x) = 0? En caso afirmativo,
cuál serı́a el orden de convergencia del método? (Si lo necesita, tenga en cuenta que ln(3) ≈ 1.0986)

(c) (5%) Enuncie el teorema de existencia y unicidad de punto fijo (o teorema fundamental de punto
fijo).

ex
(d) (10%) Considere la función g(x) = . ¿Satisface g las hipótesis del Teorema de existencia y
3
unicidad de punto fijo en el intervalo [0, 1]? ¿Qué se puede concluir?