CAPITULO 2 47 Soluciones de ecuaciones de una variable E, crecimiento de una Poblacién numerosa puede modelarse durante periodos breves, con sélo suponer que ésta crece constante- mente con el tiempo a una tasa que es proporcional al mimero de habitantes que existen en ese tiempo. Si denotamos con N(#) la can- tidad de habitantes en el tiempo # y con ) el indice constante de na- talidad, ta poblacién satisface In ecuacidn diferencia aN _ a NW La solucién de esta ecuacién es N(f) = Nye, donde N, denota la po- Blacién iniclal, Pray= 1000e4 + 485. (ed — 1) 1564 1435 1000. Poblacién (e0 miles) ‘Tasn de natalidad f A48 CAPITULO 2 © Solucianes de ecuaciones de une variable Este modelo exponeneial es vilide s6lo cuando la poblacién se halla aislada, es decir, sin que exista inmigracién proveniente del ex- ‘terior. Si se permite la Inmigracién con una tasa constante r la ecua- idn diferencial que rige Ia situacién serd anit) a NO ‘euya solucién es Nit) = Ne! + xe Supdngase que clerta poblacién tiene iniclalmente un millén de habitantes, que 435 00 de ellos inmigran hacia la comunidad du- rante el primer ao y que 1 564 000 se encuentran en ella al final del aio 1, Si queremas determinar la natalidad de esta poblacién, debe- mos determinar 4 en la ecuacién 435.000 1 $64.00 = 1.000 000¢4 + fA - 1h Los métedes numéricos que se tratan en este eapiiula sirven para ‘obtener aproximaciones a las saluciones de este tipo de ecuaciones, cuando no es posible obtencr respuestas exuctas con métodos alge- braicos. En el ejercicio 20 de de este problema en particular. seccién 2.3 se considera Ia solucién 21 El método de bisecci6n En exte capitulo estudiaremos uno de Jos problemas bésicos de la aproximacién numérica: sl problema de lu tuisqueda de rafces. Consiste en obtener una ruiz, 0 soluciéa, de una ecuncién de la forma f¢r) = 0 para una funcién dada,f. (AI nmero x se le Hama tambien cero de) El problema de encontrar una aproximacién a la rai de una ecuacién se remon- ‘ta por lo menos al afio 1700 a.C, Una tabla cunciforme que pertenece a la Yale Babylonian ‘Collection, y que data de este periado, da un numero sexagesimal (base 60) equivalente a 1.414222 como aproximacién a ‘V2, resultado que tiene una precisién de hasta 10-5. Esta aproximaciin se puede determinar mediante una técnica descrita en el ejercicio 19 de la seccidin 2.2. La primera técnica, que ve basa en el teorema del valor intermedio, se conove con el nombre de métode de biseccién o de bisqueda binaria. Supongamos que fes una fun- ign continua definida en el intervalo (a, 6] con f(a) y (1) de signos diferentes, De acuer- do con el teoremia del valor intermedio, existe un niimero p en (a, 6) tal que f(p) = 0. Si bien el procedimiento se aplicu aunque exista mis de una rafz en cl intervalo (a, b), por ra zones de simplicided suponemos que la rafz de este intervalo es nica. EI métoda requie- re dividir varias veces a la mitad los subintervalos de [a, b] y. en cada paso, localizar la mi- tad que contenga ap.Figura 2.1 ALGORITMO 21 21.1 método de biseccién 49 Para empezar, supongamos que a, = a y b; = by sea p, el punto medio de (a, bl: es decir, +b, naa BE Sis(p,) = 0, entonces p = p,; de no ser ast, entonces /(p,) tiene el mismo signo que f(a,) 0 ftb,). Sify) y fla,) tienen el mismo signo, entonces p € (p,..b,) y tomamos a b, = b,. Sif(p,) y J(a,) tienen signos opuestos, entonces p € (a,, p,) ¥ tomamos a, yb = p,. Despues volvemos a apficar el proceso af intervalo [4,, b,}, Esto nos da et mé- todo que se describe en el algoritmo 2.1 (Véase fig. 2.1). ién a f(x) = O dada ta funcién fo: de f(a) y f(b) tienen signos opuestos: ua en el intervalo | b}, don- ENTRADA extremos a, b; tolerancia TOL; miimero maximo de iteraciones My, SALIDA solucién aproximada p o mensaje de error. Paso 1 Tome i= 1; FA= fla), Paso 2 Micniras = Ny haga pasos 3-6, Paso 3 Tome p= a + (b — aWi2: (Caleule p,.) FP = fip.50 CAPITULO 2 © Soluciones de ecuociones de une variable Poso 4 Si FP = O00 (b — a2 < TOL entonces SALIDA (p): (Procedimiento serminada satisfactoriamente,) PARAR. Paso § Tomei =i +1. P0306 SiFA+ FP>Ocntonces tome a =p; (Calcule a,b) FA=FP si no tome # = p, Poso 7 SALIDA (‘El método fracasé después de Ny iteraciones, Ny (Procedimiento terminada sin éxito.) PARAR. . A continuacién describiremos otros procedimientos de paro que pueden aplicarse en 1 pase 4 del algoritme 2.1 0 a cualquiera de las lécnicas iterativas que se cstudian en este capitulo, Por ejemplo, seleccione una tolerancia « > 0 y genere pj... py hasta que se sa- tisfaga unn de las siguientes condiciones: ley -Pyal <6 uy len = Peal te Pact ce py #0, 0 2.2 bal Pw 22) [fel Ny, Obsérvese que para iniciar el algoritmo de biseccidn, hay que encontrar un. intervalo |, bl. de modo que fta) « /¢b) <0, En cada paso, la longitud del intervalo que se sabe que contiene un cero de/fse reduce en un factor de 2; por tanto, conviene eseoger un intervalo inicial [a, 5] lo mas pequefio posible. Por ejemplo, si f(x) = 2x’ — 2 + x — 1, entonces f-4-f<0 yf) f)<0 de manera que el algoritmo de bi-eccién pueda emplearse en uno de los intervalos [~4, 4] ‘0 [0, 1}. Al comenzar el algoritma de biseecién en (0, 1] y no en [~4, 4}, la cantidad de iteraciones necesarias para alcanzar determinada exactitud disminuird en 3.EJEMPLO 1 Tabla 21 2 Elmétodo de biseccién 51 E] siguiente ejemplo ilustra el algoritmo de biseccidin. En este ejemplo la iteracién se termina cuando el error relativo es menor que 0.0001, es decir, cuando domed cigs, lal La ecuacién f(x) =x! + 4x? — 10 = 0 tiene una rafz en [1, 2], ya que f(l) = -Sy J(2) = 14, El algoritmo de biseccién da los valores de In tabla 2.1. = . 4, Py fe) T 10 20 1s 2375 2 10 15 Ls =1.79687 3 125 3 1375 0.16211 4 125 1.375 13125 0.84839 3 13125 1375 1.34375 0.35098, 6 1.34325 1.375 1.380375 = 0.00641 7 1.359375 1375 1,3671875 0.03236 8 1.350378 13671875 1.36328125 0.03215 9 36328125 13671875 1,365234375 0.000072 10 1.363281125 1365234375 41,368237813 9.01605 n 1.36425 7813 1368234375 1.364756094 =0,00799 12 1.364746094 1365234375 1364990235 0.00396 13 1.364900235 1368234375 1.3651 12305 —0.00194 Despods de 13 iteraciones, p,, = 1.365112305 aproxima Ja raiz.p con un error de Ip = pysl < |b,g = al | 1.365234375 = 1.365112305] = 0,000122070, Puesto que |a,,1 < |p 9.0 X 10-4, Ia aproximaciGn seri correcta al menos en cuatro digitos significativos. El valor correcto de p, con nucve cifras decimales, es p = 1.365230013. Observe quc py estd mfx cerca de P que la aproximacién final p,,. Podemos suponer que esto es verdad ya que |fip,)| < I 0,3). pero no pademos verificarlo sino conocertios La respuesta verdadera. . EI método de biseccin, aunque clara desde e) punto de vista conceptual, ofrece in- convenientes importantes, como el de converger lentamente (es decis, N pucde volverse muy grande antes que |p — p,| sea bastante pequefio) ¢ inadvertidamente podemos dese- char una buena aproximaci6n intermedia. Sin embargo. tiene 1a importante propiedad de que siempre converge cn una solucién y, por tal razén, a menudo sirve para iniciar los mé- todos mis eficientes que explicaremos mas adelante en ¢l capitulo,52 Teorema 2.1 EJEMPLO 2 CAPITULO 2 © Soluciones de ecuaciones de una variable ‘Supongamos que f C [a,b] y ffa) + Ab) <0. El método de biseccién que se usa en el al- goritmo 2.1 genera una sucesién (p,)~, que aproxima a un cero de p de f, tal que Y PE (ay be Y como p, = $ (a, + &,) para toda n 2 1, se deduce que b-a 1 -pl S>6,-4)= Ip, - pls 3-4) Yaque esta desigualdad implica que (p,)Z_, converge a p con una razén de convergencia O (1); es decir, P=PtO (x) Es importante sefialar que el teorema 2.1 da s6lo waa cova del error de aproximacién y que éta pucde ser extremadamente conservadora. Por ejemplo, cuando la aplicamos al problema del ejemplo | sélo garantiza que eo Ip-pol = = ~2x 1075, pero el error real ex mucho menor: lp —pyl = |1.365230013 - 1.365234375] ~ 4.4 x 10-*, Para determinar la cantidad de itersciones necesarias para resolver f(x) = 23 + 4x? ~ 10 = Ocon una exactitud de 10°? por medio de a, = 1 y deb, = 2 hay que encontrar un entero N que satisfaga Ipy —p] S2°Mb - a) = 2-¥ 10-3 Para determinar N usazemos logaritmos. Aunque se podrian usar logaritmos de cual- quier base, utilizaremas los de base 10, porque la tolerancia esté dada como wna potencia de 10, Puesto que 2-¥ < 10-} implica que logy,2- < logygl0? = ~3, tendremos —Nlogy2<-3 0 y = 9.96, Jogja 2 Por tanto, se necesitan unas diez iteraciones para lograr una aproximaci6a exacta dentro de 10>, La tabla 2.1 muestra que el valor de p, = 1.365234375 es exacto dentro de 10~*,2A El método de biseccién 53 Conviene recordar que el anilisis de error no da mas que una cota del nuimero de iteracio- nes necesarias; muchas veces esta cota es mucho mayor que el nimero que se requicre . La cota para ¢l mimero de iteraciones en el método de biseccién supone que los clculos se realizan en una aritmética con una infinidad de digitos, Al aplicarse el método en una computadora, hay que tomar en cuenta los efectos de los errores por redondeo. Por ejemplo, el célculo det punto medio del intervalo [a,, b,,| debe encontrarse mediante la Pa = 4, + tio con la ecuacién algcbraicamente equival La primera ecuacién agrega una pequefia correcién, (b, — 4,2, al valor conocido a,. ‘Cuando 6, ~ a, esté cerea de la precision méxima de la méquina, esta correccién podria fener un error, pero éste no afectarfa de manera significativa ef valor calculado de p,. Sin embargo, cuando b, ~ a, esté cerca de la precisiGn maxima de la méquina, es posible que (a, +B, regrese un punto medio que ni siquiera esté en el intervalo (a, 6.) Como obscrvacién final, para determinar cud] subimervalo de [a,. 8,) contiene una raiz de f, es mejor usar la funcién signo, que se define como -h sia <0, signo(x)=] 0% — six=0, 1 six>0, Elcriterio signo (/(a,)) signo (fp) <0 en tugarde fia, f(p,) <0 a e] mismo resultado pero evita 1a posibilidad de un sobeeflujo en Ix multiplicacién de Hia,) y f(p,)- CONJUNTO DE EJERCICIOS 2.3 Aplique el método de biseccién para obtener p, para fix) = Vx — cos.xen (0, I] Sea fix) = Hx +1) (c ~ 5) Ue — 1). Aplique el método de bisecci6n a los siguientes intervalos. para enconiris p, a [=2, 15] b[=1.25,25) 3. Aplique el mécodo de biseccin para encontrar ls soluciones exactas dentro de 10-2 para 2 — Ta? + Lax ~ 6 = Oen cada intervato, [0,1] b (1.3.2) eB)54 CAPITULO 2 + Soluciones de ecvacianes de una variable 4 n 12. 13. 16. re Aplique el método de biseccidin para encontrar las soluciones exactas dentro de 10°? para e — 20 ~ 40 +41 + 4= 0 en cada intervalo, ® [-2-1 be 10,2) 1231 a [-1,0] Use el método de bisecciin para encontrar una solucién exacta dentro de 10"? para x= tan x en [4.4.51 Use ef método de biscecivn para encontrar tina soluckin exacta dentro de 10-? para 2+ 08 (et = 2} — et = Den (0.5, 15}. Aplique el método de biseccién para encontrar soluciones exactas dentro de 10* para los ki: guientes problemas Be-280 panOeesl betme+ar-2=0 pandsrs1 & 2rom2) G+ <0 pem-3sas-2 y pa -1ses0 d. vcosr- 224 4e—1=0 pam02<"503 y pam Lsrsid Sea fla) = (¢ +2) e+ LP x Ue 1c ~ 2). ,A cull ceno de f converge el metodo de bisee- in en los siguientes intervalos? m I-15.25) [05.24] [-0531 dh [-3,-05) Sea lx) = (x-+ 2) Cx + 1) xe ~ D(x ~ 2). A cul cero de f converge el método de bisee- Ci6n en los siguientes intervalos? am [-3.25] be [-25.3] ee [= 17515] de (15,1751 Encuentre una aproximackin a V3 correcta con una exactitud de 10~4 usando el algoritmo de biseccion, [Sugerencia: considere fix) = 3? = 3.) Encuentre una aproximacién a V’25 correcta en 10~* por medio del algoritmo de biseccién. Use el teorema 2.1 para obtener una cota del nimero de iteraciones que se requicren para al- ‘canzar na apeoximacin con una exactitud de 10° ala solucidn de x° + x — 4 = Oque xe en- ccuentra en el intervala {1 4], Obtenga una aproximaci6n de la raiz com este grado de exactitud. Use el teorema 2.1 para obtener una cota del nlmero de iteracioaes que se requieren para al- ‘cancar una aproximacién con una exactinud de 10° ala solucidn de x? —x— 1 = Oque se en- Ccuentra en el intervalo (1, 2]- Obenga una aproximacion de la ralz con este grado de exactitud, Sea JL = - 1)! p= Ly p, = 1+ Ua, Demuestre que [f(p,)] < 10°" siempre que > 1, pero que |p ~ p,| < 10°? requiere que n > 1000, Sea {p,} la sucesicn definida por p, = "j_) }+ Demucstre que (p,) diverge aun cuando lim, @e~ Pao) = 9. La funcidn definida por f(x) = sen me tiene ceros en todos los enteros. Muestre que cuando =12 Gl, sh atbn? Un abrevadero de longitud tiene una seceién transversal en forma de semiefreulo con radio F (Véase la figura anexa.) Cuando se lena de agua hasta una distancia A de la parte superior, el volumen V de agua es Vm £10.5n7 ~ P aresecihir) ~ hie? ~ 1)!).2.2. Remcién de punto fijo 55 Suponga que L = 10 pies, r= I pie. y.que V'= 12.4 pies?, Determine la profundidad del ngua ‘en cl abrevadern basta 0.01 pics, 18, Uns panicula pan del repose solve un plano inclinado uniforme, cuyo dngulo @ camibis con ‘una rapide constame de #8 ogco ‘Al final de F segundos, la posicion de! objeto estd dada por to-do ( 22 -o) Saponga que ia particuls sc dexplars 1.7 pes en 1 + Encocntc, com una exactitod de 10%, a rapide w con que 6 cambia. Suponga que ¢ = 32.17 pies/s*. nd Un punto fio de una funcién ¢ es un mimero p para el cual g(p) = p. Enesta scecidéa cs- tudiaremos el problema de encontrar las soluciones a los problemas de punto fijo y la eo- nexién entre éstos y Jos de bisqueda de Ia raiz que deseamos resolver. |Los problemas de bisqueda de raices y los de punto fijo son clases equivalentes en el siguiente sentido: ‘Dado un problema de buscar una raiz f(p) = 0, podemos definir una funciéa g con un punto fijo en p de diversas formas: por cjemplo, como g(x) = x — f(x} ocomo g(x} + 3 fla). Por el contrario, si Ia fanciGn g tiene un punto fijo en p, entonces la fun- ‘ei6a definida por f(x) = x — g(x) tiene un cero-en p. 2.2. Iteraclén de punto fijo -Aungue los problemas que queremos resolver vienen en forma de busqueda de raices, la forma de punto fijo es mas facil de anali2ar; algunas opciones de punto fijo dan origen ‘a tSenicas muy poderosas de busqueda de raices. ‘Lo primero que debemos hacer es acostumbramos a este nuevo tipo de problema, y eeidir cudndo una funcién tiene un punto fijo-y e6mo podemos aproximar los puntos fi- jos com determinado grado de precisién. EJEMPLO 1 La furncién pix) =x — 2, para —2 Sx 5 3, tiene puntos fijos en x= —Iy cnx = 2, * porque p=? a1 Esto podemos observarlo-en la figura 2.256 CAPITULO 2 ® Solucianes de ecuaciones de una variable Figura 2.2 El siguiente teorema contiene suficientes condiciones para la cxistencia y unicidad del punto fijo. Teorema 2.2 a. Sig € Cla. bly g(x) € [a, 6), para toda x6 (a, 6], entonces g tiene un punto fijo en [a bY si ademis g'(x) existe en (a, b) y existe una constante positiva k < 1 con Teco] s&— paratoda xe (0,5), entonces el punto fijo en [a, 6] es nico (véase Fig. 2.3). . Figura 2.3