Universidad católica de honduras
Facultad:
Ingeniera
Asignatura:
calculo
Catedrático:
FRANCISCO LUIS VARGAS SEVILLA
Investigación:
EL METODO DE NEWTON RAPSON
Nombre:
Kennet Samuel Paguaga Lopez
0801200408722
Lugar y fecha:
1/4/2022
Índice:
Portada…………………………………………1
Índice……………………………………………2
Introducción…………………………………….3
Objetivo…………………………………………4
Marco teórico……………………………………5-14
Conclusiones…………………………………15
Bibliografías………………………………………16
introduccion
El método de Newton-Raphson es llamado así por el matemático inglés Joseph
Raphson (contemporáneo de Newton) quién en su libro Aequationum Universalis,
publicado en 1690, contenía este método para aproximar raíces. Newton en su
libro Método de las fluxiones describe el mismo método, en 1671, pero no fue
publicado hasta 1736. Este método es un método iterativo para buscar raíces reales
a partir de los ceros de funciones de una variable. También puede ser usado para
encontrar el máximo o mínimo de una función con los ceros de su primera derivada.
Es un método abierto, ya que solamente requiere de un valor inicial para dar
comienzo al proceso y su convergencia no está garantizada. Es similar al método
de la Secante, la diferencia esencial radica en que en la Secante se utiliza el
Método de diferencias divididas para aproximar .
Objetivo:
El objetivo de esta exploración es averiguar cómo y en qué situaciones se utiliza
el método de Newton-Raphson. Explicación del método de Newton-
Raphson El método de Newton-Raphson, también denominado método de Newton,
es un proceso iterativo que permite hallar el valor aproximado de una raíz.
Marco teórico
METODO NEWTON RAPHSON
SOTO: Encontrar las soluciones de una cierta ecuación es uno de los
problemas más importantes de las matemáticas. En cualquier momento en nuestro
estudio podemos encontrarnos una ecuación de la cual necesitamos saber sus
soluciones. Pero hay un grave problema relacionado con esto: no tenemos métodos
que nos permitan obtener las soluciones de todas las ecuaciones que nos pueden
aparecer. Podemos resolver ciertas ecuaciones algebraicas (no hay fórmulas para
las de grado 5 y superior) y algunas exponenciales, logarítmicas o trigonométricas,
pero no todas. Por ejemplo, no hay métodos que nos den las soluciones exactas de
esta ecuación:
¿Qué podemos hacer entonces? Pues no nos queda otra que buscar
aproximaciones de las soluciones. Es decir, buscar números que aunque no sean
las soluciones exactas sí que sean lo suficientemente aproximados a ellas como
para que nos puedan servir en nuestro problema. Y eso es lo que hace nuestro
método.
Historia
El método de Newton fue descrito por Isaac Newton en De analysi per
aequationes numero terminorum infinitas ('Sobre el análisis mediante ecuaciones
con un número infinito de términos', 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). Sin embargo,
su descripción difiere en forma sustancial de la descripción moderna presentada
más arriba: 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.
El método de Newton-Raphson es llamado así por el matemático inglés
Joseph Raphson (contemporáneo de Newton) se hizo miembro de la Royal Society
en 1691 por su libro "Aequationum Universalis", publicado en 1690, que contenía
este método para aproximar raíces. Newton en su libro Método de las fluxiones
describe el mismo método, en 1671, pero no fue publicado hasta 1736, lo que
significa que Raphson había publicado este resultado 46 años antes. Aunque no fue
tan popular como los trabajos de Newton, se le reconoció posteriormente.
En análisis numérico, el método de Newton (conocido también como el método
de Newton-Raphson o el método de Newton-Fourier) es un algoritmo eficiente para
encontrar aproximaciones de los ceros o raíces de una función real. También puede
ser usados
Este método, el cual es un método iterativo, es uno de los más usados y
efectivos. A diferencia de los métodos anteriores, el método de Newton-
Raphson no trabaja sobre un intervalo sino que basa su fórmula en un proceso
iterativo
Supongamos que tenemos la aproximación a la raíz de
Trazamos la recta tangente a la curva en el punto ; ésta cruza
al eje en un punto que será nuestra siguiente aproximación a la raíz .
Para calcular el punto , calculamos primero la ecuación de la recta
tangente. Sabemos que tiene pendiente
m f '( xi )
Y por lo tanto la ecuación de la recta tangente es:
y f (x i ) f '(xi )
(x xi )
Hacemos y 0 :
f (x i ) f '( xi )( x
xi )
Y despejamos
:
x xi f ( xi )
f '( xi )
Que es la fórmula iterativa de Newton-Raphson para calcular la siguiente
aproximación
Note que el método de Newton-Raphson no trabaja con intervalos donde nos
asegure que encontraremos la raíz, y de hecho no tenemos ninguna garantía de
que nos aproximaremos a dicha raíz. Desde luego, existen ejemplos
donde este método no converge a la raíz, en cuyo caso se dice que el método
diverge. Sin embargo, en los casos donde si converge a la raíz lo hace con una
rapidez impresionante, por lo cual es uno de los métodos preferidos por
excelencia.
También observe que en el caso de que , el método no se puede
aplicar. De hecho, vemos geométricamente que esto significa que la recta
tangente es horizontal y por lo tanto no intersecta al eje en ningún punto, a
menos que coincida con éste, en cuyo caso mismo es una raíz
Ejemplo 1
Usar el método de Newton-Raphson, para aproximar la raíz de
, comenzando con y hasta que .
Solución
En este caso, tenemos que
De aquí tenemos que:
Comenzamos con y obtenemos:
En este caso, el error aproximado es,
Continuamos el proceso hasta reducir el error aproximado hasta donde se pidió.
Resumimos los resultados en la siguiente tabla:
Aprox. a la raíz Error aprox.
1
1.268941421 21.19%
1.309108403 3.06%
1.309799389 0.052%
Observe que cuando el método de Newton-Raphson converge a la raíz, lo
hace de una forma muy rápida y de hecho, observamos que el error
aproximado disminuye a pasos agigantados en cada paso del proceso. Aunque
no es nuestro objetivo establecer formalmente las cotas para los errores en
cada uno de los métodos que hemos estudiado, cabe mencionar que si existen
estas cotas que miden con mayor precisión la rapidez ó lentitud del método en
estudio.
Veremos a continuación un ejemplo del método de Newton Raphson, con la
siguiente ecuación:
CONVERGENCIA DEL MÉTODO DE
NEWTON RAPHSON
Para determinar en qué casos converge este método, se parte de la
expresión para el método del punto fijo
g '( )
1
xk 1 x
a
xn 1 g (xn ) para n = 0, 1, 2, …
donde en este caso g(x) se define de la siguiente forma:
f(
g ( x) x
x)
f '( x)
Si se sabe que el método de aproximaciones sucesivas converge
siempre que
g '() xk 1 x a , entonces derivando g(x):
1
2
g '( x) 1 f '( x) f ( x) f ''(
x)
f '( x)
El método básicamente dice
Sea f una función derivable definida en el intervalo real. Se empieza con un valor
inicial X0 y se define para cada número natural n :
Xn+1 = Xn – [f(Xn)/f'(Xn)]
En qué consiste el método
El método de Newton-Raphson consiste en tomar una aproximación inicial X0 y a
continuación obtener una aproximación más exacta mediante la fórmula
previamente citada, la cual extrapola una tangente a la función a partir del punto
inicial hasta el eje x para obtener la siguiente estimación de la raíz.
De esta manera se acerca a la raíz por medio del uso de la fórmula de manera
recursiva o iterativa. El proceso se detiene cuando |X1-X0| es menor a la tolerancia
de error preestablecido.
Requisitos previos del método
Se debe partir de una función f(x) que sea al menos dos veces derivable, tenga una
segunda derivada continua con el mismo signo en ese rango y que f'(x)!=0.
Se pueden encontrar casos de lenta convergencia cuando se encuentra algún
punto de inflexión [f»(x)=0] en la vecindad de una raíz, el método oscila alrededor
de un mínimo o máximo local o se encuentran pendientes cercanas a cero.
Criterio de detención del método
Se pide al inicio un valor accuracy, el cual será la tolerancia deseada, se
recomienda usar 0.0000001. Se compara esta tolerancia con la estimación del
error que se obtiene con el valor absoluto de la resta de X1 & X0 para saber que el
método converge.
Conclusiones
El método de Newton-Raphson es eficiente en la solución de sistemas de
ecuaciones no lineales, converge rápidamente y proporciona una gran
precisión en los resultados. El método se puede emplear para la solución de
problemas académicos y de problemas del mundo real.
El Método Newton-Raphson es uno de los mas utilizados para localizar
raíces ya que en general es muy eficiente y siempre converge para una
función polynomial
Este es un método eficiente en ecuaciones no lineales, converge
rápidamente en las condiciones apropiadas y proporciona una buena
precisión, pero no existe un criterio general de convergencia, por lo que no
está siempre asegurada, depende mucho de la naturaleza de la función. La
solución es tener un valor suficientemente cercano a la raíz para poder
converger.
Bibliografia
Altamirano.Y. & Ochoa. D. (2015). Ventajas y Desventajas de Métodos de
Bisección, Secante y Newton Raphson. UTT Recuperado
de: [Link]
mtodos-de-biseccin-secante-y-newton-raphson
Gaussianos. (2013). La historia del método de Newton-Raphson y otro caso más
de mala documentación en el cine. Recuperado de: [Link]
historia-del-metodo-de-newton-raphson-y-otro-caso-mas-de-mala-documentacion-
en-el-cine/
Gorostizaga, J. C. (s.f.). El método de Newton-Raphson. Recuperado
de: [Link]
Chapra. C. & Canale. R. (2006). Métodos Numéricos para Ingenieros. Ed 5. The
McGraw-Hill: D.F.