61 ITERACION SIMPLE DE PUNTO FIJO ‘Como sey antes losméodos abiertosemplean una formala para predeci a rai Fsts ‘oemula puede desrrcllase como ura deracidn simple de punto fio (tambiéa Wada iteracén de un punto 0 susttuién sucesiva metodo de punto fio), al aeglar la ecua- ‘ion fix) = 0 de tal modo que x esté cet ado izquterdo de ia ecuacon: =a00) wn) Estatransformacién serealiza mediante operaciones algebraicas o simplemente surtan- ‘doa cada lado de la ecuscicn orginal. Por ejemplo, dee ‘montras que son x= O puede transformarse en la forma dela acuacia (61) sumando x ‘ambos laos para obtener La utldad de a scuscién (6.1) e8 que proporciona una frm para prodecir un ‘evn valor de *enfurcién dal vslr anterior de. De esta manera. dao un valor nical parala rafzx, la ecuacida (6.1) se ulliza pars obtener una nueva aproximacisn 5, ‘expresada por la formula ierativa Sua = 800) 02) ‘Como on otras fSrmuls itrativas do ste lite, eror aproximado do esta ecuscia so ‘calcula usando el error nocmalizao [ecuacion (3.6.2 METODO DE NEWTON-RAPHSON ‘al vez, de las Féemulas para localiza ree, la férmula de Newten-Raphson (Rigura 65) seala mas ampliamente uiizada, Sie valor iniial para larair as x,,entonces se ‘ede trazar ura tangete desdeel punto [, fx) dela curva. Por lo comin, el punto onde esta tangents cruzaal ee «representa ura aprocimactén mejorada de larat. EI método de Newtor-Rephson se deduce a pati de esta inierpretacién geomét- 2 (un métado altemavobasadoen la serie de Taylorse describe eel cualfo 6.2). De 1a figura 6.5, se tiene que la primera desivada en xes equivalente ala pendicate: 6 roy 1a ual se conoce como format de Newton Raph.6.3 EL METODO DE LA SECANTE ‘Un problema potenal en Ia implementaciéa del método de Newton-Raphson es 12 cevaltacién de la derivada. Aunque esto no es un inconveniente para los polinemics ni ‘para muchas otras runciones, exisien algunas funciones cuyas derivadas en ocasiones| ‘sultan muy dificiles do calcula. Ex dichos casos, la dorvada so puede aproximar ‘madiante una diferencia fritadivitda hacia ard, como on (figura6.7) £65.) fs) Pape Oak FoURA6.7 Eeprezanbcin gon dl loco da a scan Eso Henican do Newonfaptean ig 6.5) onal send de que ura aptmocion dala ri poco ‘esapelando une longens de a uncon hasta ojo. Sin enboga el mda de @ Sorta we dle dvi cnlager de ue deve ‘Esta corotimacién ce sutituye en la ecusciéa (66) para obtener a siouiente eceacin itertiva: LOK5 1-8) - « FO) FR) om Math 1.2 ecuacién (67) os la femuls para al métado dela secaste. Obwerve que el métedo, ‘equiere de dos valores inicales de x. Sin embargo, debido aque no se necesita. que fx) ‘cambie de sizno ene Is valores dagos, este mélodo no se clasifica como un método cerrado,5.2 EL METODO DE BISECCION ‘Cuando se aplicaron las tcnicasgrificas en el ejemplo 5, se observ (FiguraS.1) que (2) cambié de signo a ambos lados de a raz. En general, si fa) es realy conindiaen el, imtervaio que va desde, hana x,y fox) yf, tienen sigeos opuestes, es decir, M3) fl) <0 oy entonces hay a menos una raz reaente xy. ‘Los métodos de bisqueda incremental aprovechan esta caractersicalcalizando tun intervaln en et que 1a tuncton cambie de stgno. Entonces, Ia lcalzacién del cambio Bo signo (y, en consecuoncia, dela aia) se logra con mas cxactitd al divi citorve- lo en varios subintervals. Se investiga cada uno de estos subintealos para encontrar 2 cambio de signo. El proceso se repit y In aproximacina I aiz mejora cada vez:més ‘en a medida que los subintervals se divides en inervalos cata vez mss pequefos. Volreremos a tema de bisquedas inremeatales en la sein 54. AGURA 5.5 oso 1: ja volte ince foto, x,y super, x, qie encienen lai, de forma falls niin combie de gre en antral Eales vorioncomproberdo cus bol Be) <0. Paso 2: Um ooxoximacién dela ris se deerina medion: at a7 Pozo 3: Realc lar siguiales evehasonss pore deetminar en qué sbinlco ea aos 15) Sif <0, enfnaas lie se encuorka dento del ital nfaior CG izquerdo_ Por loonie, haga x, = «.y wok ol pose 2 1B) Sif) > 0, entonces la rosso encanta dont del subintrco sypatioe ‘odateche, Po ofan, haga x= xy wehe al pam 2 ) Sills} =0,laraizes gud; termina el ctl. 5.2 ELNETODODEBISECCION 125 |B método de biseccién,conocide también coma de corte binaio, de particiin de {ntervalos o de Bolzano es un tipo de bisaueda incremental en el que el interval se divide siempre an mitad. Sia funciGn cambia de signo sobre un interval, seevaléael valor de la funcign en el punto medio. La posicion de a raizse determina situindola en 1 punio medio el subistervate, dentro det cual ccurTe un cambio de sgno. proceso ‘serepite hasta oltener wia mejor aproximacén. nla Figura 5.5 se presenta un algor ‘mo sencilo para los culos de labiseccn, Ela figura 56 se micera una represen ‘acin gréfica del mstodo. Los sipuientes ejemplos se harn através de clus reales involucradosen el método.