Instituto

Tecnolgico
de
Orizaba
MAESTRIA EN CIENCIAS EN INGENIERA QUMICA
MATEMATICAS

Monografa: Mtodo de Newton Rapshon

CATEDRTICO:

M.C. Norma Alejandra Vallejo Cant

PRESENTA:

Francisco Ordua Gaytn

Orizaba, Ver., a 23 de septiembre

Mtodo de Newton-Rapshon

11

Introduccin

En matemticas uno de los problemas ms habituales es la determinacin de las races de una

ecuacin, la utilidad de ello se encuentra en que si se establece la raz de una ecuacin es seguro
que de igual manera se pueden determinar mnimos y mximos, los cuales son valores propios de
matrices, resolver sistemas de ecuaciones lineales o diferenciales, etc. Para determinar la raz de
una ecuacin de grado uno o dos, se cuentan con expresiones que permiten la resolucin de esta,
por el otro lado para polinomios de grado tres o cuatro, es necesario utilizar mtodos ms
complejos, aun as no existen frmulas para determinar los ceros de una ecuacin.
Los mtodos que existen para determinar la raz de una ecuacin son iterativos y estn
basados en modelos de aproximacin, dichos mtodos se basan en una primera aproximacin al
valor de la raz, posteriormente se determina una aproximacin ms cercana aplicando una regla
de clculo y as de manera iterativa, hasta que se determine el valor de la raz con la tolerancia
deseada.
En el presente escrito se describe el mtodo iterativo de Newton-Rapshon que determina la
aproximacin de la solucin para una ecuacin del tipo

f ( x)=0 . El cual es caracterstico de

estas problemticas, puesto que es el mtodo ms utilizado para localizar las races, es eficiente y
converge para funciones polinomiales

11

Fundamentos tericos

Mtodos para la determinacin de races.

Existen mtodos diversos para determinar las races de ecuaciones algebraicas y
trascendentes, estas se pueden determinar de manera directa o de igual manera es posible
determinarlas con ecuaciones que la resuelven directamente. Sin embargo tambin existe el
hecho de que otras ecuaciones en las cuales no es posible encontrar su solucin, sin embargo se
realizan aproximaciones. Las aproximaciones estn basadas en graficar la funcin y determinar
donde cruza el eje de las X, el cual ser el valor de X, donde la raz es f(x)=0.
Cabe resaltar que las aproximaciones son imprecisas y por lo tanto se opta por tcnicas de
prueba y error, donde se selecciona el valor de x y se evala si f(x) es cero; si no, entonces se
reelige otro valor y se evalu nuevamente para conocer si se presenta una mejor aproximacin,
hasta que se obtenga un valor cercano a cero.

Antecedentes matemticos.
En la mayora de las reas mencionadas existen algunos prerrequisitos matemticos
necesarios para dominar el tema. Por ejemplo, los conceptos de estimacin del error y expansin
de la serie de Taylor, tienen relevancia directa en nuestro estudio de las races de ecuaciones.
Adems, anteriormente ya se mencionaron los trminos: ecuaciones algebraicas y
trascendentes. Resulta til definir formalmente dichos trminos y estudiar cmo se relacionan.
Por definicin, una funcin dada por y = f(x) es algebraica si se expresa de la forma:

11

f n y n + f n1 y n1 ++ f 1 y + f 0=0

Donde fi es un polinomio de i-simo orden en x. Los polinomios son un tipo de funciones

algebraicas que generalmente se representan como:

f n ( x )=f 0 +a1 x+ a2 x 2 ++ an x n

Donde n es el orden del polinomio y las a son constantes. Algunos ejemplos especficos son:

f 2 ( x )=12.37 x +7.5 x

f 0 ( x )=5 x 2x 3+ 7 x 6

Las funciones trascendentes son funciones que no son algebraicas. Comprenden las funciones
trigonomtricas, las funciones exponenciales, las funciones logartmicas y otras menos
familiares. Algunos ejemplos son:

f ( x )=ln x 1
f x =e0.2 x sen (3 x0.5)

Las races de las ecuaciones pueden ser reales o complejas. Aunque hay algunos casos en que
las races complejas de funciones no polinomiales son de inters, esta situacin es menos comn
3

11

que en polinomios. En consecuencia, los mtodos numricos estndares para encontrar races se
encuentran en dos reas de problemas relacionados, pero fundamentalmente distintos:

1) La determinacin de races reales de ecuaciones algebraicas y trascendentes. Dichas

tcnicas se disearon para determinar el valor de una sola raz real basndose en un
conocimiento previo de su posicin aproximada.

2) La determinacin de todas las races reales y complejas de polinomios. Estos mtodos

estn diseados especialmente para polinomios; determinan sistemticamente todas las
races del polinomio en lugar de slo una raz real dada una posicin aproximada.

Mtodos de determinacin.
Existen mtodos que aprovechan el hecho de que una funcin cambia de signo en la vecindad
de una raz. A estas tcnicas se les llama mtodos cerrados, o de intervalos, porque se necesita de
dos valores iniciales para la raz. Como su nombre lo indica, dichos valores iniciales deben
encerrar, o estar a ambos lados de la raz.
En los mtodos cerrados la raz se encuentra dentro de un intervalo
predeterminado por un lmite inferior y otro superior. La aplicacin repetida
de estos mtodos siempre genera aproximaciones cada vez ms cercanas a
la raz. Se dice que tales mtodos son convergentes porque se acercan
progresivamente a la raz a medida que se avanza en el clculo (figura 1.1).

11

Figura 1.1 Representacin grfica de las diferencias fundamentales entre

los mtodos a) cerrados, b) y c) los mtodos abiertos para el clculo de races.

En contraste, los mtodos abierto se basan en frmulas que requieren nicamente de un solo
valor de inicio x o que empiecen con un par de ellos, pero que no necesariamente encierran la
raz. stos, algunas veces divergen o se alejan de la raz verdadera a medida que se avanza en el
clculo (figura 1.1-b). Sin embargo, cuando los mtodos abiertos convergen (figura 1.1-c), en
general lo hacen mucho ms rpido que los mtodos cerrados. Empecemos el anlisis de los
mtodos abiertos con una versin simple que es til para ilustrar su forma general y tambin para
demostrar el concepto de convergencia.

Mtodo de Newton-Rapshon.
Tal vez, de las frmulas para localizar races, la frmula de Newton-Raphson (figura 1.2) sea
la ms ampliamente utilizada.

11

Si el valor inicial para la raz es xi, entonces se puede trazar una tangente desde el punto [xi,
f(xi)] de la curva. Por lo comn, el punto donde esta tangente cruza al eje x representa una
aproximacin mejorada de la raz.

Figura 1.2 Representacin grfica del mtodo de Newton-Raphson.

Se extrapola una tangente a la funcin en xi [esto es, f(xi)]
hasta el eje x para obtener una estimacin de la raz en xi + 1.

El mtodo de Newton-Raphson se deduce a partir de esta interpretacin geomtrica. De la

figura 1.2, se tiene que la primera derivada en x es equivalente a la pendiente:

f ' ( x i )=

f ( x i )0
x i xi1

Que se arregla para obtener

x i1 =xi

f ( xi )
f ' ( xi )

11

La cual se conoce como frmula de Newton-Raphson.

Criterio de terminacin y estimacin de errores.
Como en los otros mtodos para localizar races, la ecuacin:
a =

aproximacin actalaproximacin anterior

100
aproximacin actual

Se utiliza como un criterio de terminacin. No obstante, el desarrollo del mtodo con base en
la serie de Taylor, proporciona una comprensin terica respecto a la velocidad de convergencia
2

expresada por ( Ei+1 =O E I ). De esta forma, el error debe ser proporcional al cuadrado del
error anterior. En otras palabras, el nmero de cifras significativas de precisin aproximadamente
se duplica en cada iteracin.
Adems de la deduccin geomtrica, el mtodo de Newton-Raphson tambin se desarrolla a
partir de la expansin de la serie de Taylor. Esta deduccin alternativa es muy til en el sentido
de que provee cierta comprensin sobre la velocidad de convergencia del mtodo. La expansin
de la serie de Taylor se puede representar como
'

f ( x i+1 ) =f ( x i ) + f ( x i ) ( xi +1x i ) +

Donde

''
f ( )
(x i+1 xi )
2!

se encuentra en alguna parte del intervalo desde xi hasta xi+1. Truncando la serie

de Taylor despus del trmino de la primera derivada se obtiene una versin aproximada:
f ( x i+1 ) f ( x i ) +f ' ( x i ) ( x i+1x i )
En la interseccin con el eje x, f ( x i+1 ) debe ser igual a cero, o
0=f ( x i ) +f ' ( x i ) ( x i+1x i )

11

De donde se puede despejar a

x i+1=x i

x i+1 , as

f ( xi )
f ' ( xi )

Que es idntica a la ecuacin de Newton-Rapshon. De esta forma, se ha deducido la frmula

de Newton Raphson usando una serie de Taylor. Adems de este desarrollo, la serie de Taylor
sirve para estimar el error de la frmula. Esto se logra observando que si se utilizan todos los
trminos de la serie de Taylor se obtendr un resultado exacto. En tal situacion

x i+1=x r ,

x
f
(
r )=0 en la
donde x es el valor verdadero de la raz. Sustituyendo este valor junto con

f ' ' ( )
ecuacin f ( x i+1 ) =f ( x i ) + f ( x i ) ( xi +1x i ) + 2! (x i+1 xi ) se obtiene
'

x rx i 2
0=f ( x i ) +f ' ( x i )( xr x i ) +

Restando

f ' ' ( )

2!

0=f ( x i ) +f ' ( x i ) ( x i+1x i ) a la ecuacin anterior para obtener

x r xi 2

f ''( )
0=f ' ( x i ) ( xr x i+1 ) +

2!

11

Ahora, observe que el error es igual a la diferencia entre

x i+1 y el valor verdadero de

xr ,

como en
Et ,i+1=

f '' ( ) 2
E t ,i
2 f ' ( xr)

De acuerdo con la ecuacin anterior. Esto significa que el nmero de cifras decimales correctas
aproximadamente se duplica en cada iteracin. A este comportamiento se le llama convergencia
cuadrtica.

Desventajas del mtodo de Newton-Raphson.

Aunque en general el mtodo de Newton-Raphson es muy eficiente, hay situaciones donde se
comporta de manera deficiente. Por ejemplo en el caso especial de races mltiples que se
analizar ms adelante en este captulo. Sin embargo, tambin cuando se trata de races simples,
se encuentran dificultades.

Adems de la convergencia lenta debido a la naturaleza de la funcin, es posible que se

presenten otras dificultades, como se ilustra en la figura 1.3. Por ejemplo, la figura 1.3-a muestra
el caso donde un punto de inflexin [esto es, f (x) = 0] ocurre en la vecindad de una raz.
Observe que las iteraciones que empiezan con x0 divergen progresivamente de la raz. En la
figura 1.3-b se ilustra la tendencia del mtodo de Newton-Raphson a oscilar alrededor de un
mnimo o mximo local. Tales oscilaciones pueden persistir o, como en la figura 1.3-b, alcanzar
una pendiente cercana a cero, despus de lo cual la solucin se aleja del rea de inters. En la
figura 1.3-c se muestra cmo un valor inicial cercano a una raz salta a una posicin varias races
ms lejos. Esta tendencia a alejarse del rea de inters se debe a que se encuentran pendientes
9

11

cercanas a cero. En efecto, una pendiente cero [f(x) = 0] es un verdadero desastre, ya que causa
una divisin entre cero en la frmula de Newton-Raphson. En forma grfica (figura 1.3-d), esto
significa que la solucin se dispara horizontalmente y jams toca al eje x.

De manera que no hay un criterio general de convergencia para el mtodo de Newton-Raphson.

Su convergencia depende de la naturaleza de la funcin y de la exactitud del valor inicial. La
nica solucin en estos casos es tener un valor inicial que sea suficientemente cercano a la
raz. Y para algunas funciones ningn valor inicial funcionar! Los buenos valores iniciales por
lo comn se predicen con un conocimiento del problema fsico o mediante el uso de recursos
alternativos, tales como las grficas, que proporcionan mayor claridad en el comportamiento de
la solucin. Ante la falta de un criterio general de convergencia se sugiere el diseo de programas
computacionales eficientes que reconozcan la convergencia lenta o la divergencia. La siguiente
seccin est enfocada hacia dichos temas.

10

11

Figura 1.3 Cuatro casos donde el mtodo de Newton-Raphson

exhibe una convergencia deficiente

11

11

Ejemplos
Ejemplo 1.
x
Utilice el mtodo de Newton-Raphson para calcular la raz de f ( x )=e x empleando

como valor inicial x0=0

Solucin
x
La primera derivada de la funcion es f ' ( x )=e 1

Que se sustituye, junto con la funcion original de la ecuacin

x i1 =xi

f ( xi )
f ' ( xi)

Empezando con un valor inicial x0=0, se aplica esta ecuacin iterativa para calcular

Tabla 1.1 Datos de iteracin ejemplo 1

i

xi

(%)

0
1
2
3
4

0
.5000000000
0.566311003
0.567143165
0.567143290

100
11.8
1.147
0.0000220
<10-8

As, el mtodo converge rpidamente a la raz verdadera. Observe que el error relativo
porcentual verdadero en cada iteracin disminuye.

12

11

Conclusiones
El mtodo de Newton-Rapshon es de los ms utilizados, puesto que es eficiente y muy til
cuando se necesitan encontrar aproximaciones del valor de la raz por medio de continuas
iteraciones que convergen con un valor cercano a cero. Este mtodo comienza con una
aproximacin inicial y posteriormente se define una sucesin para la aproximacin de la raz.
Por otro lado es preciso determinar y comprobar el porcentaje de aproximacin o tolerancia,
puesto que se trata de mtodos que buscan encontrar un resultado y no siempre son totalmente
exactos.
De igual manera se concluye conociendo la utilidad del mtodo para la solucin de sistemas
de ecuaciones no lineales, la precisin de los resultados y las principales desventajas, dentro de
las cuales se presenta la lenta convergencia de funciones especficas, y no se tienen criterios
generalizados para la convergencia.

Bibliografa

13