MÉTODOS NUMÉRICOS Y SIMULACIÓN

Curso 2017/2018. 1o A y C
Problemas Tema 2
1. Sea f una función conocida en los puntos x1 y x2 . Encontrar el polinomio P (x) =
a + bx2 que interpola a la función anterior en dichos puntos.

2. Estúdiese el problema de interpolar una función f de dos variables f (x, y) por

un polinomio a + bx + cy, conocidos los valores de f en los puntos (x1 ,y1 ), (x2 ,y2 )
y (x3 ,y3 ).

3. El polinomio p(x) = 2−(x+1)+x(x+1)−2x(x+1)(x−1) interpola los primeros

cuatro puntos de la tabla:

x -1 0 1 2 3
y 2 1 2 -7 10

• Añada un término a p(x) de modo que el polinomio que resulte interpole a

la tabla entera.
• Tomando el conjunto de puntos dado por la tabla anterior, encuentra la
regresión linear que mejor ajusta dicha nube de puntos.

4. Demuestre que si u(x) es una función que interpola a f (x) en x0 , x1 ,..., xn−1 y si
v(x) es una función que interpola a f (x) en x1 , x2 ,..., xn , entonces la función

(xn − x)u(x) + (x − x0 )v(x)

(1)
xn − x0
interpola a f en x0 , x1 ,..., xn .

5. Determine si la siguiente función es un spline cuadrático:



 x x ∈ (−∞, 1]
f (x) = − 12 (2 − x)2 + 3
2
x ∈ [1, 2]
 3
x ∈ [2, ∞]

2

6. Determine los valores de a, b, c de manera tal que la siguiente función sea un

spline cúbico con nodos 0, 1 y 2:
(
3 + x − 9x2 x ∈ [0, 1]
f (x) = 2 3
a + b(x − 1) + c(x − 1) + d(x − 1) x ∈ [1, 2]

Calcule d de forma que 02 [f 00 (x)]2 dx sea un mı́nimo. Finalmente, encuentre el

R

valor de d que hace de f (x) un spline cúbico natural y explique por qué este valor
es diferente del que se calculó previamente.
 7. (a) Define un spline de orden k.
(b) Determinar los valores de a, b y c que hacen de la función
(
x3 x ∈ [0, 1]
f (x) = 1 3 2
2
(x − 1) + a(x − 1) + b(x − 1) + c x ∈ [1, 2]

un spline cúbico.¿Es un spline natural?

8. Encontrar el polinomio de grado 3, p3 (x) que interpola los siguientes puntos:

{(xk , yk ) = (0, 0), (1, 2), (4, −4)},

con la condición adicional p03 (0) = 1.

9. Construir el spline cuadrático para los puntos (0,0), (1,1) y (2,-1) con la condición
suplementaria x0 (1) = 0.

10. (a) Encuentra las formas de Lagrange y de Newton de los polinomios de inter-
polación para los siguientes datos:
x −2 0 1
f (x) 0 1 −1

(b) Escribe ambos polinomios en la forma a + bx + cx2 con el fin de verificar que
son idénticos como funciones.

11. Dada la función f (x) con f (−2) = −15, f (0) = 5, f (1) = 6, f 0 (1) = 7, f 00 (1) =
18, hallar el polinomio de interpolación que tiene los mismos valores y derivadas
que la función en los puntos dados.

12. Construir el spline cúbico natural cuyos nodos son -1, 0 y 1 y que toma los valores
s(-1)=13, s(0)=7, s(1)=9.

13. (a) Determinar los valores de a, b, c, d y e para los cuales la siguiente función
es un spline cúbico:

a(x − 2)2 + b(x − 1)3 x ∈ (−∞, 1]




f (x) = c(x − 2)2 x ∈ [1, 3]
2 3
d(x − 2) + e(x − 3) x ∈ [3, ∞]



(b) A continuación, determinar los valores de los parámetros para que el spline
cúbico interpole esta tabla:
x 0 1 4
y 26 7 25
 MÉTODOS NUMÉRICOS Y SIMULACIÓN
Curso 2017/2018. 1o A y C
Problemas Tema 3
1. Calcular las siguientes integrales por el método trapezoidal y de Simpson com-
puestos, con n = 6.
Z 1
(a) Ia = e−x dx.
0
Z 3π/2
(b) Ib = x sen (x) dx.
π/2
Z 1
2 /2
(c) Ic = e−x dx.
0
Z 2π+π/24
(d) Id = sen (12x) dx.
π/24
Z 2π
(e) Ie = sen (12x) dx.
0

¿Qué valor de n crees apropiado para realizar las integraciones anteriores?

2. Obtener los coeficientes {A0 , A1 } y las abscisas {x0 , x1 } para que la fórmula de
cuadratura de tipo gaussiano
Z ∞
dxf (x)xe−x ≈ A0 f (x0 ) + A1 f (x1 )
0

sea exacta para todo polinomio de grado a lo sumo 3. Comprobar el resultado

para el polinomio p(x) = 2x2 + 1.
Ayuda:

Se sugiere usar como polinomio genérico de tercer grado la forma de Newton del
polinomio que interpola en los puntos x = x0 , x = x1 y x = 0.
R∞
0 dxxk e−x = k!.

3. Usar el método de los coeficientes indeterminados para obtener la siguiente regla

de integración, que es exacta para f ∈ Π3 :
Z π
f (x)sen(x)dx = A0 f (−3π/4) + A1 f (−π/4) + A2 f (π/4) + A3 f (3π/4)
−π

4. Usando los resultados del problema anterior, estimar las siguientes integrales:
Z π
(a) I1 = senh(x)sen(x)dx.
−π
Z π
(b) I2 = senh(x)cos(x)dx.
−π
Z π
(c) I3 = sen(x)/(8π 3 + x3 )dx.
−π
 MÉTODOS NUMÉRICOS Y SIMULACIÓN
Curso 2017/2018. 1o A y C

Problemas Tema 4
1. Resolver los siguientes sistemas lineales con el método de Gauss y con el de
Gauss–Jordan.
(a)
    
1 −6 2 x1 3
 −2 2 5   x2  =  3 
    

−8 2 1 x3 −4

(b)
    
−1 1 −4 x1 0
 2 2 0   x2  =  1 
    

3 3 2 x3 1/2

(c)

1 0 2 1 x1 2
    
 4 −9 2 1  x2   14 
= 
    
8 16 6 5 x3 −3
   
    
2 3 2 1 x4 0

2. Demuestre que si A tiene la propiedad (fila unitaria diagonalmente dominante)

n
X
aii = 1 > |aij | , (1 ≤ i ≤ n)
j=1,j6=i

entonces la iteración de Richardson funciona.

3. Sea el sistema lineal:
! ! !
7 −6 x1 3
=
−8 9 x2 −4

(a) ¿Converge la iteración de Jacobi para este sistema?

(b) ¿Y la de Gauss–Seidel? ¿Y la de Richardson?
(c) En caso de que alguna iteración no converja, ¿podrı́a modificarse de forma
sencilla el problema para usar dicha iteración y que converja? ¿Se puede
elegir la modificación de forma óptima para una convergencia más rápida?
4. Use la serie de Neumann para calcular el inverso de la matriz:
 
1.1 −0.2 0.3
A =  −0.2 0.9 0.1 
 

−0.1 0.3 1.0

5. • Describir el método de Gauss–Seidel para la resolución de sistemas de ecua-
ciones lineales.
• Usando este método, encontrar la solución del sistema:
! ! !
5 −1 x1 9
=
2 4 x2 8

6. Programe el método de Gauss-Seidel y póngalo a prueba con los siguientes ejem-

plos:

(a)
    
3 1 1 x1 5
 1 3 −1   x2  =  3 
    

3 1 −5 x3 1

(b)
    
3 1 1 x1 5
 3 1 −5   x2  =  −1 
    

1 3 −1 x3 1

Analice lo que sucede cuando estos sistemas se resuelven por el método de Gauss
o Gauss–Jordan.

7. Use la iteración de Gauss–Seidel para el sistema:

! ! !
0.96326 0.81321 x1 0.88824
=
0.81321 0.68654 x2 0.74988
(0) (0)
Utilice x1 = 0.33116 y x2 = 0.70000 como punto de partida y explique qué
ocurre.
 MÉTODOS NUMÉRICOS Y SIMULACIÓN
Curso 2017/2018. 1o A y C
Problemas Tema 5
1. Diseñar un algoritmo basado en el método de Newton–Raphson para el cálculo
de la raiz quinta de cualquier número real positivo. Aplı́calo al cálculo de (30)1/5 ,
partiendo del entero más próximo.

2. (a) Describir el método de la secante para la obtención de ceros de una función.

(b) Usando dicho método, encontrar un cero de la función

f (x) = x3 − x2 − 16x + 16 ,

con al menos cuatro cifras decimales exactas, partiendo de los puntos ini-
ciales
x0 = −1 ; x1 = 0
(0) (0)
3. Comenzando con x1 =2, x2 =1, resuelva con el método de Newton:

sin2 (x1 ) − cos(x2 ) = 0

x1 − x22 = 0

4. Usando el método de Newton, halle una solución del sistema no lineal de ecua-
ciones:

4y 2 + 4y + 52x = 19
169x2 + 3y 2 + 111x − 10y = 10

5. Comenzando con (0, 0, 1), efectúe una iteración del método de Newton para la
resolución de sistemas no lineales para el sistema:

xy − z 2 = 1
xyz − x2 + y 2 = 2
ex − ey + z = 3

6. El método de Halley para resolver la ecuación f (x) = 0 hace uso de la fórmula

de iteración:
fn fn0
xn+1 = xn −
(fn0 )2 − fn fn00 /2

donde fn = f (xn ) y análogamente para el resto. Demuestre que √ 0esta fórmula es

el resultado de aplicar la iteración de Newton a la función f / f .

7. Desarrolle dos iteraciones del método de búsqueda de ceros de Newton complejo

aplicándolo a la función compleja f (z) = 1 + z 2 + ez , tomando como valor inicial
z0 = −1 + 4i.
 8. Efectúe dos iteraciones del método de Newton para sistemas de ecuaciones, para:

1 + x2 − y 2 + ex cos y = 0
2xy + ex sin y = 0

Use valores iniciales x0 = −1, y0 = 4. Relacione este problema con el ejercicio

anterior.

9. Usando el método de Newton, hallar una solución del sistema no lineal de ecua-
ciones

x21 − x32 = 0
2x1 + 3x2 = 0
(0) (0)
Partir de x1 = −3 y x2 = 2. Las soluciones exactas de este sistema son (0, 0)
y (−27/8, 9/4).

10. Usar el algoritmo de Horner para encontrar p(4) si:

p(z) = 3z 5 − 7z 4 − 5z 3 + z 2 − 8z + 2
 MÉTODOS NUMÉRICOS Y SIMULACIÓN
Curso 2017/2018. 1o A y C

Problemas Tema 6: ECUACIONES DIFERENCIALES

1. El número de células clonogénicas de un tumor N crece de acuerdo con la

ecuación:
dN
= aN − bN 2 ,
dt
con a = 6 · 10 (en células mes−1 ) y b = 13 · 10−8 (en células−1 mes−1 ). Si en
1 −2

un instante determinado t0 el tumor tiene 7 · 103 células, calcular el número de

células que tendrá el tumor transcurridos 1, 2, 3, 4, y 5 años. Utilizar los métodos
de Euler y Euler–Cauchy y comparar los resultados.
2. Deducir la fórmula de Runge–Kutta de orden 2 para la resolución de la ecuación
diferencial ordinaria de primer orden dada por x0 = f (x, t). Aplicar dicha fórmula
para resolver la ecuación diferencial ordinaria de primer orden:

x0 (t) = t + x(t) ,

con la condición x(0) = 1, en el intervalo [0, 0.2] con paso h = 0.05. Comparar
los resultados con la solución analı́tica.
3. Convierta el problema de condiciones iniciales (CI):

x000 sen (t) + cos (tx) + sen (t2 + x00 ) + (x0 )3 = log (t)

con x(2) = 7, x0 (2) = 3 y x00 (2) = −4, en un sistema de ecuaciones diferenciales

de primer orden con CI.
4. Use los métodos de Euler y de Runge–Kutta de orden 2 con paso h = 0.01 para
estimar el valor de x, x0 y x00 en el punto t = 2.01 para la función x(t) que es
solución de la ecuación diferencial del ejercicio anterior.
5. • Transforma el problema de condiciones iniciales:

x000 − sen (x00 ) + exp(t)x0 + 2tcos x = 25.

con x(0) = 5, x0 (0) = 3 y x00 (0) = 7, en un sistema de ecuaciones diferenciales

de primer orden con CI.
• Estima el valor de x, x0 y x00 en el punto t = 0.01 con el método que prefieras.
6. Resolver la ecuación diferencial:

(et + 1)x0 + xet − x = 0

con x(0) = 3, en el intervalo −2 ≤ t ≤ 0, con paso h = −0.02. Usar varios

métodos: Euler, Runge–Kutta de orden 2, Euler modificado y Taylor de orden 2.
Comparar con el resultado exacto.