Problemas Mtodo de biseccin.

e o
1. La ecuacin ex 3x = 0 tiene por ra a r = 0,61906129. Comenzando con el intero z valo [0, 1], realizar seis iteraciones por el Mtodo de biseccin para encontrar la ra e o z aproximada. Cuntos decimales signicativos tiene dicha aproximacin?. Cuntas ita o a eraciones son necesarias para que la ra obtenida tenga un error menor que 104 ? z Utilizar el Mtodo de biseccin para encontrar una solucin aproximada con un error e o o menor que 102 en el intervalo [4, 4,5] para la ecuacin x = tg(x). o Sabiendo que existe una ra de la ecuacin x3 + x = 6 entre 1.55 y 1.75, cuntas z o a iteraciones son necesarias hasta obtener mediante el mtodo de biseccin, un intervalo de e o amplitud menor o igual que 103 que contenga a la ra Calcular todas las iteraciones z?. necesarias. Aplicar el Mtodo de biseccin a F (x) = x3 17 = 0, a n de determinar la ra cbica e o z u de 17 con un error menor que 0.125.

2. 3.

4.

Mtodo de Newton. e
5. Aplicando el Mtodo de Newton, encontrar una ra prxima a x0 = 0 para la ecuacin e z o o f (x) = 3x + senx ex = 0. Redondear los clculos a cinco cifras signicativas e iterar hasta que se cumpla | xi a xi1 | 0,001. z e La funcin f (x) = 4x7 tiene una ra en x=1.75. Utilizar el mtodo de Newton con las o x2 siguientes aproximaciones iniciales, estudiando en cada caso, previamente, si se produce un proceso convergente o no a la ra z. a)x0 = 1,6 , b)x0 = 1,5 , c)x0 = 3 Mediante el Mtodo de Newton modicado, encontrar una ra prxima a x0 = 0 de la e z o x = 0. ecuacin x 2 o Utilizar tres decimales redondeados en cada iteracin hasta que se cumpla | xi xi1 | o 3 . 10 La concentracin c de una bacteria contaminante en un lago decrece segn la expresin: o u o c(t) = 80e2t + 20e0,5t siendo t el tiempo en horas. Determinar el tiempo que se necesita para que el nmero u de bacterias se reduzca a 7. (Utilizar el Mtodo de Newton). e 9. Una determinada sustancia se desintegra segn la ecuacin A = P e0,0248t , donde P u o es la cantidad inicial en el tiempo t = 0 y A la cantidad resultante despus de t ans. Si e o inicialmente se depositan 500 miligramos de dicha sustancia, cunto tiempo habr de a a transcurrir para que quede el 1 por ciento de sta? Utilizar el Mtodo de Newton. e e 1 Fundamentos Matemticos a Curso 2004/05

6.

7.

8.

Ingenier Tcnica a e Forestal

10.

Demostrar que para encontrar la ra r-sima de un nmero a, la frmula iterativa de z e u o Newton se puede expresar como 1 a xn+1 = [(r 1) xn + r1 ] r xn

11.

Hallar la ra cuadrada de 10 usando tres iteraciones mediante el mtodo de Newton z e y comenzando con el valor inicial x0 = 3. Utilizar dos decimales redondeados en los clculos. a Se considera la funcin F (x) = x5 +2x. Mediante el Mtodo de Newton, hallar el menor o e nmero positivo x (con tres decimales) para el cual F (x) = 4. u En los casos siguientes, aplicar el mtodo de Newton con la estimacin inicial propuesta, e o y explicar por qu falla el mtodo. e e a) y = 2x3 6x2 + 6x 1, x1 = 1.
3 x1 = 2 .

12. 13.

c) y = x3 + 3x2 x + 1, x1 = 2. d ) y = 3 x 1, 14.

b) y = 4x3 12x2 + 12x 3,

x1 = 1.

Probar, mediante el mtodo de Newton, que la ecuacin e o xn+1 = xn (2 axn )

1 o proco de a. se puede utilizar para aproximar a si x1 es una estimacin inicial del rec Ntese que este mtodo de aproximar rec o e procos utiliza slo operaciones de suma y o 1 multiplicacin. [Ayuda: Considerar f (x) = x a.] o

15.

Aproximar, con ayuda del resultado del ejercicio anterior, con tres cifras decimales, los siguientes rec procos: a) b) 1 . 3 1 . 11

16.

Una medicina administrada a un paciente produce una concentracin en la sangre dada o t/3 mg/ml, t horas despus de que se hayan administrado A unidades. por c(t) = Ate e La mxima concentracin sin peligro es de 1 mg/ml, y a esta cantidad se le denomina a o concentracin de seguridad. o a) Qu cantidad debe ser inyectada para alcanzar como mximo esta concentracin e a o de seguridad?. Cundo se alcanza este mximo?. a a b) Una cantidad adicional se debe administrar al paciente cuando la concentracin o baja a 0 25 mg/ml. Determ nese con un error menor de 1 minuto cundo debe a ponerse esta segunda inyeccin. o

Ingenier Tcnica a e Forestal

Fundamentos Matemticos a Curso 2004/05

17.

El crecimiento de poblaciones grandes puede modelarse en per odos cortos suponiendo que el crecimiento de la poblacin es una funcin continua en t mediante una ecuacin o o o diferencial cuya solucin es o N (t) = N0 et + v t e 1 ,

donde N (t) es el nmero de individuos en el tiempo t (medido en aos), es la razn u n o de natalidad, N0 es la poblacin inicial y v es un razn constante de inmigracin, que o o o se mide en nmero de inmigrantes al ao. u n Supngase que una poblacin dada tiene un milln de individuos inicialmente y una o o o inmigracin de 400,000 individuos al ao. Se observa que al nal del primer ao la o n n poblacin es de 1,506,000 individuos. Se pide: o a) Determinar la tasa de natalidad. b) Hacer una previsin de la poblacin al cabo de tres aos. o o n

Ingenier Tcnica a e Forestal

Fundamentos Matemticos a Curso 2004/05

Soluciones a algunos ejercicios

1. En efecto, si llamamos f (x) = ex 3x, por el Teorema de Bolzano, al ser f (1) = e3 < 0, y f (0) = 1 0 = 1 > 0, sabemos que hay al menos una1 ra en el intervalo [0, 1]. z
1.4 1.2

0.8

0.6

0.4

0.2

f(x)=exp(x)3x

0.2

0.4

0.2

0.4

0.6

0.8

1.2

1.4

1.6

1.8

f (x) =

ex

3x.

Nos piden que hagamos seis iteraciones por el Mtodo de Biseccin, esto es, vamos calcue o lando puntos medios de los intervalos, y el valor de la funcin en dichos puntos, quedndonos o a con aqul donde haya cambio de signo (dicho de otro modo, ci+1 sustituye a extremo cuya e imagen tenga el mismo signo que f (ci+1 )), e iteramos de nuevo: c0 = 1/2 f (c0 ) = 0 148 > 0 [c0 , 1] c1 = 3/4 f (c1 ) = 0 133 < 0 [c0 , c1 ] c2 = 5/8 f (c2 ) = 0 006 < 0 [c0 , c2 ] c3 = 9/16 f (c3 ) = 0 067 > 0 [c3 , c2 ] c4 = 19/32 f (c4 ) = 0 029 > 0 [c4 , c2 ] c5 = 39/64 f (c5 ) = 0 011 > 0 [c5 , c2 ]. De modo que c6 = 79/128 0 6171875, y la funcin ah vale f (c6 ) 0 002. En efecto, el o valor es relativamente pequeo, aunque no una aproximacin excelente, y es que c6 dista de n o la solucin exacta que nos da el enunciado. En realidad, lo unico que sab o amos por el mtodo e ba a priori es que la cota de error entre la ra exacta y la aproximada era |x cn | 2n+1 = z 1 0 0078125, por lo que efectivamente no cab esperar ms de dos decimales exactos. a a 27 Las iteraciones necesarias para obtener orden = 104 son n = E
ln(ba)ln() ln 2

= 13.

Nota sobre su resolucin en el ordenador: o Como el orden del mtodo es uno, la aproximacin es lenta. Sin embargo, se comprueba que e o es fcilmente automatizable (i.e. podemos llevar el mtodo al ordenador, evaluando la funcin a e o en el punto medio, y pidindole a la computadora que compare el signo y en funcin de si sale e o igual o distinto tomar un intervalo u otro para la nueva iteracin). Con ayuda de Microsoft o Excel c podemos implementar fcilmente el esquema (buscar la funcin SI, vase material a o e
De hecho, f (x) = ex 3, con lo que deducimos que en x = ln 3 la derivada se anula y la funcin tiene un o m nimo; como despus crecer mucho, pasar el cero de nuevo una unica vez. e a a
1

Ingenier Tcnica a e Forestal

Fundamentos Matemticos a Curso 2004/05

complementario de este tema en la web www.uhu.es/pedro.marin/docencia/extraT2C.zip), aunque por contra la precisin de clculo deja de ser buena muy pronto. MATLAB, sin embaro a go, ofrece mayor exactitud, aunque la adaptacin a este lenguaje puede ser algo ms tediosa o a (se puede hacer con un proceso por lotes, o directamente con una funcin .m, en todo caso o usando el condicional, que en este programa es IF). 4. Para hallar la ra cbica de 17, es una eleccin evidente tomar la funcin f (x) = x3 17. z u o o Tanteamos mentalmente para asegurarnos un intervalo inicial en el que ejecutar el Algoritmo 0 de Biseccin (p.ej. [2, 3]). Con error menor que 0 125 debemos efectuar n = E ln 1ln2 125 = o ln = 3 iteraciones2 , y la solucin aproximada resultante es 2 5625, o mientras que una aproximacin mejor es 3 17 2,5712815906154. o E = E 5. Usando el Teorema de Bolzano sabemos que f (x) = 3x sin x ex tiene una ra en el z intervalo [0, 1].
0ln(1/8) ln 2 3 ln 2 ln 2

1.5

0.5

0.5

0.1

0.2

0.3

0.4 0.5 0.6 f(x)=3xsen(x)exp(x)

0.7

0.8

0.9

Como f (x) = 3 + cos(x) ex , el Mtodo de Newton-Raphson resulta e xn+1 = xn 3xn + sin(xn ) exn f (xn ) . = xn f (xn ) 3 + cos(xn ) exn

El primer dato lo podemos elegir a nuestro antojo, tomamos por ejemplo x0 = 0, con lo que x1 = 1/3, x2 = 0 360170714 y x3 = 0 36042168. Ya hemos cumplido la condicin |xi o xi1 | 0 001 pues |x3 x2 | = 0 00025. Adems, comprobamos efectivamente que f (x3 ) = a 5,744246611705250 108 . Vemos grcamente la aproximacin realizada en dos etapas (la a o derecha es una ampliacin) o
2

Observa que la calculadora no es indispensable siempre.

Ingenier Tcnica a e Forestal

Fundamentos Matemticos a Curso 2004/05

0.5

0.5

5 1

0.5

0.5

1.5

0.1

0.2

0.3

0.4

0.5

0.6

0.7

usando las rectas tangentes: y = f (x0 )(x x0 ) + f (x0 ), e y = f (x1 )(x x1 ) + f (x1 ). 6. Claramente la unica ra de la funcin f (x) = 4x7 es x = 1 75. Si implementamos el z o x2 mtodo de Newton-Raphson para aproximar la solucin e o f (x) = 1 , (x 2)2 xn+1 = xn f (xn ) = xn + (4xn 7)(x 2), f (xn )

comprobamos que con los tres valores que nos dan se obtienen las siguientes secuencias: 1 6, 1 84, 1 7824, 1 75419904, 1 750070528, 1 75000002, 1 75, 1 75, 1 75 . . . 3, 8, 158, 97658, 38146972658, 5 82077E + 21, 1 35525E + 44, 7 34684E + 88, . . . 1 5, 2, 2, 2, . . . es decir que la primera converge a la verdadera solucin, la segunda diverge y la tercera o converge a una falsa solucin. Ello es debido a que el mtodo es local, y hay que empezar o e sucientemente cerca de la solucin para tener garant de convergencia, lo que nos impele a o a hacer siempre la comprobacin (cuando obtengamos una convergencia hacia cierto valor) de o que la imagen del valor aproximado obtenido est cerca de cero, para evitar falsas soluciones. a [En general los cdigos suelen tener dos condiciones para parar: que dos iteraciones cono secutivas estn cerca entre s y que la imagen de una de ellas est cerca de cero.] e e 8. Debemos hallar la ra de c(t) = 7, o lo que es lo mismo, deniendo f (t) = c(t) 7, z tenemos que hallar un cero para f. Ambas funciones, c y f tienen por derivada a la funcin o 2t 10et/2 . Al ser negativa, sabemos que las funciones c y f son decrecientes f (t) = 160e estrictamente, luego si existe solucin, es unica. o Como c(0) = 100 y l t c(t) = 0, en tiempo positivo la funcin c (que es continua) m o tomar todos los valores del intervalo (0, 100]. a Una vez que hemos concluido que existe una unica ra de c(t) = 7, y por tanto un unico z cero de f (t), aplicamos el Mtodo de Newton-Raphson. Como c(0) = 100 dista bastante e del objetivo, conviene, para ahorrar clculos empezar con un dato inicial del tiempo algo a mayor (no mucho, porque la exponencial decae rpidamente), por tanteo parece conveniente a comenzar con x1 = 2. En cuatro iteraciones conseguimos: x2 = 2 27579938312569 x3 = 2 32768095901589 Ingenier Tcnica a e Forestal 6 Fundamentos Matemticos a Curso 2004/05

x4 = 2 32908663665517 x5 = 2 32908761684562. 9. Es propio del material radioactivo desintegrarse con respecto a esa ley (solucin de cierta o ecuacin diferencial que veremos ms adelante en el Tema 4). Obsrvese que resolver el o a e problema equivale a hallar el cero de f (t) = 500e0 00248t 5, o lo que es lo mismo (pero mejor para hacer los clculos), de la funcin g(t) = 100e0 00248t 1. Antes de aplicar el Mtodo a o e de Newton-Raphson es adecuado pensar en qu dato inicial tomar (de no ser adecuado, e tardaremos mucho o puede, como se ve en algunos ejercicios del tema, que no lleguemos a la solucin). o Es claro geomtricamente que, por la forma de la exponencial, el mtodo va a ser efectivo e e con cualquier dato inicial.
100

90

80

70

60

50

40

30

20

10

10

20

30

40

50

60

70

80

90

100

g(t) = 100e0 00248t 1. Pero por el bajo coeciente que afecta al exponente, ha de pasar mucho tiempo para que la exponencial comience a decrecer de forma notable. Por ello, comenzamos con t1 = 100. En 6 iteraciones llegamos a la solucin: o t2 = 135 507554670222 t3 = 164 214770256907 t4 = 180 865946787540 t5 = 185 414686713111 t6 = 185 691392424226 t7 = 185 692346197917 aos han de pasar para quedar3 el 1 %. n 10. Se obtiene tras transformaciones aritmticas inmediatas a e xn+1 = xx siendo f (x) = xr a. 11. El ejercicio anterior se aplica con r = 2 y a = 10 generando la sucesin recurrente o xn+1 = Ingenier Tcnica a e Forestal 1 2 xn + 7 10 xn . Fundamentos Matemticos a Curso 2004/05 f (xn ) f (xn )

Elegir x0 = 3 es una buena eleccin: simple y aproximada, esto ultimo es importante ya o que el Mtodo de Newton-Raphson es local, por lo que cunto ms cerca se comience de la e a a solucin, ms garant de xito se tendr al aplicarlo. x0 = 3, x1 = 3 16, x2 = 3 1622777, o a as e a x3 = 3 1622777 (que ya coincide con el resultado que podemos obtener usando la calculadora). 13. a) En este caso el Mtodo de Newton-Raphson no es aplicable porque el punto inicial e anula el denominador f (x) que aparece en la expresin recurrente. En cambio, si tomamos o un valor un poco ms alejado, por ejemplo, 1 2, conseguimos aproximar en 9 iteraciones la a solucin (con un error/tolerancia de 108 ): o x1 = 3 03333333333329 x2 = 1 69913409071934 x3 = 0 82229976699472 x4 = 0 26505557694095 x5 = 0 05248674618149 x6 = 0 18268167510526 x7 = 0 20562357143852 x8 = 0 20629889908101 x9 = 0 20629947401548. Empezando en x0 = 0 conseguimos la convergencia (con igual tolerancia) en 4 iteraciones: x1 = 0 16666666666667 x2 = 0 20444444444444 x3 = 0 20629515192918 x4 = 0 20629947399236. b) La derivada de f se anula en x = 1, con lo que si los clculos pasan por algn xn = 1, a u el mtodo no ser vlido. Y justamente se es el caso si x1 = 3/2, ya que x2 = 1. Sin embargo, e a a e eso no signica que el mtodo en si sea malo para hallar el cero de esta funcin, slo que el e o o dato inicial no es el adecuado. En efecto, si empezamos por otro valor, x1 = 0, el mtodo e converge en 5 iteraciones: x2 = 0 25 x3 = 0 35185185185185 x4 = 0 36953388762913 x5 = 0 37003906971704 x6 = 0 37003947505230. c) Con el dato inicial la sucesin que se obtiene es de 0 y 1 alternante, con lo que nunca o converger a ningn valor. Aunque no hayamos visto en el desarrollo de teor las condiciones a u a de convergencia de los mtodos de punto jo (el MNR lo es para la funcin g(x) = x e o f (x) ), intuimos con este ejemplo que no deben darse condiciones oscilantes en el entorno que f (x) tomemos para comenzar la construccin de la sucesin recurrente, sino que debe ser montona o o o en cierto sentido hacia el cero de la funcin f. Estos ejemplos muestran simplemente malas o elecciones del dato inicial que hacen que en el camino se tope uno con dicultades, que se evitar (una vez ms) empezando por otro dato, ms prximo y adecuado: con dato inicial an a a o 3 se consigue la aproximacin en 4 iteraciones o x1 = 2 8 Ingenier Tcnica a e Forestal 8 Fundamentos Matemticos a Curso 2004/05

x2 = 2 76994818652850 x3 = 2 76929266290594 x4 = 2 76929235423870. d) En este caso la explicacin es clara si tenemos en cuenta la grca de la funcin: o a o
1

0.9

0.8

0.7

0.6

0.5

0.4

0.3

0.2

0.1

0.2

0.4

0.6

0.8

1.2

1.4

1.6

1.8

El pico que, en torno a x = 1, forma la grca de la funcin f (x) = 3 x 1, unido a la obvia a o ra que tiene, es una mala condicin para poder apoyarnos en el uso de rectas tangentes. z o Toda la regularidad que necesitamos, aqu falta, tras acercarse inicialmente, cambia de signo, lo alterna, y se va alejando (diverge). 14. En este ejercicio se pide probar que una forma de aproximar el valor 1/a es a travs de e la sucesin xn+1 = xn (2 axn ), esto es trivial con la indicacin que dan: la ra de la funcin o o z o 1 1 e f (x) = x a es justamente x = a , y el Mtodo de Newton-Raphson genera justamente la anterior relacin de recurrencia: o 1 f (x) = 2 x xn+1 f (xn ) = xn = xn f (xn )
1 xn 1 x2 n

= xn +

1 xn

1 x2 n

= xn + xn ax2 . n

Lo reseable del ejercicio es que para obtener el cociente 1/a no es necesario dividir, sino n aproximar con sumas y productos. 16. Vemos como la realidad no se reduce siempre al uso de una funcin de una unica variable. o a) Fijada la dosis inicial A, el problema, con la funcin dada c(t), consiste en hallar el o mximo de concentracin, y el momento. Podemos contestar ya a lo segundo: buscamos los a o extremos relativos a travs de la derivada de la funcin: e o 1 c (t) = Aet/3 Atet/3 = Aet/3 (1 t/3) . 3 Por tanto, los candidatos a extremos de la funcin c (recurdese que el dominio en que tiene o e sentido el problema es [0, )) son {0, 3, }. Sin embargo, c(0) = 0, y l t c(t) = 0, de m 1 A > 0 es la concentracin mxima. modo que la cantidad c(3) = 3e o a Ingenier Tcnica a e Forestal 9 Fundamentos Matemticos a Curso 2004/05

De hecho, cualquiera que sea la cantidad inicial A, el mximo de la concentracin se a o alcanza en t = 3. Para que la cantidad mxima no supere 1 mg/ml, simplemente hay que a poner un A menor del que resuelva 3e1 A = 1, esto es, A e/3. b) Supuesta suministrada esta cantidad inicial, A = e/3, nos preguntan cundo ocura rir que a e c(t) = tet/3 = 0 25. 3 Tenemos que resolver pues la ecuacin o e f (t) = tet/3 0 25 = 0. 3 Pero del anlisis anterior sacamos que al mximo llega desde cero y que despus tiende a a a e cero, es decir, cualquier cantidad en (0, A), en particular 0 25, es alcanzada dos veces y nos interesa cuando lo alcanza por segunda vez.
1

0.9

0.8

0.7

0.6

0.5

0.4

0.3

0.2

0.1

10

15

c(t) =

e t/3 . 3 te

Usamos el mtodo de Newton-Raphson con algn valor numrico que resulte adecuado e u e (por lo dicho antes, ms bien largo que corto, para que la convergencia sea hacia la solucin a o por encima de las tres horas). Por la forma de campana, basta tomar cualquier valor inicial superior a tres horas, p. ej. x0 = 4 genera una sucesin que converge en 4 iteraciones (con o una tolerancia de 108 ; nos ped precisicin de un minuto, que pasado a horas es 0 01666, an o por tanto bastaba con 103 ): x1 = 10 30879920381349 x2 = 11 02140006874606 x3 = 11 07757133060878 x4 = 11 07790357510362 horas= 11 horas, 4 minutos. 17. En este problema nos dan el modelo N (t) = N0 et + v t e 1 ,

los datos N0 = 106 , v = 4 105 , N (1) = 1506 103 , y nos piden simplemente que despejemos el valor de : Ingenier Tcnica a e Forestal 10 Fundamentos Matemticos a Curso 2004/05

4 105 e 1 . Simplicamos antes de resolver el cero de cierta funcin asociada: o 1506 103 = 106 e + f () = 1000e + 400 e 1 1506 = 0.

Con un dato inicial bajo x1 = 1 (lo esperable para la natalidad de una poblacin que en o un ao slo ha pasado de 1400000 a algo ms de milln y medio de habitantes) la respuesta n o a o se obtiene en 4 iteraciones (con precisin 108 ): o x2 = 0 390820116865 x3 = 0 12534036450639 x4 = 0 08560613200322 x5 = 0 08483943705533 x6 = 0 08483915873218 . b) Consiste en sustituir t = 3 en la expresin (ahora totalmente conocida) de N (t) : o N (3) = 2656373 589004676, que signica una poblacin en torno a los 2.656373 habio tantes.

Ingenier Tcnica a e Forestal

11

Fundamentos Matemticos a Curso 2004/05