Método Newton-Raphson

Universidad Nacional de Loja
Área de Energía, las Industrias y los Recursos Naturales no Renovables

Carrera de Ingeniería en Sistemas
UNIVERSIDAD NACIONAL DE LOJA
AREA DE LA ENERGIA, LAS INDUSTRIAS Y LOS
RECURSOS NATURALES NO RENOVABLES.
INTEGRANTES:
LENIN CHUICO
FERNANDO ESCARABAY
LETICIA GUAMAN
IVAN LOARTE
ISRAEL QUINTEROS
DIEGO ROMERO
LUIS TENE
METODO NEWTON-RAPHSON
CARRERA: SISTEMAS 8vo A
DOCENTE: ING. LUIS CHAMBA
Página 1 de 9
1. Título.
METODO DE NEWTON-RAPHSON
2. Contenido.
El método de Newton es un algoritmo eficiente para encontrar aproximaciones de los
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 Jones) 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 aplicaba el método solo
a polinomios, y no consideraba las aproximaciones sucesivas xn, 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 precisa
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
DERIVACIÓN DE LA FÓRMULA
Sea x0 el valor inicial. La pendiente en x0 está dada por f '(x0). La ecuación de 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 punto sobre
la ecuación (1).
Por lo tanto:
Para el cálculo del error aproximado:
Página 3 de 9
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 por su lenta
convergencia, el delta-x se acerca a cero muy lentamente o no se acerca.
No siempre trabaja puesto que se encuentra con problemas en varias partes. Existen
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 Newton-
Raphson es la manera más fácil y fehaciente de resolverlas, aunque las ecuaciones y sus
derivadas puedan parecer realmente intimidantes.
Página 4 de 9
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. Introducir el valor máximo del error porcentual aproximado Tmax.
5. Seleccionar una aproximación inicial cercana a la raíz xi
6. Inicializar el contador i=1
7. Mientras que i <= Nmax continuar los pasos 8 al 11
8. Calcular la aproximación a la raíz mediante la ecuación predictiva de Newton–
Raphson
9. Calcular el error porcentual aproximado
10.Verificar que se cumpla la condición |ep| <= Tmax. Si se cumple, entonces se ha
encontrado la aproximación final, ir al paso 13 de lo contrario 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 ha fracasado. Terminar la ejecución
del algoritmo.
13.Imprimir los resultados
Página 5 de 9
EJEMPLO 1
Usar el método de Newton-Raphson, para aproximar la raíz de ,
comenzando con x0=1 y hasta que |Єa|<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:
Se continúa el proceso hasta reducir el error aproximado hasta donde se pide.
Los resultados son resumidos en la tabla:
Página 6 de 9
Aprox. a la raíz Error aprox.
1.268941421 21.19%
1.309108403 3.06%
1.309799389 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 proceso.
Página 7 de 9
EJEMPLO 2
Aproximar la raíz de , comenzando con x0=-1 y hasta que |Єa|<0.1%.
Solución
Se empieza con x0 =-1 y se obtiene:
Los resultados son resumidos en la tabla:
xn Єa
-1
-4.5 77.78%
-3.21053 40.16%
-2.57452 24.70%
-2.40028 7.26%
-2.38775 0.52%
-2.38769 0.0025%
Página 8 de 9
3. Conclusiones.
El método de newton es eficiente en la solución de sistemas de ecuaciones no lineales,
converge muy rápidamente y proporciona una muy buena precisión en los resultados.
El método se emplea en la solución de problemas académicos y en problemas propios
del mundo real.
El método no puede ser utilizado para los casos en que 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/metodos/newtonRaphson.html , 27_03_2010
http://www.mitecnologico.com/Main/MetodoDeNewtonRaphson , 27_03_2010
http://www.dgf.uchile.cl/~ma33a/Jaime/newton_raphson_method.htm, 27_03_2010
Página 9 de 9

Método Newton-Raphson

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Método Newton-Raphson

Transféré par

Droits d'auteur :

Formats disponibles

Universidad Nacional de Loja

Área de Energía, las Industrias y los Recursos Naturales no Renovables

UNIVERSIDAD NACIONAL DE LOJA

AREA DE LA ENERGIA, LAS INDUSTRIAS Y LOS

RECURSOS NATURALES NO RENOVABLES.

CARRERA: SISTEMAS 8vo A

DOCENTE: ING. LUIS CHAMBA

El método de Newton es un algoritmo eficiente para encontrar aproximaciones de los

mínimo de una función, encontrando los ceros de su primera derivada.

De metodis fluxionum et serierum infinitarum (escrito en 1671, traducido y publicado

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.

trabajo del matemático persa Sharaf al-Din al-Tusi.

tangente en x0 está dada por:

Para el cálculo del error aproximado:

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

convergencia, el delta-x se acerca a cero muy lentamente o no se acerca.

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 Newton-

derivadas puedan parecer realmente intimidantes.

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. Introducir el valor máximo del error porcentual aproximado Tmax.

5. Seleccionar una aproximación inicial cercana a la raíz xi

6. Inicializar el contador i=1

7. Mientras que i <= Nmax continuar los pasos 8 al 11

8. Calcular la aproximación a la raíz mediante la ecuación predictiva de Newton–

9. Calcular el error porcentual aproximado

10.Verificar que se cumpla la condición |ep| <= Tmax. Si se cumple, entonces se ha

encontrado la aproximación final, ir al paso 13 de lo contrario continuar.

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 ha fracasado. Terminar la ejecución

13.Imprimir los resultados

Usar el método de Newton-Raphson, para aproximar la raíz de ,

comenzando con x0=1 y hasta que |Єa|<1%.

En este caso, se tiene que:

Se empieza con x0 =1 y se obtiene:

En este caso, el error aproximado es:

Se continúa el proceso hasta reducir el error aproximado hasta donde se pide.

Los resultados son resumidos en la tabla:

Aprox. a la raíz Error aprox.

Cuando el método de Newton-Raphson converge a la raíz, lo hace de una forma muy

Aproximar la raíz de , comenzando con x0=-1 y hasta que |Єa|<0.1%.

Se empieza con x0 =-1 y se obtiene:

Los resultados son resumidos en la tabla:

El método de newton es eficiente en la solución de sistemas de ecuaciones no lineales,

El método se emplea en la solución de problemas académicos y en problemas propios

del mundo real.

El método no puede ser utilizado para los casos en que f´(x)=0

La eficiencia del método depende del valor inicial elegido.

Vous aimerez peut-être aussi