Examen de Metodos numericos

1. Probar que la ecuaci on 1+cos x = 3x tiene una unica soluci on real.

Calcularla mediante tres iteraciones del metodo de Newton-
Raphson. Dar una estimaci on del error cometido.
SOLUCI

ON:
(1) Existencia de solucion: Consideramos la funcion 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 solucion: Dado que
f

(x) = 3 + sen x = 0, x R,
el teorema de Rolle nos garantiza que existe un unico valor de s para el
cual f(s) = 0. Por tanto, la ecuacion 1 +cos x = 3x tiene solucion unica.
Dicha solucion esta localizada en el intervalo [0, 0.75].
(3) Metodo de Newton-Raphson: Veamos que se cumplen las condiciones de
convergencia para aplicar el metodo de Newton-Raphson en el intervalo
[0, 0.75].
i) f(0)f(0.75) < 0.
ii) f

(x) = 0, x [0, 0.75].

iii) f

(x) = cos x, no cambia de signo en [0, 0.75].

Por tanto, eligiendo x
0
[0, 0.75] tal que f(x
0
)f

(x
0
) > 0, la sucesion
x
n+1
= x
n

f(x
n
)
f

(x
n
)
, n 0,
converge a la solucion buscada.
En nuestro caso, dado que f(0.75)f

(0.75) > 0, podemos tomar x

0
=
0.75. Las iteraciones vienen dadas por
x
1
= x
0

f(x
0
)
f

(x
0
)
= 0.60921727662
x
2
= x
1

f(x
1
)
f

(x
1
)
= 0.60710216213
x
3
= x
2

f(x
2
)
f

(x
2
)
= 0.60710164810
1
2
(4) Estimacion del error cometido: Podemos tomar como estimacion del er-
ror cometido la diferencia en valor absoluto entre las dos ultimas itera-
ciones,
E |x
3
x
2
| = 0.60710164810 0.60710216213 = 5.14029657 10
7
.
2. Determinar el polinomio de interpolaci on de la funci on 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 on del error
cometido.
SOLUCI

ON:
(1) Polinomio de interpolacion: Utilizamos el metodo de Newton de las dife-
rencias divididas,
x
k
f
k
0 0
2
1
2
1 4
2
1 0
El polinomio de interpolacion vendra dado por
p
2
(x) = 0 + 2(x 0) 4(x 0)
_
x
1
2
_
= 4x 4x
2
.
(2) Valor aproximado de sen
_

4
_
sen
_

4
_
= f
_
1
2
_
p
2
_
1
4
_
= 4
_
1
4
_
4
_
1
4
_
2
= 0.75
(3) Error de interpolacion: Dado que tenemos 3 nodos, el error de interpo-
lacion en un punto x [0, 1] viene dado por
e
2
(x) = f(x) p
2
(x) =
f

()
3!
(x x
0
)(x x
1
)(x x
2
),
donde es un punto en [0, 1]. En nuestro caso,
|e
2
_
1
4
_
| =

()
3!
_
1
4
0
__
1
4

1
2
__
1
4
1
_

=
=

3
| sen()|
3!
_
1
4
__
1
4
__
3
4
_

3
128
= 0.24223653
Analisis y metodos numericos. Problemas resueltos. 3
Si comparamos con el resultado facilitado por la calculadora compro-
bamos que el error es sensiblemente menor,
sen
_

4
_
=

22 = 0.7071067811865475,
e
2
_
1
4
_
= 0.75 0.7071067 = 0.0428933
3. Calcular un valor aproximado de ln 1.5 mediante el metodo de
los trapecios y el metodo de Simpson compuestos con n = 5.
Dar en cada caso una estimaci on del error cometido.
SOLUCI

ON: Teniendo en cuenta que

_
1.5
1
1
x
dx = [lnx]
1.5
1
= ln 1.5 ln 1 = ln 1.5,
el problema se reduce a calcular un valor aproximado de la integral
_
1.5
1
1
x
dx.
Metodo de los trapecios compuesta:
_
b
a
f(x) dx
h
2
_
_
f
0
+ 2
n1

j=1
f
j
+ f
n
_
_
,
donde f
j
= f(x
j
). Para n = 5 se tiene que, h = (b a)/n = (1.5 1)/5 = 0.1.
Los puntos de la particion del intervalo [1, 1.5] que hemos de considerar son
x
0
= 1, x
1
= 1.1, x
2
= 1.2, x
3
= 1.3, x
4
= 1.4, x
5
= 1.5
Por lo tanto, tomando f(x) = 1/x, se tiene
_
1.5
1
1
x
dx =
0.1
2
[f(1) + f(1.5) + 2 (f(1.1) + f(1.2) + f(1.3) + f(1.4))]
= 0.4059274059.
El error de discretizacion, en valor absoluto, viene dado por
|e(f)| =
b a
12
h
2
|f

()|, [1, 1.5].

En nuestro caso,
f(x) = 1/x, f

(x) = 1/x
2
, f

(x) = 2/x
3
.
4
Por tanto, |f

()| = 2/
3
2, dado que 1 1.5. De donde se deduce que
|e(f)| =
0.5
12
(0.1)
2
|f

()|
0.5
12
(0.1)
2
(2) = 0.0008333 = 8.333 10
4
Metodo de Simpson:
_
b
a
f(x)dx
h
6
_
_
f
0
+ f
n
+ 2
n1

j=1
f
j
+ 4
n1

j=0
f
j+
1
2
_
_
.
A parte de los puntos de la particion anterior hemos de considerar los puntos
medios, x
j+1/2
, j = 0, 1, , n 1,
x
1/2
= 1.05, x
3/2
= 1.15, x
5/2
= 1.25, x
7/2
= 1.35, x
9/2
= 1.45.
Por tanto,
_
3
2
1
1 + x
dx =
1
24
[f(1) + f(1.5) + 2 (f (1.1) + f (1.2) + f (1.3) + f(1.4))
+4 (f (1.05) + f (1.15) + f (1.25) + f (1.35) + f(1.45))] = 0.405465274
El error de discretizacion, en valor absoluto, viene dado por
|e(f)| =
b a
2880
h
4
|f
4)
()|, [1, 1.5].
En nuestro caso,
f

(x) = 6/x
4
, f
4)
(x) = 24/x
5
.
Por tanto, dado que 1 1.5, se tiene que |f
4)
()| = 24/
5
24. Luego,
|e(f)| =
0.5
2880
(0.1)
4
24

5

0.5
2880
(0.1)
4
(24) = 4.16666 10
7
.
El valor facilitado por la calculadora es
ln 1.5 = 0.40546510810816,
lo que nos conrma los resultados obtenidos en cada caso.
Analisis y metodos numericos. Problemas resueltos. 5
4. Dado el problema de valores iniciales
y

= 4xy
1/2
, y(0) = 1,
se pide
a) Probar que tiene soluci on unica.
b) Calcular un valor aproximado de y(1) mediante el metodo
de Euler mejorado con paso h = 0.2
c) Comparar los resultados con la soluci on exacta.
a) Existencia y unicidad de solucion: Observemos que las funciones
f(x, y) = 4x

y, f/y =
2x

y
,
son funciones continuas en el semiplano y > 0, por lo que, es posible con-
struir un rectangulo 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

= 4xy
1/2
y(0) = 1
(0.1)
tiene solucion unica.
b) Solucion exacta: Se trata de una ecuacion de variables separables,
dy
dx
= 4xy
1/2

dy
2y
1/2
= 2xdx
Integrando en ambos terminos se obtiene
_
dy
2

y
=
_
2xdx

y = x
2
+ c y = (x
2
+ c)
2
, c R.
Al imponer la condicion inicial, y(0) = 1, se tiene
y(0) = 1 c = 1,
luego la solucion particular de (0.1) sera
y = (x
2
+ 1)
2
.
6
c) Solucion aproximada: Metodo de Euler mejorado:
Puesto que h = 0.2, hemos de dividir el intervalo [0, 1] en 5 partes iguales,
tomando los puntos
x
0
= 0, x
1
= 0.2, x
2
= 0.4, x
3
= 0.6, x
4
= 0.8, x
5
= 1.
Los valores aproximados de y
k
se calculan mediante el siguiente algoritmo,
K
1
= f(x
k
, y
k
)
K
2
= f(x
k
+ h, y + hK
1
)
y
k+1
= y
k
+
1
2
h(K
1
+ K
2
) , k = 0, 1, , 4,
partiendo de y
0
= 1. Los resultados se recogen en la siguiente tabla
k x
k
y
k
y(x
k
) e
k
= |y(x
k
) y
k
|
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) sera
y(1) y
5
= 3.966394399467079.