Examen de Métodos numéricos

1. Probar que la ecuación 1+cos x = 3x tiene una única solución real.

Calcularla mediante tres iteraciones del método de Newton-
Raphson. Dar una estimación del error cometido.

SOLUCIÓN:
(1) Existencia de solución: Consideramos la función f (x) = 3x − 1 − cos x
que es continua en R. Puesto que f (0) = −2 y f (0.75) = 0.518311, el
teorema de Bolzano nos asegura la existencia de un valor s ∈ [0, 0.75] en
el cual f (s) = 0.
(2) Unicidad de solución: Dado que
f 0 (x) = 3 + sen x 6= 0, ∀x ∈ R,
el teorema de Rolle nos garantiza que existe un único valor de s para el
cual f (s) = 0. Por tanto, la ecuación 1 + cos x = 3x tiene solución única.
Dicha solución está localizada en el intervalo [0, 0.75].
(3) Método de Newton-Raphson: Veamos que se cumplen las condiciones de
convergencia para aplicar el método de Newton-Raphson en el intervalo
[0, 0.75].
i) f (0)f (0.75) < 0.
ii) f 0 (x) 6= 0, ∀x ∈ [0, 0.75].
iii) f 00 (x) = cos x, no cambia de signo en [0, 0.75].
Por tanto, eligiendo x0 ∈ [0, 0.75] tal que f (x0 )f 00 (x0 ) > 0, la sucesión
f (xn )
xn+1 = xn − , n ≥ 0,
f 0 (xn )
converge a la solución buscada.
En nuestro caso, dado que f (0.75)f 00 (0.75) > 0, podemos tomar x0 =
0.75. Las iteraciones vienen dadas por
f (x0 )
x1 = x0 − = 0.60921727662
f 0 (x0 )
f (x1 )
x2 = x1 − 0 = 0.60710216213
f (x1 )
f (x2 )
x3 = x2 − 0 = 0.60710164810
f (x2 )
1
2

(4) Estimación del error cometido: Podemos tomar como estimación del er-
ror cometido la diferencia en valor absoluto entre las dos últimas itera-
ciones,
E ' |x3 − x2 | = 0.60710164810 − 0.60710216213 = 5.14029657 × 10−7 .

2. Determinar el polinomio de interpolación de la función f(x) =

sen π x en los puntos x = 0, x =¡ 1/2,
¢ x = 1. Utilizarlo para calcular
un valor aproximado de sen π4 . Dar una estimación del error
cometido.

SOLUCIÓN:
(1) Polinomio de interpolación: Utilizamos el método de Newton de las dife-
rencias divididas,
xk fk
0 0
2
1
2 1 −4
−2
1 0
El polinomio de interpolación vendrá dado por
µ ¶
1
p2 (x) = 0 + 2(x − 0) − 4(x − 0) x − = 4x − 4x2 .
2
¡ ¢
(2) Valor aproximado de sen π4
³π ´ µ ¶ µ ¶ µ ¶ µ ¶2
1 1 1 1
sen =f ' p2 =4 −4 = 0.75
4 2 4 4 4
(3) Error de interpolación: Dado que tenemos 3 nodos, el error de interpo-
lación en un punto x ∈ [0, 1] viene dado por
f 000 (ξ)
e2 (x) = f (x) − p2 (x) = (x − x0 )(x − x1 )(x − x2 ),
3!
donde ξ es un punto en [0, 1]. En nuestro caso,
µ ¶ ¯ 000 µ ¶µ ¶µ ¶¯
1 ¯ f (ξ) 1 1 1 1 ¯
|e2 | = ¯¯ −0 − − 1 ¯¯ =
4 3! 4 4 2 4
3
µ ¶µ ¶µ ¶
π | sen(ξ)| 1 1 3 π3
= ≤ = 0.24223653
3! 4 4 4 128
 Análisis y métodos numéricos. Problemas resueltos. 3

Si comparamos con el resultado facilitado por la calculadora compro-

bamos que el error es sensiblemente menor,
³π ´ √
sen = 22 = 0.7071067811865475,
4
µ ¶
1
e2 = 0.75 − 0.7071067 = 0.0428933
4

3. Calcular un valor aproximado de ln 1.5 mediante el método de

los trapecios y el método de Simpson compuestos con n = 5.
Dar en cada caso una estimación del error cometido.

SOLUCIÓN: Teniendo en cuenta que

Z 1.5
1
dx = [ln x]11.5 = ln 1.5 − ln 1 = ln 1.5,
1 x
el problema se reduce a calcular un valor aproximado de la integral
Z 1.5
1
dx.
1 x
Método de los trapecios compuesta:
 
Z b n−1
X
h
f (x) dx ' f0 + 2 fj + fn  ,
a 2
j=1

donde fj = f (xj ). Para n = 5 se tiene que, h = (b − a)/n = (1.5 − 1)/5 = 0.1.

Los puntos de la partición del intervalo [1, 1.5] que hemos de considerar son
x0 = 1, x1 = 1.1, x2 = 1.2, x3 = 1.3, x4 = 1.4, x5 = 1.5
Por lo tanto, tomando f (x) = 1/x, se tiene
Z 1.5
1 0.1
dx = [f (1) + f (1.5) + 2 (f (1.1) + f (1.2) + f (1.3) + f (1.4))]
1 x 2
= 0.4059274059.
El error de discretización, en valor absoluto, viene dado por
b − a 2 00
|e(f )| = h |f (ξ)|, ξ ∈ [1, 1.5].
12
En nuestro caso,
f (x) = 1/x, f 0 (x) = −1/x2 , f 00 (x) = 2/x3 .
4

Por tanto, |f 00 (ξ)| = 2/ξ 3 ≤ 2, dado que 1 ≤ ξ ≤ 1.5. De donde se deduce que

0.5 0.5
|e(f )| = (0.1)2 |f 00 (ξ)| ≤ (0.1)2 (2) = 0.0008333 = 8.333 × 10−4
12 12
Método de Simpson:
 
Z b n−1
X n−1
X
h
f (x)dx ' f0 + fn + 2 fj + 4 fj+ 1  .
a 6 2
j=1 j=0

A parte de los puntos de la partición anterior hemos de considerar los puntos

medios, xj+1/2 , j = 0, 1, · · · , n − 1,

x1/2 = 1.05, x3/2 = 1.15, x5/2 = 1.25, x7/2 = 1.35, x9/2 = 1.45.

Por tanto,
Z 3
1 1
dx = [f (1) + f (1.5) + 2 (f (1.1) + f (1.2) + f (1.3) + f (1.4))
2 1+x 24
+4 (f (1.05) + f (1.15) + f (1.25) + f (1.35) + f (1.45))] = 0.405465274

El error de discretización, en valor absoluto, viene dado por

b − a 4 4)
|e(f )| = h |f (ξ)|, ξ ∈ [1, 1.5].
2880
En nuestro caso,

f 000 (x) = 6/x4 , f 4) (x) = 24/x5 .

Por tanto, dado que 1 ≤ ξ ≤ 1.5, se tiene que |f 4) (ξ)| = 24/ξ 5 ≤ 24. Luego,

0.5 24 0.5
|e(f )| = (0.1)4 5 ≤ (0.1)4 (24) = 4.16666 × 10−7 .
2880 ξ 2880

El valor facilitado por la calculadora es

ln 1.5 = 0.40546510810816,

lo que nos confirma los resultados obtenidos en cada caso.

 Análisis y métodos numéricos. Problemas resueltos. 5

4. Dado el problema de valores iniciales

y 0 = 4x y 1/2 , y(0) = 1,
se pide
a) Probar que tiene solución única.
b) Calcular un valor aproximado de y(1) mediante el método
de Euler mejorado con paso h = 0.2
c) Comparar los resultados con la solución exacta.

a) Existencia y unicidad de solución: Observemos que las funciones

√ 2x
f (x, y) = 4x y, ∂f /∂y = √ ,
y
son funciones continuas en el semiplano y > 0, por lo que, es posible con-
struir un rectángulo R que contenga al punto (0, 1) y donde las funciones
f y ∂f /∂y sean continuas. Esto nos asegura que el problema de valores
iniciales ½
y 0 = 4x y 1/2
(0.1)
y(0) = 1
tiene solución única.
b) Solución exacta: Se trata de una ecuación de variables separables,
dy dy
= 4x y 1/2 ⇒ = 2x dx
dx 2y 1/2
Integrando en ambos términos se obtiene
Z Z
dy √
√ = 2x dx ⇒ y = x2 + c ⇒ y = (x2 + c)2 , c ∈ R.
2 y
Al imponer la condición inicial, y(0) = 1, se tiene
y(0) = 1 ⇒ c = 1,
luego la solución particular de (0.1) será
y = (x2 + 1)2 .
6

c) Solución aproximada: Método de Euler mejorado:

Puesto que h = 0.2, hemos de dividir el intervalo [0, 1] en 5 partes iguales,
tomando los puntos
x0 = 0, x1 = 0.2, x2 = 0.4, x3 = 0.6, x4 = 0.8, x5 = 1.
Los valores aproximados de yk se calculan mediante el siguiente algoritmo,
K1 = f (xk , yk )
K2 = f (xk + h, y + hK1 )
1
yk+1 = yk + h (K1 + K2 ) , k = 0, 1, · · · , 4,
2
partiendo de y0 = 1. Los resultados se recogen en la siguiente tabla
k xk yk y(xk ) ek = |y(xk ) − yk |
0 0.0 1 1 0
1 0.2 1.08 1.0816 0.00160000
2 0.4 1.341757273337606 1.3456 0.00384272
3 0.6 1.841155417437006 1.8496 0.00844458
4 0.8 2.672010663810295 2.6896 0.01758933
5 1.0 3.966394399467079 4.0 0.03360560
En este caso el valor aproximado de y(1) será
y(1) ' y5 = 3.966394399467079.