UNIVERSIDAD DE EL SALVADOR

FACULTAD MULTIDISCIPLINARIA DE
OCCIDENTE DEPARTAMENTO DE
INGENIERIA Y ARQUITECTURA
Anlisis numrico
In! Ric"r#o Mis"$l A%"l"
Integrantes:
Ari"s Gu$rr$ro& F$rn"n#o Au#i$l
D'"( Cru(& )or$ Al*$r+o
P"c,$co Molin"& Miu$l An+onio
Rom$ro R$%$s& M"r+" C$cili"
Rui( Gon(l$(& C$s"r Miu$l
-
ndice
Contenido Pgina
Introduccin 02
Mtodo de Newton-Raphson 03
Pasos para resolver Ejercicios 06
Ejeplos 0!
"onsideraciones so#re el todo $0
%i#lio&ra'(a $$
Introduccin
El an)lisis ate)tico para darle soluciones a a*uellas 'unciones en las cuales sus valores
son intervalos di'(ciles de anejar es propicio hacer uso de todos o al&oritos *ue nos
proporcionen una solucin de anera puntual+ El todo Newton-Raphson es un
al&orito *ue nos a,uda a encontrar apro-iaciones de 'unciones reales *ue coprenden
las ra(ces , los ceros+ .e anera *ue ediante este todo la 'uncin se vuelva 'acti#le de
resolver+
Newton-Raphson aneja valores cercanos para encontrar las ra(ces de la 'uncin/ este
todo toa valores iniciales para evaluar dicha 'uncin ientras reali0a diversas
iteraciones para lle&ar a una solucin racional haciendo uso de la priera derivada so#re
la 'uncin+ Para cada iteracin este todo reali0a di'erentes pasos *ue se descri#en )s
adelante , la 'ora en *ue se &enera el al&orito , de co lle&ar a la sola aplicacin de
este+
1e coprender) ade)s ejeplos pr)cticos de la anera correcta del todo aplicado a
la 'uncin dada , se llevara paso a paso para encontrar una solucin ptia+ 1e reali0a
ta#in la ta#la de conver&encia con las iteraciones so#re la 'uncin para ostrar los
resultados del pro#lea , de co ca#ian de acuerdo a la anera en *ue el al&orito
desarrolla su tarea de #rindar las ra(ces de las 'unciones+
Mtodo de Newton-Raphson
El an)lisis nurico o c)lculo nurico es la raa de las ate)ticas *ue se encar&a de
dise2ar al&oritos para/ a travs de n3eros , re&las ate)ticas siples/ siular
procesos ate)ticos )s coplejos aplicados a procesos del undo real+
El an)lisis nurico proporcionar) todo el andaiaje necesario para llevar a ca#o todos
a*uellos procediientos ate)ticos suscepti#les de e-presarse al&or(ticaente/
#as)ndose en al&oritos *ue peritan su siulacin o c)lculo en procesos )s sencillos
epleando n3eros+
.e'inido el error/ junto con el error adisi#le/ pasaos al concepto de esta#ilidad de los
al&oritos+ Muchas de las operaciones ate)ticas pueden llevarse adelante a travs de
la &eneracin de una serie de n3eros *ue a su ve0 alientan de nuevo el al&orito+ Esto
proporciona un poder de c)lculo , re'inaiento iportant(sio a la )*uina *ue a edida
*ue va copletando un ciclo va lle&ando a la solucin+ El pro#lea ocurre en deterinar
hasta cu)ndo de#er) continuar con el ciclo/ o si nos estaos alejando de la solucin del
pro#lea+
En an)lisis nurico/ el todo de Newton 4conocido ta#in coo el todo de Newton-
Raphson o el todo de Newton-5ourier6 es un al&orito e'iciente para encontrar
apro-iaciones de los ceros o ra(ces de una 'uncin real+ 7a#in puede ser usado para
encontrar el )-io o (nio de una 'uncin/ encontrando los ceros de su priera
derivada+
Este todo/ el cual es un todo iterativo/ es uno de los )s usados , e'ectivos+ 8
di'erencia de los todos anteriores/ el todo de Newton-Raphson no tra#aja so#re un
intervalo sino *ue #asa su 'rula en un proceso iterativo+
1upon&aos *ue teneos la apro-iacin
x
i
a la ra(0
x
r
de
f (x)
/
7ra0aos la recta tan&ente a la curva en el punto
(x
i
, f ( x
i
))
9 sta cru0a al eje
x

en un punto
x
i +1
*ue ser) nuestra si&uiente apro-iacin a la ra(0 +
Para calcular el punto
x
i +1
/ calculaos priero la ecuacin de la recta tan&ente+
1a#eos *ue tiene pendiente
m= f
'
( x
i
)
: por lo tanto la ecuacin de la recta tan&ente es;
y f ( x
i
) =f
'
( x
i
)( xx
i
)
<aceos
y=0
;
f ( x
i
)=f
'
(x
i
)(xx
i
)
: despejaos ;
x=x
i

f
(
x
i
)
f
'
(x
i
)
=ue es la 'rula iterativa de Newton-Raphson para calcular la si&uiente apro-iacin;
x
i +1
=x
i

f
(
x
i
)
f
'
(x
i
)
, si f
'
( x
i
) 0
El todo de Newton-Raphson no tra#aja con intervalos donde nos ase&ure *ue
encontrareos la ra(0/ , de hecho no ha, nin&una &arant(a de *ue nos apro-iareos a
dicha ra(0+ .esde lue&o/ e-isten ejeplos donde este todo no conver&e a la ra(0/ en cu,o
caso se dice *ue el todo diver&e+ 1in e#ar&o/ en los casos donde si conver&e a la ra(0
lo hace con una rapide0 ipresionante/ por lo cual es uno de los todos pre'eridos por
e-celencia+
7a#in o#serve *ue en el caso de *ue
f
'
( x
i
)=0
/ el todo no se puede aplicar+ .e
hecho/ veos &eotricaente *ue esto si&ni'ica *ue la recta tan&ente es hori0ontal , por
lo tanto no intersecta al eje
(x)
en nin&3n punto/ a enos *ue coincida con ste/ en
cu,o caso
x
i
iso es una ra(0 de
f
'
( x
i
) .
Pasos para resolver Ejercicios
Para o#tener una solucin a
f ( x)=0
dada la 'uncin di'erencia#le
f
, una
apro-iacin inicial
p
0
;
ENTRADA apro-iadaente inicial
p
0
; tolerancia 7>?9 n3ero )-io de
iteraciones
N
0
+
SALIDA solucin apro-iada p o ensaje de 'racaso+
Paso 7oe i @ $+
Paso ! Mientras i


N
0
ha&a pasos 3-6
Paso " 7oe p@
p
0
-
f
(
p
0
)
A
f ' ( p
0
)
+ 4"alcule
p
i
6
Paso # 1i B
p

p
0
B C 7>? entonces
SALIDA 4p69 4Procediiento terinado satis'actoriaente+6
Paso $ 7oe
i=i +1.
Paso % 7oe
0=
p

p+ 4Rede'ina
p
0
+6
Paso & SALIDA 4DEl todo 'racaso despus de
N
0
iteraciones/
N
0
@ D /
N
0
6;
4Procediiento terinado sin -ito+6
?as desi&ualdades de la tcnica de paro dadas con el todo de #iseccin son
aplica#les al todo de Newton+ Es decir/ seleccione una tolerancia

E 0 , constru,a
p
1
/F
p
N
hasta *ue
|
p
N

p
N1
| <
,
(2.6)
P
N

p
N
p
N1

<

,
p
N
0
, (2.7)
o #ien
|
f
(
p
N
)
| <

. (2.8)
Gna 'ora de la desi&ualdad 42+66 se usa en el paso H del al&orito 2+3+ >#srvese *ue tal
ve0 la desi&ualdad 42+I6 no proporcione ucha in'oracin so#re el error real
p
N
p
+
El todo de Newton es una tcnica de iteracin 'uncional de la 'ora
p
N=g( p
n1
)
para
la cual
g
(
P
n1
)
=P
n1
-
f
(
p
n1
)
f '
(
p
0
)
, para n

1. (2.9)
.e hecho/ esta es la tcnica de la iteracin 'uncional *ue usaos para o#tener la r)pida
conver&encia+
.e la ecuacin 42+J6 in'erios *ue no es posi#le continuar con el todo de Newton si
f
' ( p
n1)
=0
para al&una n+ .e hecho/ vereos *ue el todo es )s e'ectivo cuando
f '
est) acotada lejos de cero , cerca de p+
Convergencia del '(todo
El orden de conver&encia de este todo es/ por lo enos/ cuadr)tico+ 1in e#ar&o/ si la
ra(0 #uscada es de ultiplicidad al&e#raica a,or a uno 4i+e/ una ra(0 do#le/ triple/+++6/ el
todo de Newton-Raphson pierde su conver&encia cuadr)tica , pasa a ser lineal de
constante asinttica de conver&encia $-$A/ con la ultiplicidad de la ra(0+
E-isten nuerosas 'oras de evitar este pro#lea/ coo pudieran ser los todos de
aceleracin de la conver&encia+
Evidenteente/ este todo e-i&e conocer de anteano la ultiplicidad de la ra(0/ lo cual
no siepre es posi#le+ Por ello ta#in se puede odi'icar el al&orito toando una
'uncin au-iliar &4-6 @ '4-6A'K4-6/ resultando;
1u principal desventaja en este caso ser(a lo costoso *ue pudiera ser hallar &4-6 , &K4-6 si
'4-6 no es ')cilente deriva#le+
Por otro lado/ la conver&encia del todo se deuestra cuadr)tica para el caso )s
ha#itual en #ase a tratar el todo coo uno de punto 'ijo; si & K4r6@0/ , &KK4r6 es distinto
de 0/ entonces la conver&encia es cuadr)tica+ 1in e#ar&o/ est) sujeto a las
particularidades de estos todos+
Ntese de todas 'oras *ue el todo de Newton-Raphson es un todo a#ierto; la
conver&encia no est) &aranti0ada por un teorea de conver&encia &lo#al coo podr(a
estarlo en los todos de 'alsa posicin o de #iseccin+ 8s(/ es necesario partir de una
apro-iacin inicial pr-ia a la ra(0 #uscada para *ue el todo converja , cupla el
teorea de conver&encia local+
Observaciones sobre el Mtodo de Newton Raphson:
i. Hay casos en los cuales el procedimiento efectuado no proporciona una raiz que se
acerca a la raz buscada. Este hecho se reconoce al notar que la sucesin de
valores an no se estabiliza por mas que se aumente el nmero de iteraciones.
ii. La eleccin de la primera aproximacin puede ser fundamental. Si se hubiese
eleido el punto b de la fi. !."!. como valor inicial# la aproximacin
siuiente b1 sera peor que b. $uede demostrarse aunque aqu no se har%# que se
debe eleir el extremo del intervalo &a, b' en donde f y f coincidan en el signo. En
la funcin de la fi. !."!.# por e(emplo# en el extremo a se cumple que f (a) y f
(a) &cncava hacia arriba' son positivas) en el extremo b por el contrario# f (b) * +#
y#
f (b) , +
iii. -na manera pr%ctica de utilizar el aloritmo o m.todo de /e0ton consiste en
repetir el procedimiento hasta que ciertos ditos del resultado se estabilicen. 1si# si
se desean dos cifras decimales exactas# se repite el procedimiento hasta que la tercera
cifra decimal se empiece a repetir y las dos primeras est.n completamente
estabilizadas.
ESTIMACIN DEL ERROR
Se puede demostrar que el mtodo de Newton-Raphson tene !on"er#en!a !uadr$t!a%
s es ra&'( enton!es%
para una !erta !onstante ) Esto s#n*!a que s en al#+n
momento el error es menor o #ual a ,(-( a !ada nue"a tera!.n do/lamos
0apro1madamente2 el n+mero de de!males e1a!tos) En la pr$!t!a puede ser"r para
ha!er una estma!.n apro1mada del error%
Error relat"o entre dos apro1ma!ones su!es"as%
Con lo !ual se toma el error relat"o !omo s la +ltma apro1ma!.n *uera el "alor e1a!to)
Se detene el pro!eso terat"o !uando este error relat"o es apro1madamente menor que
una !antdad *3ada pre"amente)
4enta3as 5 des"enta3as

6na de las prn!pales "enta3as del mtodo de Newton es la ma5or "elo!dad de
!on"er#en!a respe!to de otros mtodos) Sn em/ar#o( e1sten stua!ones donde este
mtodo se !omporta en *orma ne*!ente) Esto su!ede( por e3emplo( !uando la
apro1ma!.n n!al r, est$ demasado le3os de la ra&' deseada 5 la su!es.n 7rn8 d"er#e
de/do a que la pendente *90r,2 es peque:a 5 la re!ta tan#ente a la !ur"a 5;*012 es !as
hor'ontal) Tam/n( !uando el !ero se halla en la "e!ndad de un punto de n*le1.n( un
m&nmo o m$1mo lo!al) De esta manera( no ha5 un !rtero #eneral de !on"er#en!a para
el mtodo de Newton) Su !on"er#en!a depende de la naturale'a de la *un!.n 5 de la
e1a!ttud del "alor n!al)
Otra de las des"enta3as que presenta este mtodo es el !$l!ulo de la der"ada prmera de
*012) En la ma5or&a de los pro/lemas reales( la *un!.n *012 est$ dada en *orma ta/ular) <or
esa ra'.n( es mportante dsponer de otros mtodos que no requeran el !$l!ulo de *9012
pero que ten#an al#unas de las propedades *a"ora/les de !on"er#en!a del mtodo de
Newton)
Eje)plos
Eje)plo
Gsar el todo de Newton-Raphson/ para apro-iar la ra(0 de
f ( x)=e
x
ln x ,

coen0ando con
x
0
=1
, hasta *ue

<1
+
Solucin
En este caso/ teneos *ue de
f ( x)=e
x

1
x
.e a*u( teneos *ue;
x
i +1
=x
i

e
x
i
ln ( x
i
)
e
x
i

1
x
i
x
i
+
e
x
i
ln (x
i
)
e
x
i
+
1
x
i
"oen0aos con
x
0
=1
, o#teneos;
x
i
=x
0
+
e
x
0
ln (x
0
)
e
x
0
+
1
x
0
Evaluando o*tene)os +,!%-.##!
En este caso/ el error apro-iado es

(
1.2689414211
1.268941421
)
100

=21.19
"ontinuaos el proceso hasta reducir el error apro-iado hasta donde se pidi+
Resuios los resultados en la si&uiente ta#la;
Apro1) a la ra&' Error apro1)
-
-)=>?@A-A=- =-)-@B
-)C,@-,?A,C C),>B
-)C,@D@@C?@ ,),E=B
>#serve *ue cuando el todo de Newton-Raphson conver&e a la ra(0/ lo hace de una
'ora u, r)pida , de hecho/ o#servaos *ue el error apro-iado disinu,e a pasos
a&i&antados en cada paso del proceso+
8un*ue no es nuestro o#jetivo esta#lecer 'oralente las cotas para los errores en cada
uno de los todos *ue heos estudiado/ ca#e encionar *ue si e-isten estas cotas *ue
iden con a,or precisin la rapide0 o lentitud del todo en estudio+
Eje)plo !
1upon&aos *ue *uereos apro-iar un punto 'ijo de
g ( x)=cos x .
?a &ra'ica de la
4ver 'i&ura6 iplica *ue solo ha, un punto 'ijo en L0/ MA2N
F;G
F;COS 012
?os resultados de la iteracin de
punto 'ijo con
0=
p

MAH+ ?o )s *ue podeos concluir de estos resultados es *ue p O

0+!H+
Para otro en'o*ue de este pro#lea/ de'inaos
f ( x)=cos xx
, apli*ueos el todo
de Newton+ "oo
f
' ( x)
=sen x1
/ la sucesin es &eneral por
P
n
=P
n1
/
cos
(
p
n1
)

(
p
n1
)
Sen
(
p
n1
)
1
para n 0
Para
0=
p

MAH/ se &eneran las apro-iaciones de las ta#las 4ver 'i&ura6+ 1e o#tiene

una e-celente apro-iacin con n@3+ 1er(a de esperar *ue este resultado ten&a una
precisin del n3ero de ci'ras enueradas/ de#ido a la coincidencia de
p
3
,
p
4
+
n
P
n
,
-
=
C
A
,)D?EC@?->CE
,)DC@EC>-CCD
,)DC@,?E-D?-
,)DC@,?E-CC=
,)DC@,?E-CC=
n
P
n
,
-
=
C
A
E
>
D
,)D?EC@?->CE
,)D,D-,>D?-,
,)D>,=AAE@D=
,)D=A>>DA,??
,)DA?D-@??E?
,)DC=E>,?AA>
,)DACA>A=--C
,)DC>-=?=E>E

?a derivada del todo de Newton por edio de las series de 7a,lor/ tea *ue trataos al
inicio de esta seccin/ su#ra,a la iportancia de una apro-iacin inicial e-acta+ ?a
posicin 'undaental es *ue el trino *ue contiene 4p -
x
6P es/ en coparacin con Bp
-
x
B/ tan pe*ue2o *ue podeos supriirlo+ Esto es evidente seria 'also o enos *ue
x
sea una #uena apro-iacin de p+ En particular/ si
P
0
no se acerca #astante a la
ra(0 real/ el todo de Newton *ui0) no conver&e a la ra(0+
Consideraciones sobre el mtodo
Note *ue el todo de Newton-Raphson no tra#aja con intervalos donde nos ase&ure *ue
encontrareos la ra(0/ , de hecho no teneos nin&una &arant(a de *ue nos apro-iareos
a dicha ra(0+
.esde lue&o/ e-isten ejeplos donde este todo no conver&e a la ra(0/ en cu,o caso se
dice *ue el todo diver&e+
1in e#ar&o/ en los casos donde si conver&e a la ra(0 lo hace con una rapide0 ucho
a,or a la de los otros todos/ por lo cual es uno de los pre'eridos+
1i*liogra23a
Anlisis Nu)(rico
!a Edicin
Richard ?+ %urden QR+ .ou&las 5aires+
'(todos Nu)(ricos para Ingenieros
Sta Edicin
1teven "+ "hapra Q Ra,ond P+ "anale+