Universidad autnoma de Sinaloa

Ingeniera en procesos industriales

Laboratorio de mtodos numricos

Prctica VII - Newton-Raphson y NewtonRaphosn Modificado
Giovanna Gpe. Garca Ayala

Grupo 2-1

Profesor Juan Manuel Camacho Meja

Introduccin:
El Mtodo de Newton-Raphson es ampliamente utilizado para encontrar las races de la ecuacin f(x)=0, ya que converge rpidamente, la contra es que uno debe conocer la derivada de f(x) y se necesita una aproximacin inicial a la raz. Permite aproximar las primeras N iteraciones en el mtodo de NewtonRaphson modificado aplicado a la funcin f tomando como aproximacin inicial x0 . Observe que no requiere construir la funcin M definida en el mtodo de Newton-Raphson modificado. Frmula

Algoritmo Para calcular el punto xi+1, calculamos primero la ecuacin de la recta tangente. Sabemos que tiene pendiente

Y por lo tanto la ecuacin de la recta tangente es:

Hacemos y=0:

Y despejamos x:

Que es la frmula iterativa de Newton-Raphson para calcular la siguiente aproximacin:

, si

Este mtodo, el cual es un mtodo iterativo, es uno de los ms usados y efectivos. A diferencia de los mtodos anteriores, el mtodo de NewtonRaphson no trabaja sobre un intervalo sino que basa su frmula en un proceso iterativo. Supongamos que tenemos la aproximacin a la raz de
,

Trazamos la recta tangente a la curva en el punto eje raz en un punto

.

; sta cruza al

que ser nuestra siguiente aproximacin a la

Objetivo
Familiarizar al alumno con la aplicacin de matlab en la determinacin de races de funciones y polinomios mediante los mtodos de biseccin y Newton-Raphson utilizando GUIDE, de tal manera de hacer el programa ms amgiable y presentable.

Desarrollo de la prctica
El Maestro guiar a los alumnos para elaborar un programa visual mediante GUIDE que permita al usuario calcular la raz mediante el mtodo de biseccin. El Alumno deber elaborar un programa visual mediante GUIDE que permita al usuario elegir el mtodo por el cual desea que se calcule la raz. Los requerimientos del programa son: Usuario introducir la funcin, punto inicial y escojer el mtodo (Newton-Raphson o Newthon Raphson modificado) por el cual se caclular la raz (Utilice Popup Menu). El programa desplegar el valor de la raz al final del clculo.

Algoritmo
1. 2. 3. 4. 5. Pedir la funcin Pedir el limite inferior del intervalo. Pedir el limite superior del intervalo Pedir el porcentaje de error que el usuario desee Calcular el producto del limite inferior por el superior y que el producto sea menor que cero. 6. Calcular la primera aproximacin de la raz. 7. Si f(x1)f(xr)<0,hacer xu=xr y volver al paso 6. 8. Si f(x1)f(xr)>0,hacer xu=xr y volver al paso 2. 9. Si f(x1)f(xr)=0 la raz es igual a xr1. 10.Imprime el resultado. 11.Graficar el resultado 12.Fin. 13.

Diagrama de flujo
Inicio

F, a, b, t

I=1 ea(1)=100

No F(Xia)*f(xbi)<0 Si

No existe una raz en este intervalo.

Xa(1)=xai Xb(1)=xbi xr(1)=(xa(1)+xb(1))/2

Raz(r) grafica. Ea(i)=tol si Fxa(i)*fxb(i)<0 Xb(i+1)=xb(i) si Xa(i+1)=xa(i) Xb(i+1)=xr(i) no No Xa(i+1)=xr(i) Fin

Xr(i+1)=(xa (i+1)+xb(i+1))/2 Ea(i+1)=((xr(i+1)-xr(i+1)/(xr(i+1))*100

i=i+1

Desarrollo de la practica.
Bueno esta prctica es muy similar ala anterior ya que seguimos utilizando el mismo mtodo para poder calcular la raz y para esta practica utilizaremos ventanas.

Primero abriremos una ventana guide.

Despus comenzaremos a poner todos los componentes quedando de la siguiente manera.

Funcion

Tag

Nombre

Edit text1 ----------Metodo de biseccin Edit text2 Funcin ------------Edit text3 Limpinf --------------Edit text4 limpsup ------------------Edit text5 Tolerancia --------------Edit text6 Raz -------------------Edit text7 advertir ------------------Static text1 ----------Lmite inferior Static text2 ---------Lmite superior Static text3 ---------tolerancia Axes grafica ----------------Despus comenzamos a programar el programa de calcular.

Cdigo

Solucin

Calcule la raz de f(x)=-0.4x2+2.2x+4.7 con los valores iniciales de x1=5 y xu=10.

Mtodo de Newton-Raphson y Newton-Raphosn Modificado. Diagrama de flujo

Algoritmo
1. 2. 3. 4. 5. Inicio Pedir al usuario cual ser la raz calculada. Pedir valor inicial del intervalo Pedir el porcentaje de error que quiere el usuario Se deber seleccionar el mtodo que quiere utilizar el usuario Newton-Raphonson o Newton-Raphonson mejorado. 6. Los valores de entrada se quedaran guardados en el programa. 7. El programa calculara la primera y segunda derivada. 8. Depende del mtodo que se hay seleccionado el programa calculara la raz de la funcin y se graficara desde un intervalo a otro, en cual se muestre la raz. 9. Los clculos comienzan hasta que el error sea menor que el error propuesto, y se imprime hasta que se cumpla con el requisito. 10.Fin

Para comenzar empezamos a poner estos siguientes componentes en nuestra ventana de guide. ELEMENTO Edit. text Edit text Edit text Pop-up men Edit text Axes Static text NOMBRE Funcin Xini Tolerancia Seleccionar Raiz Grafica advertir FUNCIN Entrada (funcin) Entrada(valor inicial) Entrada (tolerancia) Elegir (normal o mejorado) Salida (raiz) Imprimir (grafica de funcin) Salida (mensaje)

Quedando de la siguiente manera nuestro programa

Despus comenzamos a programar el botn de seleccionar con el siguiente cdigo.

Corridas
D) determine la raiz de f(x)= calculo hasta que Ea sea menor que Es=0.01%} usando xo=5. Efectue el

E) determine la raz de f(x)= iniciales de 4.2 y 4.43.

, usando valores

Conclusin
En esta prctica de igual manera como la anterior practica se utilizaron los mimos mtodos de biseccin tanto como de newton raphson pero ahora tambin incluimos en mtodo newton rapshon mejorado con estos programas fueron de gran ayuda ya que con ellos pudimos obtener de una manera mucho ms fciles las races y encontrar su grafica mucho ms rpido.