EXAMEN TEÓRICO: MÉTODOS NUMÉRICOS I

Máster en Ingenierı́a Matemática

Posgrado en Métodos Matemáticos y

Simulación Numérica en Ingenierı́a y Ciencias Aplicadas

8 de Noviembre de 2012

1. Se necesita resolver un sistema de ecuaciones lineales cuyo segundo miembro se conoce

con un error relativo de 10−2 . Se sabe que el número de condición de la matriz de
coeficientes es 106 . Suponiendo que la matriz de coeficientes se calcule de forma exacta,
¿qué puedes decir acerca del error relativo en la solución del sistema? ¿Cuántas cifras
significativas de precisón se pueden perder al resolver el sistema?

2. Resolver el siguiente sistema de ecuaciones lineales mediante el método de LU:

    
1 a 0 x1 5
1 1 1 x2  = 6
0 b 1 x3 9

para a = 2, b = 3.

3. Calcular la factorización LU de la matriz sparse

 
3 −2 0 0
−2 3 −2 0 
 
 0 −2 3 −2
0 0 −2 3

mediante el método de Thomas. Utilizar almacenamiento en dos vectores como lo

harı́amos en el ordenador (detallar cómo harı́as el almacenamiento tanto de la matriz
como de su factorización).

4. Considerar el sistema de ecuaciones lineales del ejericicio 2

a) Determinar los valores de a y b para que el sistema tenga solución única.
b) Determinar los valores de a y b para asegurar la convergencia del método de Jacobi
para la resolución de dicho sistema
c) Determinar los valores de a y b para asegurar la convergencia del método de Gauss-
Seidel
1
d) Calcular dos iteraciones del método de Gauss-Seidel para el caso a = b = 4

1
5. Determinar un intervalo y una función para poder aplicar el método de punto fijo a la
ecuación:
x − ln(1 + x) − 0,2 = 0
Determinar el número de iteraciones necesario para que el error cometido sea inferior
a 10−5

6. Realizar una iteración del método de Newton para resolver:

(
(x − 2)2 + (y − 3 + 2x)2 = 5
y
2(x − 3)2 + ( )2 =4
3
suponiendo que se conoce una aproximación de la raı́z, x 0 = [3, −5], que se ha obtenido
de modo gráfico.

7. Calcular el polinomio de interpolación de Lagrange para la tabla de valores

xi 0 π/2 3π/2 2π

ωi 0 π/2 −3π/2 0

Emplear la fórmula de Newton de diferencias divididas.

8. Dada la tabla de nodos y pesos de cuadratura asociada a la fórmula de Gauss-Legendre

de tres puntos en el intervalo (−1, 1)

√ √
xi − 15/5 0 15/5

ωi 5/9 8/9 5/9

Aproximar la integral
Z π/4
e3x sin 2x dx
0
empleando dicha fórmula de cuadratura. Recordad que es necesario recalcular nodos y
pesos para el nuevo intervalo de cuadratura.