Newton Raphson

MTODOS NUMRICOS
TEMA: MTODO DE NEWTON RAPHSON
UNIVERSIDAD TCNICA DE MANAB FACULTAD DE CIENCIAS INFORMTICAS

PROYECTO DE INVESTIGACIN
CTEDRA: MTODOS NUMRICOS
CATEDRTICO: ING. LENIN MENDOZA BOWEN
RESPONSABLES: MANRIQUE VLIZ KAROL ANDREA SORNOZA VSQUEZ CARLOS JAVIER NIVEL: QUINTO B
INDICE Introduccin Objetivos Objetivo General Objetivo Especfico Marco Terico - Frmulas utilizadas - Ejercicios - Algoritmo
INTRODUCCIN
En anlisis numrico, el mtodo de Newton Raphson tambin como el mtodo de Newton o el mtodo de Newton-Fourier) es un algoritmo eficiente para encontrar aproximaciones de los ceros o races de una funcin real. Tambin puede ser usado para encontrar el mximo o mnimo de una funcin, encontrando los ceros de su primera derivada. Este mtodo, el cual es un mtodo iterativo, es uno de los ms usados y efectivos. A diferencia de otros, el mtodo de Newton-Raphson no trabaja sobre un intervalo sino que basa su frmula en un proceso iterativo. A continuacin se dar a conocer en detalles, cmo se aplica este mtodo en diversos ejercicios propuestos que se mostrarn a lo largo de este trabajo.
OBJETIVOS GENERALES Y ESPECFICOS
OBJETIVO GENERAL Transmitir a los estudiantes de la Facultad de Ciencias Informticas de la Universidad Tcnica de Manab, del Quinto Nivel B, los conocimientos adquiridos durante la etapa investigativa sobre la resolucin de funciones mediante el mtodo de Newton Raphson.
OBJETIVOS ESPECFICOS Ofrecer informacin detallada acerca de la resolucin del mtodo de Newton Raphson. Desarrollar ejercicios en los que sea posible aplicar este mtodo. Desarrollar una aplicacin, utilizando el software de MatLab, que permita automatizar el clculo del mtodo de Newton Raphson. Proporcionar material pertinente al tema. didctico, con informacin
Marco Terico
El mtodo de Newton-Raphson, es un algoritmo eficiente aproximaciones de los ceros o races de una funcin real. para encontrar
El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que su convergencia global no est garantizada. La nica manera de alcanzar la convergencia es seleccionar un valor inicial lo suficientemente cercano a la raz buscada. As, se ha de comenzar la iteracin con un valor razonablemente cercano al cero (denominado punto de arranque o valor supuesto). La relativa cercana del punto inicial a la raz depende mucho de la naturaleza de la propia funcin; si sta presenta mltiples puntos de inflexin o pendientes grandes en el entorno de la raz, entonces las probabilidades de que el algoritmo diverja aumentan, lo cual exige seleccionar un valor supuesto cercano a la raz. Una vez que se ha hecho esto, el mtodo linealiza la funcin por la recta tangente en ese valor supuesto. La abscisa en el origen de dicha recta ser, segn el mtodo, una mejor aproximacin de la raz que el valor anterior. Se realizarn sucesivas iteraciones hasta que el mtodo haya convergido lo suficiente. f'(x)= 0 Sea f : [a, b] -> R funcin derivable definida en el intervalo real [a, b]. Empezamos con un valor inicial x0 y definimos para cada nmero natural n. La frmula, se denota de la siguiente manera:
Donde f ' denota la derivada de f.
El mtodo de Newton Raphson, es de aplicacin exclusiva para funciones de una sola variable.
Algoritmo: 1. Dada una funcin 2. Elegir un valor inicial convergencia. Obtener la Primera y Segunda derivada. Este valor inicial debe cumplir con el criterio de
3. Obtener una nueva aproximacin evaluando la frmula general del mtodo:
4. Evaluar la aproximacin relativa | No. (Falso) Repetir el paso 3 y 4 Si . (Verdadero) Entonces es la raz es una mejor |
En esta ilustracin del mtodo de Newton se puede ver que aproximacin que para el cero (x) de la funcin f.
Una forma alternativa de obtener el algoritmo es desarrollando la funcin f (x) en serie de Taylor, para un entorno del punto :
Si se trunca el desarrollo a partir del trmino de grado 2, y evaluamos en
Si adems se acepta que
tiende a la raz, se ha de cumplir que
, luego,
sustituyendo en la expresin anterior, obtenemos el algoritmo. Convergencia del Mtodo El orden de convergencia de este mtodo es, por lo menos, cuadrtico. Sin embargo, si la raz buscada es de multiplicidad algebraica mayor a uno (i.e, una raz doble, triple, ...), el mtodo de Newton-Raphson pierde su convergencia cuadrtica y pasa a ser lineal de constante asinttica de convergencia 1-1/m, con m la multiplicidad de la raz. Existen numerosas formas de evitar este problema, como pudieran ser los mtodos de aceleracin de la convergencia tipo de Aitken o el mtodo de Steffensen. Derivados de Newton-Raphson destacan el mtodo de Ralston-Rabinowitz, que restaura la convergencia cuadrtica sin ms que modificar el algoritmo a:
Evidentemente, este mtodo exige conocer de antemano la multiplicidad de la raz, lo cual no siempre es posible. Por ello tambin se puede modificar el algoritmo tomando una funcin auxiliar g(x) = f(x)/f'(x), resultando:
Su principal desventaja en este caso sera lo costoso que pudiera ser hallar g(x) y g'(x) si f(x) no es fcilmente derivable. Por otro lado, la convergencia del mtodo se demuestra cuadrtica para el caso ms habitual en base a tratar el mtodo como uno de punto fijo: si g'(r)=0, y g' '(r) es distinto de 0, entonces la convergencia es cuadrtica. Sin embargo, est sujeto a las particularidades de estos mtodos. Ntese de todas formas que el mtodo de Newton-Raphson es un mtodo abierto: la convergencia no est garantizada por un teorema de convergencia global como podra estarlo en los mtodos de falsa posicin o de biseccin. As, es necesario partir de una aproximacin inicial prxima a la raz buscada para que el mtodo converja y cumpla el teorema de convergencia local.
EJERCICIOS 1.- La ecuacin tiene dos races cerca de 0.1 (0.1213203436; 0.1231056256), encuntrelas mediante el mtodo de NewtonRaphson. Sol: El mtodo de N-R, es el mtodo iterativo que requiere de la funcin, su derivada y un punto de inicio, la frmula est dada por:
Entonces: f(x)=2 f(x)=8 Con Al remplazar los datos, se obtiene:
Entonces las interacciones son: N 1 2 3 4 5 6 7 8 Raz
Aproximacin a la raz buscada (0.1231056256)
2.- Aproximar la raz de interacciones. Solucin: N 1 2 3 4 1,000000000
, comenzando con
y con 4
f(x)= f(x)= senx -1
WEBGRAFA
http://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton http://html.rincondelvago.com/metodos-numericos_gauss-jordan-y-newtonraphson.html http://www.google.com.ec/url?sa=t&rct=j&q=ejercicios+resueltos+aplicando+el+m%C3 %A9todo+de+newton+raphson%2Bpdf&source=web&cd=1&ved=0CCEQFjAA&url=http %3A%2F%2Frorro.ublog.cl%2Farchivos%2F1445%2Fejercicios_resueltos_de_ecuaciones _no_lineales.pdf&ei=rhAmTvaJMqqgwfisazjCA&usg=AFQjCNGq3lt84HTdLWiKgutmGLvI75mPyg&sig2=BF6APwTXHm LF3eLG-ytVmw
http://www.freetechebooks.com/ebook-2011/algoritmo-de-newton-raphsonproblemas-resueltos.html ver ejercicios propuestos http://irlenys.tripod.com/calculo/ejercicios.htm ejercicios entendibles

Newton Raphson

Cargado por

Copyright:

Formatos disponibles

Newton Raphson

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Newton Raphson

Cargado por

Copyright:

Formatos disponibles

MTODOS NUMRICOS

TEMA: MTODO DE NEWTON RAPHSON

UNIVERSIDAD TCNICA DE MANAB FACULTAD DE CIENCIAS INFORMTICAS

CTEDRA: MTODOS NUMRICOS

CATEDRTICO: ING. LENIN MENDOZA BOWEN

OBJETIVOS GENERALES Y ESPECFICOS

Donde f ' denota la derivada de f.

3. Obtener una nueva aproximacin evaluando la frmula general del mtodo:

Si se trunca el desarrollo a partir del trmino de grado 2, y evaluamos en

Si adems se acepta que

tiende a la raz, se ha de cumplir que

Entonces: f(x)=2 f(x)=8 Con Al remplazar los datos, se obtiene:

Entonces las interacciones son: N 1 2 3 4 5 6 7 8 Raz

Aproximacin a la raz buscada (0.1231056256)

2.- Aproximar la raz de interacciones. Solucin: N 1 2 3 4 1,000000000

f(x)= f(x)= senx -1

http://www.freetechebooks.com/ebook-2011/algoritmo-de-newton-raphsonproblemas-resueltos.html ver ejercicios propuestos http://irlenys.tripod.com/calculo/ejercicios.htm ejercicios entendibles

También podría gustarte