MTODO DE NEWTONRAPHSON

APROXIMACIN NUMRICA, ERRORES Y SOLUCIN NUMRICA DE

ECUACIONES ALGEBRICAS Y TRASCENDENTES

Objetivo: El alumno conocer y aplicar algunos mtodos para la resolucin

aproximada de una ecuacin algebraica o trascendente, tomando en cuenta
el error y la convergencia.
Contenido:
1.1 Introduccin histrica de los mtodos numricos. Necesidad de la aplicacin
de los mtodos numricos en la ingeniera.
1.2 Conceptos de aproximacin numrica y error. Tipos de error: Inherentes, de
redondeo y por truncamiento.
truncamiento Errores absoluto y relativo.
relativo
1.3 Mtodo de biseccin y de interpolacin lineal (regla falsa). Interpretaciones
geomtricas de los mtodos.
1.4
1
4 Mtodo de Newton-Raphson.
Newton Raphson Interpretacin geomtrica del
mtodo y criterio de convergencia.
1.5 Mtodo de Factores Cuadrticos.
1 6 Uso de equipo de cmputo para desarrollar programas.
1.6
programas

MTODO DE NEWTON-RAPHSON

El mtodo de Newton es un algoritmo

g
eficiente
para encontrar aproximaciones de los ceros o
races de una funcin real. Tambin puede ser
usado para encontrar el mximo o el mnimo de
una funcin, encontrando los ceros de su primera
derivada.

HISTORIA

El mtodo de Newton fue descrito p

por Isaac
Newton en Der Analysi per aequationes
terminorum infinitas (escrito en 1669 publicado
en 1711 por William Jones) y en De metodis
flexionum et serieum infinitarum (escrito en
1671, traducido y publicado como Mtodo de las
f
fluxiones
en 1736 por John Colson)
C
)

HISTORIA

Newton aplicaba
p
el mtodo solo a p
polinomios y no
consideraba las aproximaciones sucesivas
x n sino que calculaba una secuencia de
polinomios
li
i para llegar
ll
a la
l aproximacin
i
i de
d una
raz x . Finalmente Newton ve el mtodo como
puramente algebraico y falla al no ver la conexin
con el clculo.

HISTORIA

Isaac Newton p
probablemente derivo su mtodo de
forma similar aunque menos precisa del mtodo
de Francois Vite. La presencia del mtodo de
Vite puede encontrarse en el trabajo del
matemtico persa Saraf al-Din al-Tusi.

MTODO

Ecuacin de la tangente

DE

NEWTON

(x0, f (x0))

y f ( x0 ) f ' ( x0 )( x x0 )

Interseccin con OX

x1 x0 f ( x0 ) f ' ( x0 )

Paso genrico

xn 1 xn f ( xn ) f ' ( xn )

f(x)
x1

CONVERGENCIA

DEL MTODO

DE

Newton como iteracin de

punto fijo

g( x) x f ( x) f ' ( x)

Derivada de la funcin de
iteracin

f ( x) f " ( x)
g ' ( x)
f ' (x
( x) 2

Ventaja: converge
cuadrticamente si
la estimacin inicial es buena
- no se anula la derivada
-

Inconveniente: usa la
derivada
coste de la evaluacin
- disponibilidad
-

Convergencia cuadrtica

g'(x ) 0
*

si

NEWTON

f '(x ) 0
*

FRMULA

Clculo de las aproximaciones

p
a la raz

xn 1 xn

f ' x
f xn

Para el clculo del error aproximado

xi x i 1
xi

100%

CONSIDERACIONES PARA EL MTODO DE

NEWTON-RAPHSON

Aunque
q el mtodo de Newton-Raphson
p
en
general es muy eficiente, hay situaciones en las
que presenta dificultades. Un caso especial es el
de las races mltiples
mltiples. En algunos casos es
posible que para races simples se presenten
dificultades por su lenta convergencia, el delta-x
se acerca a cero muy lentamente o no se acerca.

MTODO DE NEWTON
INICIO

SI

POLINOMIO

NO

DERIVADA

xn 1 xn

APLICAR OTRO
MTODO

FIN

f ' x
f xn

PROPONER Xo

SI

EVALUAR LA
DERIVADA EN Xo

FIN

NO

1
2

CONSIDERACIONES PARA EL MTODO DE

NEWTON-RAPHSON
No siempre
p trabaja
j p
puesto q
que se encuentra con
problemas con problemas en varias partes.
Existen caso en los que f(x)=0, en los cuales se tendr
un error de
d divisin
di i i por cero y no se podr
d proceder.
d
Existen ecuaciones que por su complejidad no son
posibles de resolver algebraicamente, por lo que se
recurrir entonces a Newton-Raphson.

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

8.

Introducir la ecuacin f x a resolver

Introducir la derivada f ' x
Introducir el mximo nmero de iteraciones N max
Introducir el mximo del error porcentual aproximado T max
Seleccionar una aproximacin inicial cercana a la raz x i
Iniciar el contador i 1
Mientras que el contador i N max continuar los pasos 8 al
11
Calcular la aproximacin a la raz mediante la expresin
xn 1 xn

f ' x
f xn

ALGORITMO
9.

Calcular el error porcentual acumulado

r

xi x i 1
xi

100%

Verificar que se cumpla la condicin r T max , si se

cumple, entonces se habr encontrado la aproximacin
fi l e ir
final
i all paso 13, en caso contrario
i continuar.
i
11. Hacer i i 1
12. Verificar si se cumple la condicin i N max si despus
N max iteraciones no se ha cumplido que r T max , el
de ..
mtodo ha fracasado . Terminar la ejecucin del
algoritmo.
g
13. Imprimir los resultados
10.

CONCLUSIONES
El mtodo es eficiente en la solucin de sistemas
de ecuaciones no lineales, converge muy
rpidamente y proporciona una muy buena
precisin en los resultados.
resultados
El mtodo se emplea en la solucin de problemas
acadmicos y en problemas del mundo real.
No puede ser utilizado en casos en los que
f ' x 0
La eficiencia del mtodo depende del valor inicial
elegido.
l id

TAREA
para cada una de las funciones
Obtener una raz en p
1.

x 3 sen x ln cos x 3 0

2. x log x 10 0
3.

7x 3

x 0.45