Vous êtes sur la page 1sur 22

Mtodo

de Newton Raphson
UNIVERSIDAD DE ORIENTE
NCLEO DE MONAGAS
ESCUELA DE INGENIERA Y CIENCIAS APLICADAS
DEPARTAMENTO DE INGENIERA DE SISTEMAS
MATURN / MONAGAS / VENEZUELA
REVISADO POR: REALIZADO POR:
Ing. Cristhian Ronceros Carrozza, Carlos C.I. 21.050.636
Ortiz, Mary C.I. 19.381.345
ati!o, "na C.I. 20.063.0#5
ra$a, Rainer C.I. 20.345.4#3
Re%&ena, "&ri'ar C.I. 18.2#4.420
(ray, Car)il C.I. 19.663.88#
*iani, +ilso C.I. 20.#40.569
*illaher'osa, ,os- C.I. 20.91#.423
Mat&r.n, "gosto $e 2014

Mtodo
de Newton Raphson
NDICE
INTRODUCCIN.......................................................................................................3
Rese!a hist/rica.............................................................................................................4
0e1inici/n $el '-to$o $e +e)ton Ra2hson..................................................................5
Caracter.sticas $el '-to$o.............................................................................................#
0es3enta4as $el '-to$o.................................................................................................#
asos 2ara a2licar el '-to$o $e +e)ton Ra2hson........................................................8
C5lc&lo $el error a6sol&to..............................................................................................9
74ercicios res&eltos 'e$iante el '-to$o $e +e)ton Ra2hson....................................10
74ercicio 1................................................................................................................10
74ercicio 2................................................................................................................13
74ercicio 3................................................................................................................15
74ercicio 4................................................................................................................18
74ercicio 5888888888888..88888888888888..8..21
CONCLUSIN..........................................................................................................22
BIBLIOGRAFA8888888.888888888..88888888....23
ii

Mtodo
de Newton Raphson
INTRODUCCIN
M&chos $e los 1en/'enos $e la 3i$a real son 'o$ela$os 'ate'5tica'ente
con el 1in $e 2o$er e92licarse, sin e'6argo en la 'ayor.a $e los casos -stos no
2&e$en ser sol&ciona$os 2or 'e$io $e alg:n '-to$o e9acto y a&n%&e alg&nas 3eces
se 2&e$e lograr s& sol&ci/n -sta 2&e$e res&ltar $e'asia$o la6oriosa en t-r'inos $e
tie'2o y rec&rsos co'2&tacionales. ;os '-to$os n&'-ricos <M+= sol&cionan este
ti2o $e 2ro6le'a 'e$iante la 6:s%&e$a $e &na sol&ci/n n&'-rica a2ro9i'a$a y el
c5lc&lo $el error asocia$o, el c&al se es2era %&e sea lo s&1iciente'ente 2e%&e!o.
;os M-to$os +&'-ricos son herra'ientas o t-cnicas, $ise!a$as 'e$iante
algorit'os, %&e 2er'iten la resol&ci/n $e 2ro6le'as 'ate'5ticos %&e tienen co'o
caracter.stica &n ele3a$o ni3el $e co'2le4i$a$ y %&e general'ente no 2&e$en
resol3erse con los '-to$os anal.ticos tra$icionales y c&an$o esto es 2osi6le se
re%&iere $e &n ele3a$o costo. ;a 'ate'5tica n&'-rica es antig&a, 2ero ha si$o
gracias al $esarrollo co'2&tacional %&e se ha logra$o $esarrollar en 1or'a a2lica$a.
>&s a2licaciones son in'ensas, &tiliz5n$ose intensi3a'ente en ingenier.a, econo'.a,
ciencias nat&rales y otros.
7l '-to$o $e +e)ton Ra2hson <+?R=, es &n con4&nto con @isecci/n, &no $e
los '-to$os '5s 2o2&lares. >& re1erencia ra$ica en s& ro6&stez y 3eloci$a$ al
encontrar la ra.z. or ser &n '-to$o a6ierto o $e 2&nto 1i4o, $e6e 3eri1icarse s&
criterio $e e%&i3alencia. A&iz5 el :nico 2&nto %&e 2&$iera tener en contra ra$ica en la
necesi$a$ $e contar con la 2ri'era y la seg&n$a $eri3a$as $e la ec&aci/n a resol3er.
>e a2lica a ec&aciones alge6raicas y trascen$entes y 2ro2orciona ra.z real.
3

Mtodo
de Newton Raphson
RESEA HISTRICA
7l '-to$o $e +e)ton 1&e $escrito 2or Isaac +e)ton en 0e analysi 2er
ae%&ationes n:'ero ter'inor&' in1initas <escrito en 1669, 2&6lica$o
en 1#11 2or Billia' ,ones= y en 0e 'eto$is 1l&9ion&' et serier&'
in1initar&' <escrito en 16#1, tra$&ci$o y 2&6lica$o co'o M-to$o $e las
1l&9iones en 1#36 2or ,ohn Colson=. >in e'6argo, s& $escri2ci/n $i1iere en 1or'a
s&stancial $e la $escri2ci/n 'o$erna 2resenta$a '5s arri6aC +e)ton a2lica6a el
'-to$o solo a 2olino'ios, y no consi$era6a las a2ro9i'aciones s&cesi3as 9n, sino
%&e calc&la6a &na sec&encia $e 2olino'ios 2ara llegar a la a2ro9i'aci/n $e la ra.z 9.
Dinal'ente, +e)ton 3e el '-to$o co'o 2&ra'ente alge6raico y 1alla al no 3er la
cone9i/n con el c5lc&lo.
Isaac +e)ton 2ro6a6le'ente $eri3/ s& '-to$o $e 1or'a si'ilar a&n%&e
'enos 2recisa $el '-to$o $e DranEois *iFte. ;a esencia $el '-to$o $e *iFte 2&e$e
encontrarse en el tra6a4o $el 'ate'5tico 2ersa >hara1 al?0in al?G&si.
7l '-to$o $e +e)ton?Ra2hson es lla'a$o as. 2or el 'ate'5tico ingl-s
,ose2h Ra2hson <conte'2or5neo $e +e)ton= se hizo 'ie'6ro $e la Royal >ociety en
1691 2or s& li6ro H"e%&ation&' (ni3ersalisH, 2&6lica$o en 1690, %&e conten.a este
'-to$o 2ara a2ro9i'ar ra.ces. +e)ton en s& li6ro M-to$o $e las 1l&9iones $escri6e
el 'is'o '-to$o, en 16#1, 2ero no 1&e 2&6lica$o hasta 1#36, lo %&e signi1ica %&e
Ra2hson ha6.a 2&6lica$o este res&lta$o 46 a!os antes. "&n%&e no 1&e tan 2o2&lar
co'o los tra6a4os $e +e)ton, se le reconoci/ 2osterior'ente.
4

Mtodo
de Newton Raphson
DEFINICIN DEL MTODO DE NEWTON RAPHSON
7l '-to$o $e +e)ton?Ra2hson es &n '-to$o iterati3o con el %&e se 2&e$en
encontrar a2ro9i'aciones $e sol&ciones $e ec&aciones no lineales. 7l '-to$o 2arte
$e &n 3alor inicial %&e se intro$&ce en &na e92resi/n relaciona$a con la ec&aci/n,
o6tenien$o as. &n res&lta$o. 7se res&lta$o se intro$&ce en la 'is'a e92resi/n,
o6tenien$o &n n&e3o res&lta$o, y as. s&cesi3a'ente. >i la elecci/n $el 3alor inicial
es 6&ena, ca$a 3ez %&e intro$&ci'os &nos $e los res&lta$os o6teni$os en esa
e92resi/n <es $ecir, ca$a 3ez %&e realiza'os &na iteracin $el '-to$o= el '-to$o
nos 2ro2orciona &na a2ro9i'aci/n a la sol&ci/n real 'e4or %&e la %&e t&3i-ra'os
anterior'ente. *a'os a 2onerle s.'6olos 'ate'5ticos al as&ntoC
0a$a &na 1&nci/n $eri3a6le en &n inter3alo en el %&e tenga &na
ra.z y $a$o &n 3alor real cercano a $icha ra.z, el '-to$o iterati3o con3erge a
esta ra.z $e la 1&nci/n inicial <es $ecir, a la sol&ci/n $e %&e 2ertenece
al inter3alo .
InJ0
;a 1&nci/n es 'ostra$a en az&l y la l.nea tangente en ro4o. *e'os %&e xnK1 es
&na 'e4or a2ro9i'aci/n %&e xn 2ara la ra.z x $e la 1&nci/n f.
5

Mtodo
de Newton Raphson
7l '-to$o $e +e)ton?Ra2hson es &n '-to$o a6ierto, en el senti$o $e %&e s&
con3ergencia glo6al no est5 garantiza$a. ;a :nica 'anera $e alcanzar la con3ergencia
es seleccionar &n 3alor inicial lo s&1iciente'ente cercano a la ra.z 6&sca$a. "s., se ha
$e co'enzar la iteraci/n con &n 3alor razona6le'ente cercano al cero <$eno'ina$o
2&nto $e arran%&e o 3alor s&2&esto=. ;a relati3a cercan.a $el 2&nto inicial a la ra.z
$e2en$e '&cho $e la nat&raleza $e la 2ro2ia 1&nci/nI si -sta 2resenta ':lti2les
2&ntos $e in1le9i/n o 2en$ientes gran$es en el entorno $e la ra.z, entonces las
2ro6a6ili$a$es $e %&e el algorit'o $i3er4a a&'entan, lo c&al e9ige seleccionar &n
3alor s&2&esto cercano a la ra.z. (na 3ez %&e se ha hecho esto, el '-to$o l.nealiza la
1&nci/n 2or la recta tangente en ese 3alor s&2&esto. ;a a6scisa en el origen $e $icha
recta ser5, seg:n el '-to$o, &na 'e4or a2ro9i'aci/n $e la ra.z %&e el 3alor anterior.
>e realizar5n s&cesi3as iteraciones hasta %&e el '-to$o haya con3ergi$o lo s&1iciente.
1L<9=M 0 >ea f C Na, bO ?P R 1&nci/n $eri3a6le $e1ini$a en el inter3alo real Na, bO.
7'2eza'os con &n 3alor inicial x0 y $e1ini'os 2ara ca$a n:'ero nat&ral n
0on$e f Q$enota la $eri3a$a $e f.
6

Mtodo
de Newton Raphson
>e 2&e$e o6ser3ar %&e el '-to$o $escrito es $e a2licaci/n e9cl&si3a 2ara
1&nciones $e &na sola 3aria6le con 1or'a anal.tica o i'2l.cita cognosci6le. 79isten
3ariantes $el '-to$o a2lica6les a siste'as $iscretos %&e 2er'iten esti'ar las ra.ces
$e la ten$encia, as. co'o algorit'os %&e e9tien$en el '-to$o $e +e)ton a siste'as
'&lti3aria6les, siste'as $e ec&aciones, etc.
CARACTERSTICAS DEL MTODO
+o tra6a4a so6re &n inter3alo sino %&e 6asa s& 1/r'&la en &n 2roceso
iterati3o.
>e re%&iere %&e DL<9= sea $istinta $e cero.
>i la $eri3a$a se a2ro9i'a a cero el '-to$o se 3&el3e lento y 2&e$e llegar a
no tener con3ergencia.
>e re%&iere %&e las 1&nciones sean $i1erencia6les, y 2or tanto, contin&as, 2ara
2o$er a2licar este '-to$o.
>e $e6e 2artir $e &n 3alor inicial 2ara la ra.zC 9i , este 2&e$e ser c&al%&ier
3alor, el '-to$o con3ergir5 a la ra.z '5s cercana.
7s &n '-to$o a6ierto, en el senti$o $e %&e s& con3ergencia glo6al no est5
garantiza$a.
DESVENTAJAS DEL MTODO
(no $e los incon3enientes $el '-to$o $e +e)ton es la 2osi6ili$a$ $e %&e se
$i3i$a entre cero en la 1/r'&la <3=, lo %&e oc&rrir.a si 1L<9n=M0.
#

Mtodo
de Newton Raphson
79isten 1&nciones y 2&ntos iniciales 2ara los %&e el '-to$o $e +e)ton
1racasa, 2ara ciertos 3alores iniciales la s&cesi/n R9nS $i3erge.
7n el '-to$o $e +e)ton hay %&e e3al&ar $os 1&nciones en ca$a iteraci/n,
1<9n= y 1L<9n=. ara alg&nas 1&nciones 1L<9n= no es &na e92resi/n sencilla y se
re%&ieren '5s o2eraciones arit'-ticas 2ara e3al&arla %&e 2ara la 1&nci/n. 7sto
hace %&e el '-to$o $e +e)ton sea '5s costoso, 2or e4e'2lo %&e el '-to$o $e
6isecci/n, en el %&e en ca$a iteraci/n la 1&nci/n se e3al:a &na 3ez.
PASOS PARA APLICAR EL MTODO DE NEWTON RAPHSON
a= >e e92resa la ec&aci/n co'o 19M0 e i$enti1ica'os la 1&nci/n 1. e4e'2lo se
tieneC ;n<9n?1=KCos<9n?1= M 0 %&e$a D<9=M ;n<9n?1=KCos<9n?1=.
6= Calc&lar la $eri3a$a. 7n este caso ser.aC .
c= >e constr&ye la 1or'&la. A&e$an$o estaC TnK1M Tn ? .
$= Co'enzar con &na a2ro9i'aci/n inicial. T0M 1,3.
e= U con los 2asos anteriores se halla la a2ro9i'aci/n 'e4ora$a $e TnK1 %&e es la
intersecci/n $el e4e 9 y la recta tangente $e la 1&nci/n 1<9= en el 2&nto NT0,
1<90=O.
8

Mtodo
de Newton Raphson
U as. se o6tienen los sig&ientes 3aloresC
T0M 1,3 91M1,21815
T1M 1,21815 T2M 1,34322
T2M1,34322 T3M 1,391##
T3M 1,391## T4M1,39##0
T4M1.39##0 T5M 1,39##5
T5M1,39##5 T5 7> ;" >O;(CIV+
CLCULO DEL ERROR ABSOLUTO
;a esti'aci/n $el error a6sol&to se $esarrolla con el 3alor o6teni$o en la :lti'a
iteraci/n y el 3alor $e la iteraci/n anterior. 7l error 3er$a$ero solo 2&e$e calc&larse si
se c&enta con los 3alores 3er$a$eros.
>e calc&la con la sig&iente 1/r'&laC
9

Mtodo
de Newton Raphson
EJERCICIOS RESUELTOS MEDIANTE EL MTODO DE
NEWTON RAPHSON
EJERCICIO !"
0a$a la 1&nci/n 1<9= MT
3
KT
2
KT?20 c&ya tolerancia es ig&al a sM10
?2y
oM 1,
$eter'ine la ra.z.
R#$%&'#(%$:
1<9=M T
3
KT
2
KT?20
1L<9=M 3T
2
K2T
1
K1
I)#*+,-./ !0 ,1+/2% /3! )#/#(%$:
>&stit&i'osC
1M 1.#14285
Calc&la'os el error y s&stit&i'os %&e$aC
r M r M 41,66 W
I)#*+,-./ 40 C1+/2% /34:
10

Mtodo
de Newton Raphson
"l s&stit&irC


Me %&e$a %&eC
2M1.585#01
"l calc&lar el error y s&stit&irC
r M r M 8,11 W

I)#*+,-./ 50 C1+/2% /35:
"l s&stit&irC


Me %&e$a %&eC
3M1,580148
"l calc&lar el error y s&stit&ir nos %&e$aC
11

Mtodo
de Newton Raphson
r M r M 0,35W
I)#*+,-./ 60 C1+/2% /36:
"l s&stit&irC


Me %&e$a %&eC
4M1,580138
"l calc&lar el error y s&stit&ir nos %&e$aC
r M r M 0,0006W
0a$o %&e 0.0006 es X 0.001, se $ice %&e se ha encontra$o &na ra.z satis1actoria en
4M1,580138
;a ta6laC

12

Mtodo
de Newton Raphson
EJERCICIO 4"
0a$a la 1&nci/n 1<9= MT
3
K2T
2
K#T?20 c&ya tolerancia es ig&al a sM10
?3y
oM 1,
$eter'ine la ra.z.
R#$%&'#(%$:
1<9=M T
3
K2T
2
K#T?20
1L<9=M 3T
2
K2TK#
I)#*+,-./ !0 ,1+/2% /3! )#/#(%$:
>&stit&i'osC
1M 1.#14285
Calc&la'os el error y s&stit&i'os %&e$aC
r M r M 41,66 W
13

Mtodo
de Newton Raphson
I)#*+,-./ 40 C1+/2% /34:
"l s&stit&irC


Me %&e$a %&eC
2M1.885225912
"l calc&lar el error y s&stit&irC
r M r M 9,06 W

I)#*+,-./ 50 C1+/2% /35:
"l s&stit&irC
3

Me %&e$a %&eC
3M
"l calc&lar el error y s&stit&ir nos %&e$aC
14

Mtodo
de Newton Raphson
r M r M 0,0001#W

0a$o %&e 0.0001# es X 0.001, se $ice %&e se ha encontra$o &na ra.z satis1actoria en
3M1,885225912
;a ta6laC

EJERCICIO 5"
0a$a la 1&nci/n 1<9= MCos<9=?9, c&ya tolerancia es ig&al a sM5Y10
?2
y oM Z[4,
$eter'ine la ra.z.
>a6ien$o %&e la 1/r'&la es ig&al aC
R#$%&'#(%$:
1<9=MCos<9=?9
1L<9=M ?>en <9=?1
.?"l s&stit&ir nos %&e$aC
15

Mtodo
de Newton Raphson
I)#*+,-./ !0 ,1+/2% /3! )#/#(%$:
>&stit&i'osC
1M 0, #3955361335
Calc&la'os el error 'e$iante la 1/r'&laC
r M
"l s&stit&ir nos %&e$aC
r M r M 6
I)#*+,-./ 40 C1+/2% /34:
"l s&stit&irC

Me %&e$aC
2M0,#390851#81
"l calc&lar el error y s&stit&ir nos %&e$aC
16

Mtodo
de Newton Raphson
r M r M 6Y10
?2
I)#*+,-./ 50 C1+/2% /35:
"l s&stit&irC
Me %&e$aC
3M0,#390851336
Calc&la'os el error y s&stit&i'os %&e$aC
r M r M 6Y10
?6
0a$o %&e rM 6Y10
?6
X s M 5Y10
?2
, se $ice %&e se ha encontra$o &na ra.z
satis1actoria en 3M0,#390851336
;a ta6laC
1#

Mtodo
de Newton Raphson
EJERCICIO 6"
0a$a la 1&nci/n 1<9= M#>en<9=e
9
?1, c&ya tolerancia es ig&al a sM10
?3
y oM 0,
$eter'ine la ra.z.
>a6ien$o %&e la 1/r'&la es ig&al aC
R#$%&'#(%$:
1<9=M #>en<9=e
9
?1
1L<9=M #Cos<9=e
9
?#>en<9=e
9
1 <2o= M ?1
1L <2o=M #
I)#*+,-./ !0 ,1+/2% /3! )#/#(%$:
>&stit&i'osC
1M 0, 14285#
Calc&la'os el error 'e$iante la 1/r'&laC
r M
"l s&stit&ir nos %&e$aC
r M r M 100W
I)#*+,-./ 40 C1+/2% /34:
18

Mtodo
de Newton Raphson
"l s&stit&irC

Me %&e$aC
2M0,16931#
"l calc&lar el error y s&stit&ir nos %&e$aC
r M r M 15,62#491
I)#*+,-./ 50 C1+/2% /35:
"l s&stit&irC
Me %&e$aC
3M 0,1#01#9
Calc&la'os el error y s&stit&i'os %&e$aC
r M r M 0,506525
I)#*+,-./ 60 C1+/2% /36:
"l s&stit&irC
19

Mtodo
de Newton Raphson
Me %&e$aC
4M 0,1#0180
Calc&la'os el error y s&stit&i'os %&e$aC
r M r M 0,0058
0a$o %&e rM 0,0058

X s M 0,0010, se $ice %&e se ha encontra$o &na ra.z
satis1actoria en 4M0,1#0180
;a ta6laC
EJERCICIO 7"
0a$a la 1&nci/n 1<9= M129?39
4
?29
6
, c&ya tolerancia es ig&al a sM8Wy oM 1,
$eter'ine la ra.z.
>a6ien$o %&e la 1/r'&la es ig&al aC
20

Mtodo
de Newton Raphson
R#$%&'#(%$:
1<1=M12<1=?3<1=
4
?2<1=
6
M#
1LL<9=M 12<1?9
3
?9
5
=
1L<1=M ?12
1M 1 \ #[?12M 1,5833
7rrorM ]1,5833 ? 1][ 1,5833M 0,369100W M 36,84W
D<9=M 12<1,5833=?3<1,5833=
4
?2<1,5833=
6
M?31,36
DL<9=M 12<1?<1,5833=
3
?<1,5833=
5
=M ?155,03
2M 1,5833 \ <?31,36=[?155,05M 1,38
7rrorM ]1,38 \ 1,5833][ 1,38M 0,14#39100W M 14,#3W
D<9=M 12<1,38=?3<1,38=
4
?2<1,38=
6
M?8,133#
DL<9=M 12<1?<1,38=
3
?<1,38=
5
=M ?#9,60
3M 1,38\ <?8,133#=[?#9,60M1,2##8
7rrorM ]1,2##8? 1,38][ 1,2##8M 0,0#9989100W M #,998W
8-9- F:;-< F=:;-< ;- E**%*
1 # ?12 1,5833 36,84W
1,5833 ?31,36 ?155,03 1,38 14,#3W
1,38 ?8,133# ?#9,60 1,2##8 #,998W
CONCLUSIN
Co'o se '&estran en las $e1iniciones, 2asos $el '-to$o y sol&ciones en los
e4e'2los 2lantea$os, el '-to$o $e +e)ton Ra2hson res&lta &na herra'ienta 5gil y
ro6&sta en el c5lc&lo $e ra.ces. or este 'oti3o es el algorit'o 2re1eri$o $e los
1a6ricantes $e calc&la$ores 2rogra'a6les. ara los casos en %&e no res&lta
con3ergente, s& co'2le'ento i$eal res&lta $el '-to$o $e 6isecci/n. 0e esta 1or'a, se
21

Mtodo
de Newton Raphson
consi$era %&e se 2&e$en o6tener las ra.ces reales $e 2r5ctica'ente c&al%&ier ec&aci/n
alge6raica o trascen$ente.
BIBLIOGRAFIA
G"^", ^an$y ". Investigacin de operaciones. #'a e$ici/n. 2004 earson
7$&caci/n, M-9ico.
htt2C[[2ortales.2&4.e$&.co[o64etos$ea2ren$iza4e[Online[O"10[ca2it&lo5[5.2.ht
'
htt2C[[es.)i_i2e$ia.org[)i_i[MWC3W"9to$o`$e`+e)ton
htt2C[[es.scri6$.co'[$oc[#929##38[Meto$o?$e?+e)ton?ra2hson
22

Vous aimerez peut-être aussi