Republica Bolivariana de Venezuela

Ministerio del Poder Popular para la Educacin Superior.

Instituto Universitario Politcnico Santiago Mario
Sede Barcelona-Edo.Anzoategui

Metodo de newton raphson

Bachiller:
Macuare Jos.
C.I: 25.262.736.

04/11/2017
 Metodo de newton raphson

El mtodo numrico de Newton fue descrito por Sir Isaac Newton en De analysi per aequationes numero terminorum
infinitas('Sobre el anlisis mediante ecuaciones con un nmero infinito de trminos', escrito en 1669, publicado
en 1711 por William Jones) y en De metodis fluxionum et serierum infinitarum (escrito en 1671, traducido y publicado
como Mtodo de las fluxiones en 1736 por John Colson). Sin embargo, su descripcin difiere en forma sustancial de
la descripcin moderna presentada ms arriba: 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.
 Descripcion del metodo

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. As, se ha de
comenzar la iteracin con un valor razonablemente cercano al cero (denominado punto de arranque o valor supuesto). La
relativa cercana del punto inicial a la raz depende mucho de la naturaleza de la propia funcin; si sta presenta mltiples puntos
de inflexin o pendientes grandes en el entorno de la raz, entonces las probabilidades de que el algoritmo diverja aumentan, lo
cual exige seleccionar un valor supuesto cercano a la raz. Una vez que se ha hecho esto, el mtodo linealiza la funcin por la
recta tangente en ese valor supuesto. La abscisa en el origen de dicha recta ser, segn el mtodo, una mejor aproximacin de la
raz que el valor anterior. Se realizarn sucesivas iteraciones hasta que el mtodo haya convergido lo suficiente.

Sea f: [a, b] -> R funcin derivable definida en el intervalo real [a, b]. Empezamos con un valor inicial x0 y definimos
para cada nmero natural n Ntese que el mtodo descrito es de aplicacin exclusiva para
funciones de una sola variable con forma analtica o implcita conocible. Existen variantes del mtodo
aplicables a sistemas discretos que permiten estimar las races de la tendencia, as como algoritmos que extienden el mtodo de
Newton a sistemas multivariables, sistemas de ecuaciones, etctera.
 Obtencion del algoritmo.

Tres son las formas principales por las que tradicionalmente se ha obtenido el algoritmo de Newton-Raphson.
La primera de ellas es una simple interpretacin geomtrica. En efecto, atendiendo al desarrollo geomtrico
del mtodo de la secante, podra pensarse en que si los puntos de iteracin estn lo suficientemente cerca (a una
distancia infinitesimal), entonces la secante se sustituye por la tangente a la curva en el punto. As pues, si por un
punto de iteracin trazamos la tangente a la curva, por extensin con el mtodo de la secante, el nuevo punto de
iteracin se tomar como la abscisa en el origen de la tangente (punto de corte de la tangente con el eje X).
sto es equivalente a linealizar la funcin, es decir, f se reemplaza por una recta tal que contiene al punto

Este mtodo es uno de los mas utilizados para localizar races ya que en general es muy eficiente y siempre converge
para una funcin polinomial.

Se requiere que las funciones sean diferenciables, y por tanto, continuas, para poder aplicar este mtodo.

Se debe partir de un valor inicial para la raz: xi , este puede ser cualquier valor, el mtodo convergir a la raz mas
cercana.

Si se extiende una tangente desde el punto b , el punto donde esta tangente cruza al eje x representa una
aproximacin mejorada de la raz.
 La frmula de Newton-Raphson se deduce a partir de la frmula de la pendiente de una rect
Pendiente de una recta:

Hay que determinar un numero mximo de iteraciones

Normalmente esto se hace considerando una tolerancia , esto es:
El valor absoluto de la diferencia de la debe ser menor que la tolerancia o el resultado de alguna frmula de error
debe ser menor que la tolerancia dada.
Una de las frmulas de error mas tiles es la del error relativo porcentual aproximado:

El mtodo de Newton-Raphson es convergente cuadrticamente, es decir, el error es aproximadamente al cuadrado del error
anterior.
Esto significa que el numero de cifras decimales correctas se duplica aproximadamente en cada interaccin.
Cuando el mtodo de Newton-Raphson converge, se obtienen resultados en relativamente pocas interacciones, ya que para
races no repetidas este mtodo converge con orden 2 y el error Ei+1 es proporcional al cuadrado del resultado anterior Ei
Supngase que el error en una iteracin es 10-n el error en la siguiente, (que es proporcional al cuadrado del error anterior) es
entonces aproximadamente 10-2n, el que sigue ser aproximadamente 10-4n etc.
De esto puede afirmarse que de cada iteracin duplica aproximadamente el numero de dgitos correctos.
Sin embargo el mtodo de Newton-Raphson algunas veces no converge, sino que oscila. Esto ocurre si no hay raz real, si la raz
es un punto de inflexin o si el valor inicial esta muy alejado de la raz buscada y alguna otra parte de la funcin atrapa la
iteracin.

Este mtodo parte de una aproximacin inicial x0 y obtiene una aproximacin mejor, x1, dada por la frmula:
La expresin anterior puede derivarse a partir de un desarrollo en serie de Taylor. Efectivamente, sea r un cero de f y sea x una
aproximacin a r tal que r=x+h. Si f'' existe y es continua, por el teorema de Taylor tenemos:
0 = f(r) = f(x+h) = f(x) + hf'(x) + O(h2)
en donde h=r-x. Si x est prximo a r (es decir hes pequea), es razonable ignorar el trmino O(h2): 0 = f(x) + hf'(x)
por lo que obtenemos la siguiente expresin para h: A partir de la ecuacin (32) y teniendo en cuenta
que r=x+h es fcil derivar la ecuacin (29).
Interpretacin geomtrica del mtodo de Newton.
El mtodo de Newton tiene una interpretacin geomtrica sencilla, como se puede apreciar del
anlisis de la figura (6). De hecho, el mtodo de Newton consiste en una linealizacin de la funcin,
es decir, f se reemplaza por una recta tal que contiene al punto (x0,f(x0)) y cuya pendiente coincide
con la derivada de la funcin en el punto, f'(x0). La nueva aproximacin a la raz, x1, se obtiene de la
interseccin de la funcin linear con el eje X de ordenadas.