Beruflich Dokumente
Kultur Dokumente
Francisco Palacios
Unicidad. Calculamos la derivada f 0 (x) = 1 + ex . La derivada f 0 es positiva para todo x, por lo tanto, f es creciente en el intervalo y la raz es nica. (c) Exigimos ba 1 = n 0.5 104 n 2 2 1 2n 0.5 104 ln(20000) = 14. 29 n ln 2 necesitamos n = 15 iteraciones. |en | = (d) Iteraciones. Fase 1 a1 = 0 f (a1 ) = 1 c1 = 0.5 f (c1 ) = 0.1065 b1 = 1 f (b1 ) = 0.6321 Fase 2 a2 = 0.5 f (a2 ) = 0.1065 c2 = 0.75 f (c2 ) = 0.2776 b2 = 1 f (b2 ) = 0.6321 c3 = 0.625, c4 = 0.5625, c5 = 0.59375. Ejercicio 2 Consideramos la ecuacin x ex = 0. (a) Construye una representacin grca con Maple y estima grcamente el valor de la raz. (b) Escribe un programa que permita aplicar el mtodo de la biseccin. Verica el buen funcionamiento con el valor de las 5 iteraciones calculadas en el ejercicio anterior. (c) Si partimos de intervalo [0, 1], cuntas iteraciones nos hacen falta para asegurar 7 decimales exactos?
a2 = 0.5 b2 = 1
a3 = 0.5 b3 = 0.75
Francisco Palacios
(d) Usa el programa y el nmero de iteraciones calculado para aproximar la raz con 7 decimales. (e) Calcula el valor de la raz con Maple, verica el resultado del apartado anterior. > (a) Puedes obtener el grco con la orden > plot(x-exp(-x),x=0..1);
Valor estimado a partir del grco ' 0.57. (b) Un programa simple es el siguiente > f:=x->x-exp(-x); a:=0; b:=1; n:=3; for i from 1 to n do c:=evalf((a+b)/2); fa:=f(a); fc:=f(c); if evalf(fa*fc)<0 then b:=c else a:=c fi; od;
Observemos que el programa no incorpora proteccin contra el caso f (ci ) = 0, no obstante, en cada iteracin se imprime el valor de f (ci ), lo que nos permite ver si en alguna iteracin hemos determinado la raz exacta. (c) Exigimos 1 0.5 107 2n resulta n = 25. (d) Usando el mtodo de la biseccin con intervalo inicial [0, 1], el valor obtenido en la iteracin 25 es c25 = 0.56714329. (e) Con el comando fsolve de Maple obtenemos > s:=fsolve(x-exp(-x)=0); s := 0.567143904 Error real. |e25 | = | c25 | = 0.12 108 . El error obtenido nos conrma que, en efecto, c25 aproxima la raz con 7 decimales exactos.
Francisco Palacios
(a) Verica, mediante una representacin grca esquemtica, que la ecuacin tiene una solucin en el intervalo [1, 2]. (b) Demuestra que la ecuacin tiene una nica solucin en el intervalo [1, 2]. (c) Si usamos el mtodo de la biseccin con intervalo inicial [1, 2], cuntas iteraciones nos hacen falta para asegurar 5 decimales exactos? (d) Calcula las 4 primeras iteraciones de forma manual. (e) Calcula el valor aproximado usando un programa, verica el resultado de las primeras iteraciones comparando con los valores calculados manualmente. (f) Resuelve la ecuacin con Maple.
-4
-2
0 0 -1
1 1 x2 x negativa para todo x [1, 2], por lo tanto, f & en el intervalo y la raz es nica. f 0 (x) = (c) Exigimos ba 1 = n 0.5 105 n 2 2 resulta ln 2 105 n = 17. 6096. ln 2 Necesitamos n = 18 iteraciones. |en | = (d) Valor de las iteraciones c1 = 1.5, c2 = 1.75, c3 = 1.875, c4 = 1.8125. (e) c18 = 1.763225557. (f ) = 1.763222834, |e18 | = 0.2723 105 . 2 Ejercicio 4 Consideramos la ecuacin ln x = ex . (a) Verica, mediante una representacin grca esquemtica, que la ecuacin tiene una solucin en el intervalo [1, 2]. (b) Demuestra que la ecuacin tiene una nica solucin en el intervalo [1, 2]. (c) Si usamos el mtodo de la biseccin con intervalo inicial [1, 2], cuntas iteraciones nos hacen falta para asegurar 5 decimales exactos? (d) Calcula las 4 primeras iteraciones de forma manual. (e) Calcula el valor aproximado usando un programa, verica el resultado de las primeras iteraciones comparando con los valores calculados manualmente. (f) Resuelve la ecuacin con Maple. > (a) ' 1.3.
Francisco Palacios
5 4 3 2 1 -1 0 0 -1 -2 1 2 3 4 5
1 + ex x positiva para todo x [1, 2], por lo tanto, f % en el intervalo y la raz es nica. (c) El intervalo tiene longitud 1, el resultado es el mismo que en el ejercicio anterior, necesitamos n = 18 iteraciones. (d) Iteraciones c1 = 1.5, c2 = 1.25, c3 = 1.375, c4 = 1.3125. (e) c18 = 1.309803011. (f ) = 1.309799586, |e18 | = 0.3425 105 . 2 Ejercicio 5 Un proyectil de 2 gramos de masa ha sido lanzado verticalmente al aire y est descendiendo a su velocidad terminal1 . La velocidad terminal se puede escribir, despus de evaluar todas las constantes, como (0.002) (9.81) = 1.4 105 v 1.5 + 1.15 105 v 2 donde v es la velocidad terminal en m/s. El primer trmino del lado derecho representa la fuerza de friccin y el segundo trmino representa la fuerza de presin.
1
Francisco Palacios
(a) Sabemos por una estimacin grosera, que la velocidad terminal es v ' 30m/s. Estudia si los intervalos [20, 30], [30, 40] contienen una raz. (b) Verica el resultado construyendo un grco con Maple. (c) Determina el nmero de pasos que se necesitan para aproximar la solucin con 2 decimales usando el mtodo de la biseccin. (d) Calcula la aproximacin con un programa, verica manualmente el valor de los dos primeros pasos. (e) Calcula el valor de la velocidad terminal con Maple.
> (a) La funcin f (v) = 1.962 102 1.4 105 v 1.5 1.15 105 v2 es continua en todo R. f (20) = 0.01377, f(30) = 0.006 970, f (40) = 0.002 322,
tenemos una solucin en el intervalo [30, 40]. Valor aproximado grcamente ' 37.7.
006 004 002
0 30 002
32
34
36
38
40
(b) Exigimos 40 30 0.5 102 2n y resulta n = 11. (c) c1 = 35, c2 = 37.5, c11 = 37.73926. (d) Resultado con Maple v = 37.73458, |e11 | = 0.00468.
Francisco Palacios
Ejercicio 6 El tamao crtico de un reactor nuclear se determina resolviendo una ecuacin de criticalidad 2 . Un ejemplo simple de este tipo de ecuaciones es tan (0.1x) = 9.2 ex . La solucin fsicamente signicativa es la menor raz positiva. Se sabe, por experiencia, que la raz se encuentra en el intervalo [3, 4]. (a) Demuestra que, efectivamente, la ecuacin tiene una raz en [3, 4] y que tal raz es nica. (b) Aproxima el valor de la raz con 5 decimales usando el mtodo de la biseccin. (c) Verica el resultado sustituyendo en la ecuacin. (d) Calcula el valor de la raz con Maple. > (a) Existencia. El primer punto positivo en el que tan(t) es discontinua es t1 = /2 = 1. 571. Si x [3, 4], entonces 0.1x [0.3, 0, 4], por lo tanto, la funcin f (x) = tan (0.1x) 9.2 ex es continua en [3, 4]. Adems f (3) = 0. 1487 T. Bolzano = Existe un (3, 4) tal que f () = 0. f (4) = 0. 2543 Unicidad. Calculamos la derivada f 0 (x) = 0.1 cos2 (0.1x) + 9.2ex .
Como f 0 (x) > 0 en (3, 4), tenemos f % y la raz es nica. (b) Como el intervalo es de longitud 1, necesitamos 18 intervalos. El resultado de la iteracin 18 es c18 = 3.292926791, por lo tanto la solucin es = 3.29293. (c) Sustituyendo en la ecuacin obtenemos f (c18 ) = f (3.29293) = 0.2 442 105 Sin embargo, esto no garantiza la proximidad de c18 a la raz (por qu?). (d) Resultado Maple = 3.292924615, |e18 | = 0.2176 105 .
2
Francisco Palacios
Ejercicio 7 Consideramos la ecuacin x = ex . (a) Verica, mediante una representacin grca esquemtica, que la ecuacin tiene una solucin prxima a x0 = 0.5. (b) Aproxima el valor de la solucin con 8 decimales mediante el mtodo de Newton-Raphson, usando como criterio de parada el error estimado. (c) Demuestra que la solucin obtenida es correcta.
-1
0 0 -1
xj exj 1 + exj Detenemos las iteraciones cuando los 8 primeros decimales quedan jos Mtodo x0 x1 x2 x2 x4 En principio, el resultado es = 0. 56714 329, = 0. 5, = 0. 56631 1003, = 0. 56714 3165, = 0. 56714 3290, = 0. 56714 3290.
Francisco Palacios
aunque no tenemos garantizado que el resultado sea correcto, puesto que hemos detenido las iteraciones usando el error estimado. (c) Error mximo admisible = 0.5 108 , a = = 0.567143285, f (a) = 8. 478 109 , b = + = 0.567143295 f (b) = 7. 194 109 .
Como se produce un cambio de signo, podemos asegurar | | < 0.5 108 y por lo tanto, la aproximacin calculada tiene 8 decimales exactos. Ejercicio 8 Resuelve la ecuacin de criticalidad tan (0.1x) = 9.2 ex usando el mtodo de Newton-Raphson y el valor inicial x0 = 3.5. Calcula la solucin con 5 decimales exactos. > (a) f (x) = tan (0.1x) 9.2 ex 0.1 + 9.2ex f 0 (x) = 2 (0.1x) cos x0 = 3.5 tan (0.1xj ) 9.2 exj xj+1 = xj 0.1 + 9.2exj cos2 (0.1xj ) x0 x1 x2 x3 x4 = 3. 5, = 3. 27703 008, = 3. 29283 161, = 3. 29292 461, = 3. 29292 461. = 3.29292. Vericamos el resultado; error mximo admisible = 0.5 105 , a = = 3.292915, f (a) = 4. 35953 4 106 , b = + = 3.292925. f(b) = 1. 74609 107 .
Mtodo
Francisco Palacios
Ejercicio 9 Resuelve la ecuacin (0.002) (9.81) = 1.4 105 v 1.5 + 1.15 105 v 2 usando el mtodo de Newton-Raphson a partir del valor inicial v0 = 30m/s. Calcula la solucin con 3 decimales exactos. > Tomamos f (v) = 0.0 1962 1.4 105 v1.5 + 1.15 105 v 2 , f 0 (v) = 0.0000 21v . 5 + 0.0000 23v. v0 = 30, Valores de las iteraciones vj+1 = vj f (vj ) . f 0 (vj ) v0 v1 v2 v3 v4 = 30, = 38.657611, = 37.744895, = 37.734579, = 37.734578.
Valor aproximado de la velocidad terminal v = 37.735. Error mximo = 0.5 103 a = v = 37.7545 f (a) = 0.77 107 b = v + = 37.7355 f (b) = 0.919 106 podemos asegurar |vT v | 0.5 103 . Ejercicio 10 Aproxima el valor de 41 con 6 decimales exactos usando el mtodo de Newton-Raphson. > Sea x el valor buscado x= 41
cambio de signo,
Francisco Palacios
Donde hemos tomado x0 = 6.5 como estimacin inicial de x0 x1 x2 x3 = 6.5, = 6.4038462, = 6.4031243, = 6.4031242.
xj+1 = xj
Valor aproximado con 6 decimales = 6.403124 Vericamos la solucin. Error mximo admisible = 0.5 106 a = = 6.4031235 f (a) = 0.49 105 cambio de signo. a = = 6.4031245 f (b) = 0.34 105 Podemos asegurar que | | 0.5 106 . Ejercicio 11 Aproxima el valor de 5 23 con 6 decimales exactos usando el mtodo de Newton-Raphson. > Formulamos x= Tomamos la funcin f (x) = x5 23, 5 23 x5 23 = 0.
f 0 (x) = 5x4 .
25 = 32 15 = 1
x0 = 1.5. x5 23 1 . 4x4 j
Mtodo
x0 = 1.5, x0 x1 x2 x3 x4 x5 x6
Iteraciones
xj+1 = xj
Ejercicio 12 Dado un nmero c, podemos calcular su inverso x = 1/c resolviendo la ecuacin 1 c = 0. x (a) Comprueba que si aplicamos el mtodo de Newton-Raphson, podemos calcular inversos sin hacer divisiones. (b) Calcula el valor de 1/9, 1/45, 1/678. Observa que los valores iniciales deben estar prximos a la solucin para que el mtodo converja. > (a) Formulamos x= Tomamos 1 1 c = 0. c x f (x) = 1 c x 1 f 0 (x) = 2 x
Mtodo
Francisco Palacios
1 (b) Para = , tomamos el valor inicial x0 = 0.1. Observa que es c = 9. 9 La frmula de recurrncia es x0 = 0.1, xj+1 = 2xj 9x2 . j Iteraciones. x0 x1 x2 x3 x4 Tomamos 1 = 0.111111. 9 1 , podemos tomar el valor inicial x0 = 0.01. La frmula de Para = 45 recurrncia es x0 = 0.1, xj+1 = 2xj 45x2 . j x5 = x6 = 0.02222222. 1 = 0.022222 45 Para = 1 , valor inicial x0 = 0.001 678 x4 = x5 = 0.00147493, = 0.001475. Ejercicio 13 Consideramos la ecuacin x = cos(x). (a) Demuestra que la formulacin x= x + cos(x) 2 = 0.1 = 0.11 = 0.1111 = 0.11111111 = 0.1111111
es adecuada para resolver la ecuacin mediante iteracin de punto jo para todo valor inicial x0 en el intervalo [0, 1].
Francisco Palacios
(b) Determina el nmero de iteraciones necesario para obtener 5 decimales exactos. (c) Calcula las 5 primeras iteraciones de forma manual. (d) Escribe un programa con Maple para calcular las iteraciones, verica el resultado de las primeras iteraciones con los valores que has obtenido en el apartado anterior. (e) Verica el resultado resolviendo la ecuacin con Maple.
> En primer lugar, observamos que la ecuacin x = cos(x) es equivalente a la ecuacin x= x + cos(x) 2
pues la segunda formulacin se obtiene de la primera sumando x a ambos lados y despejando x. En el segundo caso, la funcin de iteracin es g(x) = (a) Veamos que la funcin g(x) = x + cos(x) 2 x + cos(x) . 2
cumple las condiciones del teorema de punto jo. (Condicin 1) g(x) es continua con derivada continua en todo R, por lo tanto, es de clase C 1 [0, 1]. (Condicin 2) Sean m = min g(x),
x[0,1]
M = max g(x).
x[0,1]
Si x [0, 1], entonces g(x) [m, M ]. Debemos resolver un problema de extremos absolutos de una funcin continua sobre un intervalo cerrado. Calculamos la derivada g 0 (x) = 1 sin(x) , 2
Francisco Palacios
se cumple g 0 (x) > 0, en todo [0, 1], por lo tanto g % en [0, 1] y m = min g(x) = g(0) = 0. 5,
x[0,1]
Por lo tanto, cuando x toma valores en [0, 1], g(x) toma valores en [0.5, 0. 77015 1] [0, 1]. (Condicin 3) Hemos de calcular M1 = max g 0 (x) .
x[0,1]
La funcin objetivo es
En consecuencia, podemos asegurar que existe un nico punto jo en el intervalo [0, 1] y que la iteracin de punto jo xj+1 = xj + cos(xj ) 2
1 h0 (x) = cos(x). 2 0 (x) < 0 en [0, 1], resulta h(x) &, por lo tanto Como h M1 = max g 0 (x) = h(0) = 0.5.
x[0,1]
calculamos
exigimos (0. 5)j 0.5 105 y resolvemos en j, resulta ln 0.5 105 = 17. 6096. j ln (0. 5) Para asegurar 5 decimales exactos, necesitamos j = 18 iteraciones.
Francisco Palacios
(c) El valor de las primeras 5 iteraciones es j 0 1 2 3 4 5 (d) Programa Maple > g:=x->(x+cos(x))/2; x0:=0.5; n:=17; for j from 0 to n do x.(j+1):=evalf(g(x.j)); od; x18 = 0.73908513. (e) Valor obtenido con fsolve = 0.73908513. xj 0.5 0. 68879128 0. 73040306 0. 73765431 0. 73885125 0. 73904696
Obtenemos
es adecuada para resolver la ecuacin mediante iteracin de punto jo para todo valor inicial x0 en el intervalo [0.5, 1]. (b) Determina el nmero de iteraciones necesario para obtener 5 decimales exactos. (c) Calcula las 5 primeras iteraciones de forma manual. (d) Escribe un programa con Maple para calcular las iteraciones, verica el resultado de las primeras iteraciones con los valores que has obtenido en el apartado anterior.
Francisco Palacios
pues la segunda formulacin se obtiene de la primera sumando x a ambos lados y despejando x. (a) Veamos que la funcin de iteracin g(x) = x + ex 2
cumple las condiciones del teorema de punto jo. (Condicin 1) g(x) es continua con derivada continua en todo R, por lo tanto, es de clase C 1 [0, 0.5]. (Condicin 2) Sean m = min g(x),
x[0,1]
M = max g(x),
x[0,1]
1 ex , 2
g 0 (x) = 0 1 ex = 0 ex = 1 x = 0. Vemos que la derivada tiene un nico cero que est fuera del intervalo [0.5, 1], por lo tanto, g 0 es de signo constante en el intervalo. Como g 0 (1) = 1 e1 = 0. 31606, 2
se cumple g 0 (x) > 0, en todo [0.5, 1], en consecuencia g % en [0, 1] y m = min g(x) = g(0.5) = 0. 55326 5,
x[0,1]
por lo tanto, cuando x toma valores en [0.5, 1], g(x) toma valores en [0. 55326 5, 0. 68394] [0.5, 1].
Francisco Palacios
la funcin objetivo es
M1 = max g 0 (x) ,
x[0,1]
En consecuencia, podemos asegurar que existe un nico punto jo en el intervalo [0.5, 1] y que la iteracin de punto jo xj+1 = xj + exj 2
ex , 2 como h0 (x) > 0 en [0.5, 1], resulta h(x) %, por lo tanto M1 = max g 0 (x) = h(1) = 0. 31606. h0 (x) =
x[0,1]
converge a l para todo valor inicial x0 (0.5, 1) . (b) El error cumple |ej | = | xj | (0. 31606)j (0.5 0) = (0. 31606)j (0.5) , exigimos (0. 31606)j (0.5) 0.5 105 y resolvemos en j, resulta ln 105 = 9. 99539. j ln (0. 31606) Para asegurar 5 decimales exactos, necesitamos j = 10 iteraciones.
Francisco Palacios
(c) El valor de las primeras 5 iteraciones es j 0 1 2 3 4 5 xj 0.75 0. 61118328 0. 57694580 0. 56927841 0. 56760603 0. 56724347
Obtenemos
(d) Programa Maple. Es anlogo al del problema anterior, ajustando la denicin de la funcin g(x) y el nmero de iteraciones > g:=x->(x+exp(-x))/2; x0:=0.75; n:=9; for i from 0 to n do x.(i+1):=evalf(g(x.i)); od; x10 = 0.56714334
La solucin es = 0.56714 (e) Valor obtenido con fsolve = 0.5671432904. Ejercicio 15 Resuelve la ecuacin tan (0.1x) = 9.2 ex con 6 decimales exactos usando una formulacin de punto jo del tipo x = x f (x). toma como intervalo inicial [3, 4]. > En primer lugar, escribimos la ecuacin en forma normal f (x) = 0, esto es f (x) = tan (0.1x) 9.2 ex . Calculamos f (3) = 0. 14870 5, f(4) = 0. 25428 9,
Francisco Palacios
por el Teorema de Bolzano, tenemos una raz en el intervalo (3, 4). Estimamos el valor de f 0 () usando la pendiente media en el intervalo f 0 () ' y calculamos = 1 f 0 () ' 1 = 2. 48143. 0. 40299 4 f (4) f (3) = 0. 40299 4 21
La frmula de recurrencia es, por lo tanto, x0 = 3.5, xj+1 = xj 2. 48143 (tan(0.1xj ) 9.2exj ) . Resultan las iteraciones j 0 1 2 3 4 5 6 7 8 Podemos tomar = 3.292925. Ejercicio 16 Resuelve la ecuacin x = cos(x) con 6 decimales exactos usando una formulacin de punto jo del tipo x = x f (x), toma como intervalo inicial [0, 1]. > Escribimos la ecuacin en la forma f (x) = 0 con f (x) = x cos(x), calculamos f (0) = 1, f (1) = 0. 45970. xj 3. 5 3. 28358 81 3. 29412 90 3. 29277 45 3. 29294 34 3. 29292 23 3. 29292 49 3. 29292 46 3. 29292 46
Francisco Palacios
Por el Teorema de Bolzano, tenemos una raz en el intervalo (0, 1). Estimamos el valor de f 0 () f 0 () ' y calculamos = 1 f 0 () ' 1 = 0. 6851. 1. 45970 f (1) f (0) = 1. 45970 10
La frmula de recurrencia es, por lo tanto, x0 = 0.5, xj+1 = xj 0.6851 (xj cos (xj )) . Obtenemos j 0 1 2 3 4 5 6 7 8 Podemos tomar = 0.739085. Ejercicio 17 Calcula de punto jo del tipo 55 con 6 decimales exactos usando una formulacin x = x f (x), determina un intervalo inicial adecuado. > Formulamos x= 55 x2 = 55. xj 0.5 0. 75868181 0. 73611578 0. 73951818 0. 73902160 0. 73909444 0. 73908377 0. 73908 533 0. 73908 510
|8 | = 0.23 106 e
Escribimos la ecuacin en la forma f (x) = 0 con f (x) = x2 55. Calculamos f (7) = 6 f (8) = 9
T. Bolzano
solucin (7, 8) .
f 0 () ' y calculamos = 1 f 0 ()
La frmula de recurrencia es, por lo tanto, ( x0 = 7.5, xj+1 = xj 0.066667 x2 55 . j Obtenemos j 0 1 2 3 4 Podemos tomar xj 7.5 7. 41666 6250 7. 41620 3697 7. 41619 8545 7. 41619 8488
|4 | = 0.57 107 e
= 7.416198. Ejercicio 18 El coeciente de friccin f para el ujo turbulento en un tubo est dado por3 e 1 9.35 = 1.14 2.0 log10 + D Re f f donde Re es el nmero de Reynolds, e es la rugosidad de la supercie del tubo y D es el dimetro del tubo. Determina el valor de f para los datos (a) D = 0.1m, (b) D = 0.1m, e = 0.0025, e = 0.0001, Re = 3 106 Re = 3 104
Indicacin: El orden de magnitud de f es 102 ; adems es mejor reescribir la ecuacin en la forma 2 e 9.35 f = 1.14 2.0 log10 + D Re f > Ver resolucin con Maple. (a) f = 0.054114 (b) f = 0.019721
3
Correlacin de Colebrook