UNIVERSIDAD NACIONAL DE LOJA AREA DE LA ENERGIA, LAS INDUSTRIAS Y LOS RECURSOS N

ATURALES NO RENOVABLES.
INTEGRANTES:
LENIN CHUICO FERNANDO ESCARABAY LETICIA GUAMAN IVAN LOARTE ISRAEL QUINTEROS DIEG
O ROMERO LUIS TENE
METODO NEWTON-RAPHSON
CARRERA: SISTEMAS 8vo A DOCENTE: ING. LUIS CHAMBA
Universidad Nacional de Loja Área de Energía, las Industrias y los Recursos Natu
rales no Renovables Carrera de Ingeniería en Sistemas
1. Título.
METODO DE NEWTON-RAPHSON
2. Contenido.
El método de Newton es un algoritmo eficiente para encontrar aproximaciones de l
os ceros o raíces de una función real. También puede ser usado para encontrar el
máximo o mínimo de una función, encontrando los ceros de su primera derivada.
HISTORIA
El método de Newton fue descrito por Isaac Newton en De analysi per aequationes
número terminorum infinitas (escrito en 1669, publicado en 1711 por William Jone
s) y en De metodis fluxionum et serierum infinitarum (escrito en 1671, traducido
y publicado como Método de las fluxiones en 1736 por John Colson). Newton aplic
aba el método solo a polinomios, y no consideraba las aproximaciones sucesivas x
n, sino que calculaba una secuencia de polinomios para llegar a la aproximación
de la raíz x. Finalmente, Newton ve el método como puramente algebraico y falla
al no ver la conexión con el cálculo.
Isaac Newton probablemente derivó su método de forma similar aunque menos precis
a del método de François Viète. La esencia del método de Viète puede encontrarse
en el trabajo del matemático persa Sharaf al-Din al-Tusi.
Página 2 de 9
Universidad Nacional de Loja Área de Energía, las Industrias y los Recursos Natu
rales no Renovables Carrera de Ingeniería en Sistemas
DERIVACIÓN DE LA FÓRMULA
Sea x0 el valor inicial. La pendiente en x0 está dada por f '(x0). La ecuación d
e la línea tangente en x0 está dada por:
La primera aproximación x1 es obtenida como la raíz de (1). Así (x1,0) es un pun
to sobre la ecuación (1).
Por lo tanto:
Para el cálculo del error aproximado:
Página 3 de 9
Universidad Nacional de Loja Área de Energía, las Industrias y los Recursos Natu
rales no Renovables Carrera de Ingeniería en Sistemas
CONSIDERACIONES SOBRE EL MÉTODO DE NEWTON RAPHSON:
Aunque el método de Newton-Raphson en general es muy eficiente, hay situaciones
en que presenta dificultades. Un caso especial es en el de las raíces múltiples.
En algunos casos es posible que para raíces simples se presenten dificultades p
or su lenta convergencia, el delta-x se acerca a cero muy lentamente o no se ace
rca.
No siempre trabaja puesto que se encuentra con problemas en varias partes. Exist
en casos en los que f´ (x)=0, en los cuales se tendrá una error de división por
cero, y no se podrá proceder.
Existen
ecuaciones
que
son
bastante
complejas.
No
es
posible
resolverlas
algebraicamente, para lo cual se debe usar un método numérico. El método de Newt
onRaphson es la manera más fácil y fehaciente de resolverlas, aunque las ecuacio
nes y sus derivadas puedan parecer realmente intimidantes.
Página 4 de 9
Universidad Nacional de Loja Área de Energía, las Industrias y los Recursos Natu
rales no Renovables Carrera de Ingeniería en Sistemas
ALGORITMO
1. Introducir la ecuación a resolver f(x) 2. Introducir la derivada de la funció
n a resolver f ‘ (x) 3. Introducir el máximo número de iteraciones Nmax 4. Intro
ducir el valor máximo del error porcentual aproximado Tmax. 5. Seleccionar una a
proximación inicial cercana a la raíz xi 6. Inicializar el contador i=1 7. Mient
ras que i <= Nmax continuar los pasos 8 al 11 8. Calcular la aproximación a la r
aíz mediante la ecuación predictiva de Newton– Raphson 9. Calcular el error porc
entual aproximado 10.Verificar que se cumpla la condición |ep| <= Tmax. Si se cu
mple, entonces se ha encontrado la aproximación final, ir al paso 13 de lo contr
ario continuar. 11.Hacer i = i+1 12.Verificar si se cumple la condición i<= Nmax
. Si después de Nmax iteraciones no se ha cumplido que |ep| <= Tmax, el método h
a fracasado. Terminar la ejecución del algoritmo. 13.Imprimir los resultados
Página 5 de 9
Universidad Nacional de Loja Área de Energía, las Industrias y los Recursos Natu
rales no Renovables Carrera de Ingeniería en Sistemas
EJEMPLO 1
Usar el método de Newton-Raphson, para aproximar la raíz de comenzando con x0=1
y hasta que |Єr|<1%.
,
Solución En este caso, se tiene que:
Luego:
Se empieza con x0 =1 y se obtiene:
En este caso, el error aproximado es:
Página 6 de 9
Universidad Nacional de Loja Área de Energía, las Industrias y los Recursos Natu
rales no Renovables Carrera de Ingeniería en Sistemas
Se continúa el proceso hasta reducir el error aproximado hasta donde se pide. Lo
s resultados son resumidos en la tabla:
Aprox. a la raíz 1 1.268941421 1.309108403 1.309799389
Error relativo
21.19% 3.06% 0.052%
Cuando el método de Newton-Raphson converge a la raíz, lo hace de una forma muy
rápida, el error aproximado disminuye a pasos agigantados en cada paso del proce
so.
Página 7 de 9
Universidad Nacional de Loja Área de Energía, las Industrias y los Recursos Natu
rales no Renovables Carrera de Ingeniería en Sistemas
EJEMPLO 2
Aproximar la raíz de
, comenzando con x0=-1 y hasta que |Єr|<0.1%.
Solución
Se empieza con x0 =-1 y se obtiene:
Los resultados son resumidos en la tabla:
Aprox. a la raíz -1 -4.5 -3.21053 -2.57452 -2.40028 -2.38775 -2.38769
Error relativo
77.78% 40.16% 24.70% 7.26% 0.52% 0.0025%
Página 8 de 9
Universidad Nacional de Loja Área de Energía, las Industrias y los Recursos Natu
rales no Renovables Carrera de Ingeniería en Sistemas
3. Conclusiones.
El método de newton es eficiente en la solución de sistemas de ecuaciones no lin
eales, converge muy rápidamente y proporciona una muy buena precisión en los res
ultados. El método se emplea en la solución de problemas académicos y en problem
as propios del mundo real. El método no puede ser utilizado para los casos en qu
e f´(x)=0 La eficiencia del método depende del valor inicial elegido.
4. Bibliografía.
es.wikipedia.org/wiki/Método_de_Newton, 27_03_2010 http://noosfera.indivia.net/m
etodos/newtonRaphson.html , 27_03_2010 http://www.mitecnologico.com/Main/MetodoD
eNewtonRaphson , 27_03_2010 http://www.dgf.uchile.cl/~ma33a/Jaime/newton_raphson
_method.htm, 27_03_2010
Página 9 de 9