MTODO DE NEWTONRAPHSON

MTODODENEWTON
RAPHSON

Mtodo de NewtonRaphson
MtododeNewton
Raphson
El
ElmtododeNewtonesunalgoritmo
mtodo de Newton es un algoritmo
eficienteparaencontraraproximacionesde
los ceros o races de una funcin real
loscerosoracesdeunafuncinreal.
Tambinpuedeserusadoparaencontrarel
mximo o el mnimo de una funcin
mximooelmnimodeunafuncin,
encontrandoloscerosdesuprimeraderivada.

Historia
El
ElmtododeNewtonfuedescritoporIsaac
mtodo de Newton fue descrito por Isaac
NewtonenDerAnalysi peraequationes
terminorum infinitas(escritoen1669
infinitas (escrito en 1669
publicadoen1711porWilliamJones)yenDe
metodis flexionum etserieum
et serieum infinitarum
(escritoen1671,traducidoypublicadocomo
Mtodo de las fluxiones en 1736 por John
Mtododelasfluxionesen1736porJohn
Colson)

Historia
Newton
Newtonaplicabaelmtodosoloapolinomios
aplicaba el mtodo solo a polinomios
ynoconsiderabalasaproximacionessucesivas
x n sinoquecalculabaunasecuenciade
sino que calculaba una secuencia de
polinomiosparallegaralaaproximacinde
una raz x Finalmente Newton ve el
unaraz.FinalmenteNewtonveel
mtodocomopuramentealgebraicoyfallaal
no ver la conexin con el clculo
noverlaconexinconelclculo.

Historia
Isaac
IsaacNewtonprobablementederivosu
Newton probablemente derivo su
mtododeformasimilaraunquemenos
precisa del mtodo de Francois Vite.La
precisadelmtododeFrancois
Vite La
presenciadelmtododeVite puede
encontrarse en el trabajo del matemtico
encontrarseeneltrabajodelmatemtico
persaSaraf alDin alTusi.

Frmula
Clculodelasaproximacionesalaraz
Clculo de las aproximaciones a la raz
xn 1 xn

f ' x
f xn

Paraelclculodelerroraproximado
r

xi x i 1
xi

100%

Consideracionesparaelmtodode
NewtonRaphson
h
Aunque
AunqueelmtododeNewton
el mtodo de NewtonRaphson
Raphson en
en
generalesmuyeficiente,haysituacionesen
las que presenta dificultades Un caso especial
lasquepresentadificultades.Uncasoespecial
eseldelasracesmltiples.Enalgunoscasos
es posible que para races simples se
esposiblequepararacessimplesse
presentendificultadesporsulenta
convergencia el deltaxxseacercaaceromuy
convergencia,eldelta
se acerca a cero muy
lentamenteonoseacerca.

Consideracionesparaelmtodode
NewtonRaphson
h
No
Nosiempretrabajapuestoqueseencuentra
siempre trabaja puesto que se encuentra
conproblemasconproblemasenvarias
partes.
Existencasosenlosquef(x)=0,enloscuales
setendrunerrordedivisinporceroynose
podrproceder.
Existenecuacionesqueporsucomplejidadno
sonposiblesderesolveralgebraicamente,por
loqueserecurrirentoncesaNewton
R h
Raphson.

Algoritmo
f x
Introducirlaecuacinaresolver
Introducirladerivada f ' x
Introducirelmximonmerodeiteraciones N max
Introducirelmximodelerrorporcentualaproximado T max
Seleccionarunaaproximacininicialcercanaalaraz x i
Iniciarelcontador i 1
Mientrasqueelcontadorcontinuarlospasos8al
i N max
11
11
8. Calcularlaaproximacinalarazmediantelaexpresin

1.
2.
3.
4.
5.
6.
7.

xn 1 xn

f ' x
f xn

Algoritmo

xi x i 1

100%

r
9. Calcularelerrorporcentualacumulado
p
xi
10. Verificarquesecumplalacondicin,sisecumple,
r T max
entoncessehabrencontradolaaproximacinfinaleiral
paso13,encasocontrariocontinuar.
13
t i
ti
11. Hacer i i 1
12 Verificarsisecumplelacondicinsidespusde
12.
Verificar si se cumple la condicin i N max si despus de
N max iteracionesnosehacumplidoque,el
r T max
..
mtodohafracasado.Terminarlaejecucindel
algoritmo.
13. Imprimirlosresultados

Conclusiones
El
Elmtodoeseficienteenlasolucindesistemas
mtodo es eficiente en la solucin de sistemas
deecuacionesnolineales,convergemuy
rpidamenteyproporcionaunamuybuena
p
yp p
y
precisinenlosresultados.
Elmtodoseempleaenlasolucindeproblemas
El mtodo se emplea en la solucin de problemas
acadmicosyenproblemasdelmundoreal.
Nopuedeserutilizadoencasosenlosque
No puede ser utilizado en casos en los que f ' x 0
Laeficienciadelmtododependedelvalorinicial
elegido
elegido.

Tarea
Encuentre una raz para t 0.005,
0 005 por los
mtodos de Biseccin, Regla falsa y Newton
Raphson para las siguientes ecuaciones.
ecuaciones
Haga una tabla comparativa de los resultados.
3 .5
1) x 80
2) f x 9.34 21.97 x 16.3 x 2 3.704 x 3