TEMA:CEROSDEFUNCIONES Cuandosedeseaencontrarcerosenfuncionesloquesequieredeciresencontrarracesdela ecuacinf(x)=0donde f : [a, b] Enlainterpretacingeomtricalasracesdelafuncinsemuestrancomoelcortedelagrfica conelejedeabscisas.

sas. En ocasiones calcular los ceros de las funciones es sencillo pero si no se pudiera resolver f(x)=0 analiticamente, se tienen metodos para aproximarestos ceros engeneralsonmtodos iterativos, es decir se necesita la construccin de una sucesin {xn}no mediante una relacin de recurrencia con un x0 dadoy xn+1 = (xn), n 0 (*)donde esunafuncinquedependedel mtodoiterativo. Cuandolasucesin {xn}no convergehacialarazdef,esdecir lim xn =
n+

sedicequeelmtodoiterativo(*)esconvergente. Losmtodosdeaproximacinderacesdeecuacionessenecesitaconocer,unintervalo quecontengasolounaraz,ounpuntoinicialqueestsucientementecercadeella. Porestoprimeroesnecesarioantesdeaplicacindeunmtododeaproximacines localizarlarazconelloserefiereaencontrarunintervaloquelacontengaysepararlaraz, encontrandounintervaloquesolocontengadicharaz. Ejemplo: Localizarysepararlaracesdelaecuacinf(x)=0,siendof(x)=x+ ex ParaesteejemploseutilizarelTeoremadeBolzanaparaellocalculemos f (0) 1 < 0 f ( 1) 1 + 1 e <0 luego de ah se tiene ( 1, 0)razdef . Adems es nica ya que f es estrictamente creciente: f (x) = 1 + ex > 0 . Metododebiseccion: Confinar en un intervalo cada vez ms pequeo un cero de lafuncin descartando lamitaddel intervaloquenocontienealaraz(enlaquefnocambiadesigno). PROCESO a)Elegir >0.Tomarn=0, a0 =a, b0 =by e0 = 0 2 0 an bn+an b)Dadosn 0,[ an bn ]talquef( an )f( bn )<0y en = bn 2 ,tomar xn = 2 b.1) |en| ,pararydevolver xn comoaproximacindelasolucin. b.2)Sif( an )f( xn )<0,hacer an+1 = an , bn+1 = xn , en+1 = e2n yn=n+1yrepetirelpasob). b.3)Sif( xn )f( bn )<0,hacer an+1 = xn , bn+1 = bn , en+1 = e2n yn=n+1y repetirelpasob). Ejemplo:
b a

Encontrarsoluciones,conunerrorde0.01,siendof(x)= x3 7x2 + 14x 6 ,enb=[1,3.2]. Datos: a=1,b=3.2, = 0.01 e0 = 3.21 2 = 1.1 f(1)=2 f(3.2)=0.1121 f( 1 )f( 3.2 )=0.2242<0 an+1 = 1 , bn+1 = xn =2.1, en+1 = 1.1 2 =0.55 f(1)=2 f(2.1)=1.791 f( 1 )f( 2.1 )=3.582 luegolarazestentre[2,2.1] MtododeAproximacionesSucesivas Esunmtodoiterativodondesetomaunaproximacininicialx0[a,b]ycalcularlosdems trminosdelasucesin {xn}no mediantela relacin xn+1 =g( xn ). Lasucesin {xn}no ascalculadasellamadeaproximacionessucesivas. Estemtodosesuelenterminarlasiteracionescuando: |xnxn1|
|xn|

yaqueestecriterioreejamejorlamagnituddelostrminosdelasucesin. Algoritmo(deaproximacionessucesivas) a)Elegir xo [ab]y >0. b)Dadosn 0y xn xnx b.1)Si | n1| , n 1, pararydevolver x comoaproximacindela
xn n

solucin. b.2)Hacer xn+1 =g( xn )yrepetirelpasob). Ejemplo Porejemplo,laecuacin f (x) = x3 x 1 = 0 tieneunarazenelintervalo(1,2)yaquef(1)=1<0 yf(2)=5>0. Estaecuacinpuedeescribirsedelaforma x = x3 1 Enestecaso, (x) = x3 1 y (x) = 3x2 yportanto, (x) 3 para1 x 2 enconsecuencia,nosecumplenlascondicionesdeconvergenciadelprocesodeiteracin.Si escribimoslaecuacinenlaforma 3 x = x 1 comosepodrverificarsicumplelascondicionesdeconvergencia,obtenindose rpidamenteunvaloraproximadodelarazbuscada.

MtododeNewton En este mtodo a partir deunaaproximacininicial x0 delcerodelafuncin,sevaactualizando dichopuntoatravsdelcerodelarectatangenteen x0 . Lasucesindeestemtodosegeneramediantelasiguienterelacin: xn) xn+1 = xn ff((x n) Laformadedetenerlasiteracionesessimilaralmtododeaproximacionessucesivas |xn1xn | < | xn | 0 Algoritmo: a)Elegir x0 [ab]y >0. b)Dadosn 0y xn . xnx b.1)b.1)Si | xnn1| , n 1, pararydevolver xn comoaproximacindela solucin. xn) b.2)Hacer xn+1 = xn ff((x yrepetirelpasob) n) Ejemplo. Calcularelcerodelafuncinf(x)=tg(x)xquecorrespondean=1,sabiendoquelosceros estnenlosentornosdelospuntosxn=(n+1/2) Sitomamosx0=4.7: f (xo) = tg(xo) xo = tg(4.7) 4.7 76.012759
1 1 = tg2x f (x) = cos 2x xo) x1 = x0 ff((x = 4.6883318 f (x1) 36.87 0)

x2 = 4.6669845 f (x2) 17.34 x3 = 4.6311833 f (x3) 7.66 x4 = 4.5804731 f (x4) 2.91 x5 = 4.528429 f (x5) 0.846 x6 = 4.4991381 f (x6) 0.119 x7 = 4.493564 f (x7) 0.119 x8 = 4.4934096 f (x8) 2.9 106 MtododelaSecante: El mtodo de la Secante es una variante del mtodo de Newton para el caso en que no sea posiblecalcularladerivadadef(x)deunaformaanaltica. Enestecaso,sesustituyeelvalorf( xn )enelalgoritmo,porelvalor
f (xn)f (xn1) xnxn1

quecorrespondeaunaaproximacindef( xn ):Parainiciarel algoritmo,sonnecesariasdosaproximacionesiniciales, x0 y x1 RACESMLTIPLES:

MtododeMller: En este mtodo se hace una aproximacin parablica de una funcin. A partir de una aproximacin inicial x0 del cero dela funcin, se calcula la parbola tangente. Es un extension delmetododelaSecante Requieredetresaproximaciones x0,x1, x2 Determinaunaterceraproximacin. Elmtodoconsisteenobtenerloscoeficientesdetrespuntosdelaparbola. Sitomamos: y = f (x0) + f (x0)(x x0) + 20 (x x0)2 cony=0,haciendolasoperacionesrespectivas x1 = x0 +
f (x0) f (x )

[f (x )] 2f (x )f (x )
0 0 0

f (x0)

Ejemplo: calcularloscerosdey=ln( sen2x + 1 )conunaproximidadx=0.1 tomandocomopuntodepartida x0 =0.1 (x)cos(x) sen(2x) f (x) = 2sen 1+sen2x = 1+sen2x
)2sen(x)cos(x)sen(2x) f (x) = 2cos(2x)(1+sen x(1+ sen2x)2
2

x1 = x0 +

f (x0)

[f (x )] 2f (x )f (x ) 0.0129298 f (x )
0 0 0 0

f (x1) 0.000167156

x2 0.000257272 x3 1.04230 107

f (x2) 6.61889 108 f (x3) 1.08802 1014

MtododeNewtonRaphsonpararacesmltiples.
Este mtodo se usa para encontrar las races de la ecuacin f(x)=0, ya que converge rpidamente, la contra es que uno debe conocer la derivada de f(x) y se necesita una aproximacininicialalaraz. Frmula xi+1 = xi [f (x )2]fi (x )fi (x )

i i

f (x )f (x )

Algoritmo Para calcular el punto xi+1 ,calculamosprimerolaecuacindelarectatangente.Sabemosque tienependiente m = f (xi) Yporlotantolaecuacindelarectatangentees: y f (xi) = f (xi)(x xi) Hacemosy=0: f (xi) = f (xi)(x xi) Ydespejamosx:

x = xi f (xii)

f (x )

QueeslafrmulaiterativadeNewtonRaphsonparacalcularlasiguienteaproximacin: f (x ) xi+1 = xi f (xii) , si f (xi ) = /0

Bibliografa
http://books.google.com.ec/books?id=i_62GoNHjgIC&pg=PA89&lpg=PA89&dq=ejemplos+de+m etodos+numericos+de+ceros+de+funciones&source=bl&ots=mwzHghpcLI&sig=M8upOAlTfmO F9sZxxbRkRW9Now&hl=es&sa=X&ei=yE9gUbiRHpXB4APGtIG4DA&ved=0CEIQ6AEwAw#v=o nepage&q=ejemplos%20de%20metodos%20numericos%20de%20ceros%20de%20funciones& f=false http://departamento.us.es/edan/php/asig/LICFIS/LFIPC/Tema8FISPC0809.pdf http://www.uam.es/personal_pdi/ciencias/cifus/numerico/notasweb2.pdf http://www2.dis.ulpgc.es/~lalvarez/teaching/mn/2010MnTransparenciasTema2_CalculoCeros.p df http://eisc.univalle.edu.co/cursos/web/material/750017M/4/MN_Raices.pdf