ANLISIS NUMRICO

M TO D O D E N EW TO N R A PH SO N
UTN FECYT 7 FM A
VELSQUEZ AVIMAEL
PAREDES ESA

 En anlisis numrico, el mtodo de

Newton (conocido tambin como el

mtodo de Newton-Raphson o el
mtodo de Newton-Fourier) es un
algoritmo eficiente para encontrar
aproximaciones de los ceros o races
de una funcin real. Tambin puede
ser usado para encontrar el mximo
o mnimo de una funcin,
encontrando los ceros de su primera
derivada.

H istoria

Newton aplicaba el mtodo solo a polinomios, y no

consideraba las aproximaciones sucesivas xn, sino

que calculaba una secuencia de polinomios para
llegar a la aproximacin de la raz x. Finalmente,
Newton ve el mtodo como puramente algebraico
y falla al no ver la conexin con el clculo.
Isaac Newton probablemente deriv su mtodo de

forma similar aunque menos precisa del mtodo

de Franois Vite. La esencia del mtodo de Vite
puede encontrarse en el trabajo del matemtico
persa Sharaf al-Din al-Tusi.

 El mtodo de Newton-Raphson es llamado

as por el matemtico ingls Joseph

Raphson (contemporneo de Newton) se
hizo miembro de la Royal Society en 1691
por su libro "Aequationum Universalis",
publicado en 1690, que contena este
mtodo para aproximar races. Newton en
su libro Mtodo de las fluxiones describe el
mismo mtodo, en 1671, pero no fue
publicado hasta 1736, lo que significa que
Raphson haba publicado este resultado 46
aos antes. Aunque no fue tan popular
como los trabajos de Newton, se le
reconoci posteriormente.

D escripcin delm todo

El mtodo de Newton-Raphson es un

mtodo abierto, en el sentido de que

no est garantizada su convergencia
global. La nica manera de alcanzar
la convergencia es seleccionar un
valor inicial lo suficientemente
cercano a la raz buscada.

I
lustracin de una iteracin del m todo
de N ew ton (la funcin f se m uestra en
azul y la lnea de la tangente en rojo).
Vem os que es una aproxim acin m ejor
que para la raz x de la funcin f.

La funcines m ostrada en azul y la lnea

tangente en rojo. Vem os quexn+ 1es una m ejor
aproxim acin quexnpara la razxde la funcinf.

D educcin de la frm ula

Supongamos que tenemos la

siguiente grfica:

a tomar un valor cualquiera cercano a la raz

Vamos

buscada denotado del cual la imagen sera f() y en

este punto (; f()) trazamos una tangente, y el punto
donde esta tangente corta al eje ser el punto el cual
estar ms prximo a la raz buscada.

 Luego volvemos a repetir el proceso con

para encontrar y as sucesivamente hasta

encontrar una tolerancia mnima, y en ese
instante habremos encontrado la raz.

 Pues
bien, la parte grfica esta clara,

pero como llevamos esto a trminos

matemticos, tomaremos en cuenta la
ecuacin de la recta (punto pendiente):

Ahora recordemos los puntos que

obtuvimos en la grafica anterior.

[; f()] y [; f()] los cuales sern los puntos
A(; ) y B(; ) respectivamente.
A continuacin remplazaremos los valores
del punto B (ya que es el valor que
necesitamos encontrar) en la ecuacin de
la recta.

 A
continuacin debemos reemplazar el valor de la

pendiente en dicha ecuacin, pero la pendiente

sabemos que es la derivada de la ecuacin en el
punto, es decir f(), en este caso, entonces
tendremos:

Pero lo que necesitamos es encontrar el punto mas

cercano: .

 Entonces,
recordemos que tenemos un

punto A y un punto B, siguiendo con el

proceso hemos encontrado un punto
C[; ], pero y como en ste punto esta la
coordenada ms cercana a la raz
buscada, vamos a reemplazar los valores
del punto C en la ecuacin de la recta.

Reemplazando:
Finalmente, ya que lo que buscamos es

debemos despejar y la frmula nos

quedara as:

 Seaf:[a,b]entoncesRfuncinderivable

definidaenelintervaloreal[a,b].
Empezamosconunvalorinicialx0y
definimosparacadanmeronaturaln

Dondef'denotaladerivadadef.

EJEM PLO
Encontrar la raz positiva de la

funcin:
; con punto inicial 1
Solucin:
La frmula de Newton-Raphson es:

 Lo siguiente ser evaluar nuestra

funcin con el punto dado .

El paso siguiente es derivar nuestra

ecuacin.
Evaluamos nuestra derivada con el

punto dado .
A continuacin debemos reemplazar

los valores obtenidos, en la frmula

de Newton-Raphson.

Y con esto tenemos la primer

aproximacin, ahora tenemos que
reemplazar en la frmula de NewtonRaphson nuevamente para poder
aproximarnos mas a la raz buscada.


Para aproximarnos an ms,

tenemos que realizar nuevamente el

proceso evaluando con para
encontrar
En este paso podemos darnos cuenta

que la tolerancia es de cero, por lo

tanto hemos encontrado la raz
buscada.
Tolerancia = ==

Linkografi
a:
http://

es.wikipedia.org/wiki/M%C3%A9todo
_de_Newton
https://
www.youtube.com/watch?v=mbI9Wk_
nkl4