Sei sulla pagina 1di 11

Metodo de Newton Rahpson

Javier Montenegro, Vanessa Rivilla


Departamento de Ciencias Exactas, Universidad de las Fuerzas Armadas ESPE
Sangolqu-Ecuador
ejmontenegro@espe.edu.ec, kvrivilla@espe.edu.ec
ResumenEn el presente documento se muestra y explica un
metodo iterativo para resolver ecuaciones no lineales, con el ?n
de hallar las races de alguna ecuacion en metodos numericos.
El metodo de Newton-Raphson se basa en evaluar la funcion
requerida y tambien su derivada dando un punto aproximado y
buscar su raz.
AbstractHerein it is shown and explained an iterative method
for solving nonlinear equations; with the aim of finding the
roots of any equation in numerical methods. The NewtonRaphson method is based on assessing the required function
and its derivative giving an approximate location and search its
root. Palabras clave Newton Raphson, metodo, aproximaciones,
raices, derivada

Fig 1. Metodos iterativos: a) cerrados, b) abiertos.

B. Metodo de Newton - Raphson

I.

I NTRODUCCI ON

El metodo de Newton-Raphson es un metodo iterativo que


nos permite aproximar la solucion de una ecuacion de tipo
f(x)=0, a su vez este metodo puede encontrar puntos mnimos
y maximos de una funcion al encontrar los ceros de su primera
derivada, cave recalcar que mientras mas iteraciones se realice
los ceros de la funcion seran mas aproximados y por ende con
menos error.

II. C ONCEPTOS F UNDAMENTALES


A. Metodos iterativos para encontrar races
Esencialmente, existen dos metodos numericos iterativos
que ayudan a encontrar las races de una ecuacion. Estos son:
Cerrados En este tipo de metodos se usan intervalos, y la raz se
encuentra dentro del mismo, dado por un lmite inferior
y otro superior. La aplicacion repetida de estos lmites
genera aproximaciones cada vez mas cercanas a la raz.
Esta caracterstica les da la propiedad de ser convergentes, pues con cada operacion se acercan progresivamente
a la raz.
Abiertos Este tipo de metodos se requiere u nicamente un solo
valor de inicio x o que empiecen en un par de ellos
pero que no necesariamente encierren la raz. Como tales,
algunas veces dicergen o se alejan de la raz verdadera a
medida que crece el numero de iteraciones.

El metodo de Newton - Raphson es un metodo iterativo


abierto que sirve para aproximar la solucion de una ecuacion
de la forma:
f (x) = 0
El metodo de Newton - Raphson corresponde a un metodo
tangencial para calculo de races de una funcion. Si la raz
buscada es p, se enuncia lo siguiente:
Suponiendo que la funcion f C 2 [a, b] y que existe un
numero p [a, b] tal que f (p) = 0. Si f 0 (p) 6= 0, entonces
existe > 0 tal que la sucesion {pk }
k=0 definida por el
proceso iterativo:
pk = g(pk1 ) = pk1

f (pk1 )
f 0 (pk1 )

para k = 1, 2,

converge a p para cualquier aproximacion inicial p0 [p


, p + ].
La funcion g(x) esta definida como:
g(x) = x

f (x)
f 0 (x)

y es denominada como funcion de iteracion de Newton Raphson.


DEL M ETODO

III. D EMOSTRACI ON
A. Demostracion con pendientes
Si f (x), f 0 (x) y f 000 (x) son continuas cerca de una raz p,
esta informacion adicional sobre la naturaleza de f (x) puede
usarse para desarrollar algoritmos que produzcan sucesiones
{pk } que converjan a p. El metodo de Newton - Raphson o
simplemente Newton, que se sustenta en la continuidad de
f 0 (x) y f 000 (x) es uno de los mas u tiles y conocidos.

Supongamos que una aproximacion inicial p0 esta cerca de


la raz p. Entonces la curva y = f (x) y el eje de las abscisas se
cortan en el punto (p, 0), como se ve en la figura 2. Definimos
p1 como el punto de interseccion del eje de las abscisas con
la recta tangente a la curva en el punto (p0 , f (p0 )). Como se
ve en la figura, p1 estara mas cerca de p que p0 .

Si despejamos p obtenemos la relacion de Newton - Raphson:


f (p0 )
p = p0 0
f (p0 )

Fig 3. Metodo de Newton - Raphson.[2]


Fig 2. Metodo de Newton - Raphson.[1]

Se encuentra la relacion entre p1 y p0 igualando dos


formulas de pendiente:
La primera, a partir de la recta que pasa por (p0 , f (p0 )) y
(p1 , 0):
0 f (p0 )
m=
p1 p0
y luego, a partir de la derivada:
m = f 0 (p0 )
Igualando las dos ecuaciones anteriores se llega a:
p1 = p0

IV. C ASO
P ARTICULAR DE R ICES C UADRADAS
Supongamos
que A > 0, real y p0 > 0 una aproximacion

inicial a A. Se define una sucesion {pk }


k=0 mediante el
proceso recursivo:


1
A
pk =
pk1 +
para k = 1, 2,
2
pk1

Dicha sucesion converge a A, o sea lmn pk = A.


1) Demostracion: Si f (x) = x2 A, notemos
que las races

para esta funcion igualada a 0 son A. Si aplicamos la


formula de iteracion de Newton Raphson tenemos:

f (p0 )
f 0 (p0 )

g(x) = x

x2 A
f (x)
=x
0
f (x)
2x

que simplificando tenemos:


B. Demostracion con polinomio de Taylor
Desde la funcion de iteracion de Newton - Raphson de la
seccion 1.2 es facil ver que g(p) = p, lo que dice que para
hallar una raz para f (x) = 0 consiste en hallar un punto fijo
de g(x).
Se ha de tomar caractersticas de la figura 2, en donde se
puede entender por que p0 debe estar cerca de p y por que la
continuidad de f 000 (x) es esencial.
Tomamos el polinomio de Taylor de grado n = 1 de f
alrededor de p0 :
f 00 (c)(x p0 )2
2!
donde c es un punto intermedio entre p0 y x. Haciendo que
x = p y sabiendo que f (p) = 0 se tiene:
f (x) = f (p0 ) + f 0 (p0 )(x p0 ) +

f 00 (c)(p p0 )2
2!
Si p0 esta suficientemente cerca de p, entonces el u ltimo
sumando de la serie sera pequeno, comparado con la suma de
los dos primeros, as que se desprecia y aproxima a:
0 = f (p0 ) + f 0 (p0 )(p p0 ) +

0 f (p0 ) + f 0 (p0 )(p p0 )

1
g(x) =
2

DE



A
x+
x

V. V ELOCIDAD
. C ONVERGENCIA

Este factor depende de la clase de funcion que se este aplicando el metodo. Si p es una raz simple de f (x) = 0, entonces
converge rapidamente, de forma que en cada iteracion casi se
dobla el numero de cifras decimales exactas. Si p es una raz
multiple, entonces el error en cada paso es una fraccion del
error en el paso anterior.
Para describir estos comportamientos, se introduce la nocion
de orden de convergencia.
Suponiendo que {pn }
n=0 converge a p, entonces:
lm

|En+1 |
|p pn+1 |
= A, donde:
= lm
R
n
|p pn |
|En |

En = p pn
A es la constante asintotica del error.
R es el orden de convergencia.
Si R = 1, la convergencia es lineal.
Si R = 2, la convergencia es cuadratica.

VI. P OSIBLES
. E RRORES
A. Division por cero
Este es uno de los inconvenientes mas obvios del metodo
de Newton - Raphson, la posibilidad de llegar a una division
por cero en la formula de iteracion. Esto ocurre si:
f 0 (pk1 ) = 0
Fig 6. Newton - Raphson para f (x) = arctan(x).[1]

Para este caso, es posible que el valor de |f 0 (pk1 )| sea lo


suficientemente pequeno y que pk1 .

Si por ejemplo, en f = cos(x), la raz buscada es


/2 y se escoje mal el punto, como la funcion tiene
muchos puntos de corte con el eje x, las iteraciones se
aproximaran a la mas cercana como muestra la figura 7.

B. Inconvenientes en Convergencia
Ya se planteo en la figura 1 el inconveniente que se presenta si escogemos una mala aproximacion inicial. Se notaran
algunos ejemplos particulares.
En la figura 4 se muestra lo que sucede para la funcion
f (x) = xex cuando se escoge una aproximacion inicial
no adecuada, la sucesion diverge.
Fig 7. Newton - Raphson para f (x) = cos(x).

La figura 8, muestra en cambio la funcion f (x) = x2


4x + 5. La sucesion de iteraciones oscilara de izquierda
a derecha y viceversa dado que en realidad la funcion es
mayor que cero y no tiene ceros reales.

Fig 4. Newton - Raphson para f (x) = xex .[1]

En la figura 5 se muestra lo que sucede para f (x) =


x3 x 3, esto se conoce como sucesion periodica.

Fig 8. Newton - Raphson para f (x) = x2 4x + 5.

VII. E JEMPLO
Fig 5. Newton - Raphson para f (x) = x3 x 3.[1]

En la figura 6 se muestra lo que sucede para f (x) =


arctan(x), se produce una sucesion oscilante y divergente.

Encontrar la raz de f (x) = e(x) ln(x) en x0 = 1


Reoslucion


VIII. C OMPARACI ON

CON . M ETODOS . A LTERNATIVOS

Fig 9. Grafica de la funcion f (x) = e(x) ln(x) en Geogebra.

x1 = x0

f (x0 )
(f 0 (x0 ))

x1 = x0

(ex ln(x))
1
(ex )
x

x1 = 1

(e1 ln(1))
1
(e1 )
1

TABLA II. Cuadro Comparativo.

x1 = 1,2689

x2 = 1,2689

(e1,2689 ln(1,2689))
1
(e1,2689
)
1,2689

x2 = 1,309

(e1,309 ln(1,309))
x3 = 1,309
1
(e1,309
)
1,309

x3 = 1,309
TABLA I
ITERACIONES DEl EEJERCICIO

Iteracion
1
2
3

Xanterior
1
1.2689
1.309

Xactual
1.2689
1.309
1.309

Error
21.19 %
3.06 %
0.0 %

Estos metodos nos ayudan a calcular races de funciones no


lineales, tomando en cuenta que solo Newton y Muller nos
ayudan a calcular races complejas, mientras que biseccion y
secante solo trabajan para races reales.
Para calcular el orden de convergencia necesitaremos los
siguientes datos:
xk+1
lm |
|=u
k |xk |q
Donde:
q=orden de convergencia.
 =numero de convergencia.
k=numero iterativo.
u=constante de error asintotico

IX. N EWTON
R AHPSON EN M ATLAB
Dos funciones, N ewtg y N ewtn , resuelven ecuaciones
no lineales por iteracion de Newton. La primera exhibe
graficamente el avance del metodo, mientras que el segundo
u nicamente realiza el calculo de la raz. Las sintaxis son:
N ewtg (nombre(F ), x0 , xmin , xmax , npuntos )
N ewtn (nombre(F ), x0 )
Donde:
nombre(F ) : es la funcion entre comas
x0 : es el punto inicial que se empieza a evaluar el metodo
de Nexton Rahpson
xmin : El menor numero que se evalua del intervalo
xmax : El mayor numero de la evaluacion del intervalo
npuntos : El numero de iteraciones


X. A PLICACI ON
Independientemente de que se puede usar este metodo para
encontrar races en casi cualquier funcion continua y derivable,
se planteara una aplicacion relacionado a un problema de un
elemento electronico.
Ejmplo 1
Los termistores son dispositivos de medida de temperatura,
basados en el principio de que su material exhibe un cambio
en su resistencia conforme cambia la temperatura. As se tiene
una relacion entre resistencia y temperatura, y medir lo uno
implica saber lo otro.

f (R) = 2,341077 104 ln(R)


+8,775468 108 (ln(R))3 2,293775 103
2,341077 104 + 2,6326404 107 (ln(R))2
R
Se plantean los resultados en la Tabla 2:

f 0 (R) =

TABLA III
DEl TERMISTOR
FUNCION

Iteracion
1
2
3

Resultado
12946
13078
13078

Error
15.862 %
1.0041 %
20.0050097 %

Ejemplo2 El movimiento ondulatorio de las ondas de comunicacion es provocado por la accion del viento. En este movimiento que es originalmente circular, no hay desplazamiento
horizontal de dicho movimiento ni de la masa constituida. Este
tipo de ondas se las conoce como .ondas oscilantes
Cuando una onda se aproxima a su llegada, el movimiento
circular se transforma por rozamiento con el fondo, en un
movimiento elptico; la cresta de la onda avanzada por este
motivo mas deprisa que el punto opuesto en la vertical y se
produce un desplazamiento que provoca la ruptura de la onda.
La ecuacion de la onda reflejada en un punto esta dada por:
2x
2tv
h = h0 (sen(
)cos(
) + ex )
(1)

Donde:
Fig 10. Termistor.

La relacion entre la resistencia R del termistor y la temperatura esta dada por:


1
= 1,129241 103 + 2,341077 104 ln(R)
T
+8,775468 108 (ln(R))3

=16
t=12
v=48
h=0.4h0

En donde T esta expresado en Kelvin y R en ohms ()


El error de un termistor es aceptable a nos mas de 0,01 C.
Para encontrar el rango de resistencia a los 19 C, debemos
resolver:
1
= 1,129241 103 + 2,341077 104 ln(R)
19,01 + 273,15
+8,775468 108 (ln(R))3
Fig 11. Grafica de la onda (Geogebra).

y
1
= 1,129241 103 + 2,341077 104 ln(R)
18,99 + 273,15
+8,775468 108 (ln(R))3
Se usara el metodo de Newton - Raphson para hallar la
resistencia R a los 18,99 C
Se usara la aproximacion inicial de R0 = 15000. Tenemos
que:

De acuerdo con la grafica se puede dar cuenta que el punto


para empezar la iteracion es x0 =7.5.
al derivar la ecuacion (1) tenemos:
f 0 (x) = 2,5ex + 0,98174cos(0,3927x)
Se hace las iteraciones aplicando el metodo de nexton rahpson
x1 = x0

f (x0 )
(f 0 (x0 ))

x1 = x0

x1 = 7,5

0,1530x + 0,4ex
(2,5ex + 0,98174cos(0,3927x))

DE

XI. D IAGRAMA
. F LUJO DE . D ATOS

0,1530(7,5) + 0,4e7,5
(2,5e7,5 + 0,98174cos(0,3927(7,5)))

x1 = 6,5

x2 = 6,5

0,1530(6,5) + 0,4e6,5
(2,5e6,5 + 0,98174cos(0,3927(6,5)))

x2 = 6,9788
Fig 12.Diagrama de Fujo del programa de newton rahpson de matab.

x3 = 6,9788

0,1530(6,9788) + 0,4e6,9788
(2,5e6,9788 + 0,98174cos(0,3927(6,9788)))

XII. P ROGRAMA
. I MPLEMENTADO EN . M ATLAB
EL PROGRAMA SE ENCUENTRA ANEXADO AL
INFORME POR FALTA DE ESPACIO

x3 = 6,9547

XIII. M ANUAL
DE . U SUARIO
0,1530(6,9547) + 0,4e6,9547
x4 = 6,9547
(2,5e6,9547 + 0,98174cos(0,3927(6,9547)))

El programa pide que ingrese la forma de solucion del


metodo de newton rahpson:
Si se escoge la opcion 1 es por resolucion de una curva
Si se escoge la opcion 2 es por resolucion de dos curvas

x4 = 6,9547

x5 = 6,9547

0,1530(6,9547) + 0,4e6,9547
+ 0,98174cos(0,3927(6,9547)))

(2,5e6,9547

Fig 13. Resolucion del metodo.

Si se escoge la opcion 1, el programa pide que ingrese la


funcion en terminos de x

x5 = 6,9547
TABLA I
VITERACIONES DEl EEJERCICIO

Iteracion
1
2
3
4
5

Xanterior
7.5
6.9788
6.9547
6.9547
6.9547

Xactual
6.9788
6.9547
6.9547
6.9547
6.9547

Error
%
0.34 %
0.0 %
0.0 %
0.0 %

Fig 14. Ingreso de la funcion.

Si la funcion ingresada se encuentra en terminos de x y su


sintaxis es la correcta devuelve la grafica de la funcion

Fig 18. Solucion por iteraciones

Fig 15. Grafica de la funcion.

Al devolver la solucion de la funcion pide si desea saber


el tiempo ejecucion si escoge la opcion 1 devuelve el tiempo
de ejecucion y si escoge la opcion 2 el programa termina la
ejecucion

Si la funcion no se encuentra en terminos de x devuelve


error y pide que ingrese la funcion en terminos de x

Fig 16. Error al ingreso de la funcion.

Si se ingresa la funcion correcta el programa pide el ingreso


del punto inicial para empezar las iteraciones del metodo de
newton rahpson, al ingresar el punto inicial el programa pide
dos opciones del calculo del metodo
Opcion 1 Calculo por iteraciones
Opcion 2 Calculo por error

Fig 19. Tiempo de ejecucion (iteraciones).

Al escoger la opcion 2 (fjese en la figura 17) el programa


pide el valor del error y devuelve el punto de solucion

Fig 17. Punto incial.

Fig 20.Solucion por ingreso del error

Al escoger la opcion 1 el programa pide el ingreso del


numero de iteraciones y el programa devuelve el punto de
solucion

Al devolver la solucion del metodo el programa pide si


desea saber el tiempo de ejcucion al escoger la opcion 1
devuelve el tiempo, al escoger la opcion 2 el programa termina

pide que ingrese la funcion de manera correcta

Fig 21. Tiempo de ejecucion (Error).

Al escoger la opcion 2 (Fjese en la figura 13), se despliega


un menu con cuatro opciones.
Al escoger la opcion 1 el programa pide el ingreso de las dos
funciones en terminos x

Fig 24. Error del ingreso de las funciones

Si el ingreso de las funciones es el correcto el programa


pide que ingrese el punto inicial y nos devuelve el punto de
solucion el programa

Fig 22.Funciones cartesianas

Si las funciones se encuentra correctamente ingresadas y su


sintaxis es la correcta el programa nos devueve la grafica de
las funciones
Fig 25. Solucion cartesiana

Si se escoge la opcion 2(fjese en lafigura 22) Pide el ingreso


de una funcion cartesiana y una funcion polar.

Fig 23. Grafica de las funciones cartesianas

Fig 26. funciones cartesiana y polar

Si las funciones se encutran en terminos de y o su sintaxis


es la incorrecta el programa devuelve un mensaje de error y

Si las funciones se encuantran correctamente ingresadas el


programa devuelve la grafica de la funcion

Fig 30. Ingreso de funciones cartesiana y parametrica

Si las funciones de encuentran ingresadas correctamente el


programa nos devuelve la grafica de las funciones
Fig 27. Grafica de funciones cartesiana y polar

Si las funciones se encuentran incorrectas el programa nos


devuelve un error y pide el ingreso de las funciones correctas

Fig 31. Grafica de funciones cartesiana y parametrica


Fig 28. Funciones ingresadas incorrectas.

Si las funciones ingresadas se encuentran correctas nos pide


el ingreso del punto inicial y devuelve el punto de solucion

Si las funciones se encuentran ingresadas de manera incorrecta el programa devuelve un mensaje de error y pide que
se ingrese la funcion correcta

Fig 32. Funciones ingresadas de manera incorrecta


Fig 29. Solucion cartesiana y polar

Al escoger la opcion 3 (fjese en la figura 22) pide el ingreso


de una funcion cartesiana y una funcion parametrica

Si las funciones ingresadas son las correctas el programa


pide que ingrese el punto inicial y devuelve el punto de
solucion

Fig 33. Solucion de funciones cartesiana y parametrica

Fig 36. Funciones ingresadas incorrectas

Al escoger la opcion 4 (fjese en la figura 22) el programa


pide el ingreso de una funcion polar y una funcion parametrica.

Si las funciones son correctas el programa pide el ingreso


del punto inicial y devuelve el punto de solucion

Fig 34. funciones polar y parametrica

Si las funciones se encuentran ingresadas de manera correcta el programa devuelve la grafica de las funciones

Fig 37. Solucion de funciones parametricas y polar

NOTA Debe tomar en cuenta que si el numero inicial es el


incorrecto el programa devuelve un mensaje de divergencia

Fig 38. Funciones dirvergen

XIV. C ALCULO
DE . E RRORES
Fig 35. Grafica de funciones parametrica y polar

Si las funciones ingresadas lo hacen de manera incorrecta


el programa devuelve un error y pide el ingreso de la funcion
correcta

Acontinucion se presenta calculos de errores de dos funciones por el metodo de la secante elaborados en excel

de iteracion. Se muestra dos situaciones en las que este


metodo no es capaz de alcanzar la convergencia o bien
converge hacia un punto que no es un cero de la ecuacion.
Necesita que la funcion sea derivable ya que Uno de los
inconvenientes del metodo de Newton es la posibilidad
de que se divida entre cero en la formula, lo que ocurrira
0
si fxn = 0

XVII. C ONCLUSIONES
Fig 39. Calculo de error para la funcion x4 + 7 x3 + 12 x2 4x 16

El metodo iterativo para hallar races de una funcion Newton


- Raphson es de los mas empeados y conocidos por su facilidad
de uso y porque solo se necesita de un punto aproximado
para empezar con las iteraciones. La eleccion del punto inicial
de aproximacion es de vital importancia, lo que implica que
se debe tener una idea de como se comporta la funcion.
Pues, la mala eleccion de este punto inicial puede resultar
en sucesiones oscilantes o divergentes que no aproximan a la
raz que se busca. Hay que considerar tambien el valor de las
derivadas, que sean diferentes de 0 y hasta que punto nos son
u tiles si se diera el caso y finalmente asegurarse que la funcion
tenga en verdad races reales.

Fig 40. Barra estadstica para la funcion x4 + 7 x3 + 12 x2 4x 16

R EFERENCIAS

Fig 41.Calculo de error para la funcion ex sen(3x)

Fig 42. Barra estadstica para la funcion ex sen(3x)

XV. V ENTAJAS
El metodo de Newton es muy rapido y eficiente ya que la
convergencia es de tipo cuadratico (el numero de cifras
significativas se duplica en cada iteracion).
Es de facil planteamiento y utilizacion

XVI. D ESVENTAJAS
La convergencia depende en gran medida de la forma
que adopta la funcion en las proximidades del punto

[1] Mathews, Fink. Metodos Numericos con MATLAB, Prentice Hall, 3rd
Edition, (2000)
[2] Boas, Mathematical Methods in the Physical Sciences, 3rd Edition,
(2006)
[3] Kiusalaas, Numerical Methods Engineering MATLAB, Cambridge University, 2nd Edition, (2010)
[4] Chapra. Metodos Numericos, McGraw Hill, 5th Edition, (1999)
[5] UPM. Temas de Metodo de la Newton Rahpson. Disponible
en
http://www.uv.mx/personal/sperez/files/2011/05/
Metodos-Numericos-Evidencia-Raices.pdf
[6] youtube. Metodo Newton Rahpson, disponible en https://www.youtube.
com/watch?v=3X1HS55BzuQ
[7] Aplicaciones http://www.urp.edu.pe/pdf/ingenieria/electronica/CIR-10
Analisis Numerico.pdf

Potrebbero piacerti anche