© Guia de esto MotemtonY " qq £4» ee TEMA 2 SOLUCION DE ECUACIONES NO LINEALES En este capitulo estudiaremos uno de los problemas basicos de la aproximacién numérica: el problema de la busqueda de raices o solucidn de una ecuacién dada. El problema de encontrar a la raiz de una ecuacién se remonta por lo menos al afio 1700 a.C. Una tabla cuneiforme que pertenece a la Yale Babylonian Collection, y que data de este periodo da un numero sexagesimal (base 60) equivalente a 1.414222 como aproximacién a 2, resultado que tiene una presicién de hasta 10°. Los métodos numéricos que se trataran se utilizan para obtener tales raices, cuando no es posible oblener respuestas exactas con métodos algebraicos. 2.4. EL METODO DE BISECCION: E| método de biseccién (conocido también como de corte binario, de particién de intervalos o de bolzana), es un tipo de busqueda incremental en el que el intervalo se divide a la mitad. t ‘Teorema del valor intermedia de fo) Bolzano Supongamas que / es una funcién continua definida en el intervalo [a,b] con f(a) y f(b) de signos > diferentes, entonces existe un fla) niimero en (a,b) tal que f(c)}=0 Descripcién del método: Sila funcion cambia de signo sobre un intervalo [ay ,bJ], se evalua el valor de la ; . + funcién en el punto medio. ¥, = “1 +" El siguiente subintervalo [a2 ,bs] es aquel ay +b; dentro del cual ocurre un cambio de signo. Luego Py = “2~ El proceso se repite, dividiendo los subintervalos en intervalos cada vez mas +p pequefios [an bn), donde P, = 5 send la aproximacion de la raiz. Criterio de paro: Si llamamos a ©, la tolerancia, el proceso de iteracién termina cuando ~#a) fx-570ES 6 991 ES ‘Se recomienda a los estudiantes el uso de estos modelos o uno superior, para la aplicacién de las métodos numéricos. Ejemplo: La funcion (x)= +4x'—5 tiene una raiz en[ 1, 2]. Utilice el método de biseccién para aproximar la raiz, Tome «= 10"y utlice el eriterio “9 —%" < 2, Solucion: f'es una funcién continua en el intervalo [ 1 , 2}, donde f(1) = -0.63212056 y /(2) = 27.135335 53, de signos diferentes, entonces existe un numero ¢ en (a,b) tal que fro Utilzando una hoja de calculo', se obluvo después de 10 iteraciones: nm Bo Pn Po) en) Mya nl2 a) 2 15 872313016 -0,69212086 0.5 204 16 1,25 30990048 © -0,69212056 0,25 304 1.25 4,125 401996497 -0,63212056 0,125, a4 4,128 1,0625 ——0,14344232--0.63212086 0,0625. 5 4 41,0825 1.03125 -0,2565982-0.63212056 0.03125 6 103128 1,0625 1,046875 -0,05968781 -0,2565982 0.015625, 7 1086875 1,065 1,0546875 0,04109415 -0,05968781 0,0078125 8 1.086875 1,0546875 1,05078125 -0,0084919 — -0.05968781 0,00390625 9 —1,05078125 1,0846875 1,05273438 0,01875227 -0,0004919 _0,00198313 10 105078125 1,05273438 _1,05175781 0,00311798 _-0.0084919 _0,00097656 ‘como se elabord la hoja de calculo usada aqui] Guia de estudio Matematica ea Observe que en la décima iteracién: 0,00097656 =9,7656:10-4 < & Asi x = Py = 1,05175781 Veamos ahora en la grafica de (x)= ¢"* +4x° -5 tos primeros pasos del procedimiento: fe-S70ES 6 991 ES En el apéndice 2 se explica camo programar esta calculadora para aplicar el método de biseccién al ejemplo planteado en clase. ‘SCILAB = Alumnos con laboratorio = Las actividades 5-7 se resolveran aplicando programas en SCILAB. Tendrin a su disposicién la guia PROGRAMANDO EN SCILAB an ACTIVIDAD No. 5 1. Utilice el método de biseccién para aproximar la solucién de vx =cosx, en el by = ay intervalo [0, 1]. Tome £= 10° y utilice el criterio 0, par lo ‘eval en fa siguiente leracién an=Pn, mientras que bao carb. 2 Lele Usando la calculadora fx-S7OES 6.991 ES: Eseriba en la pantalla las formulas para Pn, (Pn), flan): (AB) + +4 NS" Presione la lecla CAL. Escriba para A71, Presione |= | y para B72, Presione |= | hasta obtener los siguientes resultados: 45 872313016 0,632105588 (Rogla: $i (Pn}‘{an}eO haga bn=Pn, en caso ccontrarlo haga an=Pn), Para A? presione | =) y para B?1,5, presione [= hasta ablener log ‘siguientes resultados: 125 3,099004797 -0,092105588 {(Pn)*f(anjeD. Para A? presiona [=] y para 71.25, prasione [=| hasta ablaner los ‘siguientes resultados: 208988781018 a 019964967 -0.258508199 0.692105588 ‘Nuevamente f[Pn}*f{an}>0 Continie el procedimiento hasta obtener un valor Pn mas aproximado a la ralz verdadara,APENDICE No 3 Ee ‘METOOO DE NEW TONRAPHSON fe 15 Aas BP a) avd OD a BPs at Ae Om UBe7 OMe ADEE | ODN A517 gutta NGI. SATE Auto Ing. Wap Fronea Pp F ECL ke 4) ler fa) | ta (Usando la caleuladora fx-S70ES 6 991 ES Eserba en ta pantala 1.5 presione | SHIFT J, [STO] yluago presi (x) Escriba la formula de Newton y presione Cc [ SHIFT ], [STO} y luego presione [X CConinde resonando |= ]hastaobieer la aprximacién deseada,APENDICE No 4 Ee ‘METODO DE LA SECAMTE ie 1 ANG ay et, - te 2 © om ee sna 1 i 1 (CER OES wae opie 105106 OD}SEIrT AONE a, Abla-44) ae Tiiefad) | ha ef (Usando la calculadora fx-S70ES 6 991 ES {Ingrese los valores inictales: Escriba 2 y preston [ SHIFT ] (STO) y luego. preslone[X,Escnba ty presione | SHIFT |, STO) {luego presion [Y} Escriba X y presione (SHIFT {STO} y luego presiona [A]. Prasione (ALPHA), [). En la migma linea escriva la formula de la Sacante y presione [SHIFT ], [STO] y luego presione [x]. Presione [ALPHA], [:], Escriba A y presione [SHIFT ], [STO]y luego presione [Y] Presione | = |hasta oblaner la siguiente aproximacion: Continde presionando |=) hasta ablener la aproximaciin deseada.