ZrateMartnezMario

21Ago2014
Mtodosnumricos

Quson?
La ciencia y la tecnologa describen los fenmenos reales mediante modelos matemticos. El
estudiodeestosmodelospermiteunconocimientomsprofundodelfenmeno,ascomodesu
evolucinfutura.Lamatemticaaplicadaeslaramadelasmatemticasquesededicaabuscary
aplicar las herramientas ms adecuadas a los problemas basados en estos modelos.
Desafortunadamente, no siempre es posible aplicar mtodos analticos clsicos por diferentes
razones:
Noseadecanalmodeloconcreto.
Suaplicacinresultaexcesivamentecompleja.
Lasolucinformalestancomplicadaquehaceimposiblecualquierinterpretacinposterior.
Simplementenoexistenmtodosanalticoscapacesdeproporcionarsolucionesalproblema.

Paraqusirven?
Enestoscasossontileslastcnicasnumricas,quemedianteunalabordeclculomsomenos
intensa,conducenasolucionesaproximadasquesonsiemprenumricos.Elimportanteesfuerzo
declculoqueimplicalamayoradeestosmtodoshacequesuusoestntimamenteligadoal
empleo de computadores. De hecho, sin el desarrollo que se ha producido en el campo de la
informtica resultara difcilmente imaginable el nivel actual de utilizacin de las tcnicas
numricasenmbitoscadadamsdiversos.

Aproximacionessucesivas
Dadalaecuacinf(x)=0,elmtododelasaproximacionessucesivasreemplazaestaecuacinpor
unaequivalente,x=g(x),definidaenlaformag(x)=f(x)+x.Paraencontrarlasolucin,partimosde
unvalorinicialx0ycalculamosunanuevaaproximacinx1=g(x0).Reemplazamoselnuevovalor
obtenidoyrepetimoselproceso.Estodalugaraunasucesindevalores
converge,tendrcomolmitelasolucindelproblema.

,quesi

ZrateMartnezMario

21Ago2014

Fig4

Interpretacingeomtricadelmtododelasaproximacionessucesivas.
En la figura (4) se representa la interpretacin geomtrica del mtodo. Partimos de un punto
inicial x0 y calculamos y = g(x0). La interseccin de esta solucin con la recta y=x nos dar un
nuevovalorx1msprximoalasolucinfinal.
Sinembargo,elmtodopuededivergirfcilmente.Esfcilcomprobarqueelmtodoslopodr
convergersiladerivadag'(x)esmenorenvalorabsolutoquelaunidad(queeslapendientedela
rectadefinidapory=x).Unejemplodeestecasosemuestraenlafigura(5).Estacondicin,quea
prioripuedeconsiderarseunaseverarestriccindelmtodo,puedeobviarsefcilmente.Paraello
bastaelegirlafuncing(x)delsiguientemodo:

Deformaquetomandounvalordealphaadecuado,siemprepodemoshacerqueg(x)cumplala
condicindeladerivada.

Demostracin grfica de que el mtodo de las aproximaciones sucesivas diverge si la derivada

g'(x)>1.

ZrateMartnezMario

21Ago2014

Puntofijo
Unenterosepuederepresentarempleandotodoslosbitsdeunapalabradecomputadora,conla
salvedaddequesedebereservarunbitparaelsigno.Porejemplo,enunamquinaconlongitud
depalabrade32bits,losenterosestncomprendidosentre(2311)y2311=2147483647.Un
nmerorepresentadoenformatoenteroes'exacto'.Lasoperacionesaritmticasentrenmeros
enterossontambin'exactas'siempreycuando:
1. La solucin no est fuera del rango del nmero entero ms grande o ms pequeo que se
puede representar (generalmente con signo). En estos casos se dice que se comete un error de
desbordamiento por exceso o por defecto (en ingls: Overflow y Underflow) y es necesario
recurriratcnicasdeescaladoparallevaracabolasoperaciones.
2. La divisin se interpreta que da lugar a un nmero entero, despreciando cualquier resto. Por
estosmotivos,laaritmticadepuntofijoseempleamuyraramenteenclculosnotriviales.

NewtonRaphson
Estemtodopartedeunaaproximacininicialx0yobtieneunaaproximacinmejor,x1,dadapor
lafrmula:

(29)

LaexpresinanteriorpuedederivarseapartirdeundesarrolloenseriedeTaylor.Efectivamente,
searuncerodefyseaxunaaproximacinartalquer=x+h.Sif''existeyescontinua,porel
teoremadeTaylortenemos:

0=f(r)=f(x+h)=f(x)+hf'(x)+O(h2)

(30)

endondeh=rx.Sixestprximoar(esdecirhespequea),esrazonableignorareltrminoO(h2):

0=f(x)+hf'(x)

(31)

ZrateMartnezMario

21Ago2014

porloqueobtenemoslasiguienteexpresinparah:

(32)

Apartirdelaecuacin(32)yteniendoencuentaquer=x+hesfcilderivarlaecuacin(29).

Fig6

InterpretacingeomtricadelmtododeNewton.
El mtodo de Newtontiene una interpretacin geomtrica sencilla, como se puede apreciar del
anlisis de la figura (6). De hecho, el mtodo de Newton consiste en unalinealizacinde la
funcin,esdecir,fsereemplazaporunarectatalquecontienealpunto(x0,f(x0))ycuyapendiente
coincide con la derivada de la funcin en el punto,f'(x0). La nueva aproximacin a la raz,x1, se
obtienedelainterseccindelafuncinlinearconelejeXdeordenadas.
Veamos cmo podemos obtener la ecuacin (29) a partir de lo dicho en el prrafo anterior. La
ecuacindelarectaquepasaporelpunto(x0,f(x0))ydependientef'(x0)es:

yf(x0)=f'(x0)(xx0)
dedonde,haciendoy=0ydespejandoxobtenemoslaecuacindeNewtonRaphson(29).

(33)

ZrateMartnezMario

21Ago2014

fig7

DossituacionesenlasqueelmtododeNewtonnofuncionaadecuadamente:(a)elmtodono
alcanzalaconvergenciay(b)elmtodoconvergehaciaunpuntoquenoesuncerodelaecuacin.
ElmtododeNewtonesmuyrpidoyeficienteyaquelaconvergenciaesdetipocuadrtico(el
nmero de cifras significativas se duplica en cada iteracin). Sin embargo, la convergencia
depende en gran medida de la forma que adopta la funcin en las proximidades del punto de
iteracin. En la figura (7) se muestran dos situaciones en las que este mtodo no es capaz de
alcanzar la convergencia (figura (7a)) o bien converge hacia un punto que no es un cero de la
ecuacin(figura(7b)).

Simpson
Empleando un razonamiento similar al anterior y tomando un polinomio de gradon=2 para
interpolaraf,obtenemoslaconocidaregladeSimpson:

(77)

que es exacta para todos los polinomios de grado

polinomiosdegrado

2 y curiosamente, exacta para todos los

3.

En los clculos prcticos se emplea, generalmente, laregla de Simpson compuesta, en la que el

intervalodeintegracin[a,b]sedivideenunnmeropar,n,desubintervalos.Tenemosentonces:

ZrateMartnezMario

21Ago2014

Endondeh=(ba)/n
AplicandolaregladeSimpson(77)encadaunodelossubintervalosseobtienelaexpresinfinal:

(78)

MtododelaBiseccin
Elmtododelabiseccinesunmtodosimpleyconvergenteparacalcularr,consisteencalcular
elpuntomedioc=(a+b)/2delintervalo[a.b]ysustituirloporelintervalo[c,,b][a,c]dependiendo
deculcontienealarazr.Esteprocedimientoserepitehastaqueladistanciaentreaybseamuy
pequea,entonceselltimovalorcalculadocestarmuycercader.