Practica 6.

biseccion y newton raphson

Lab. Mtodos numricos
MEZA ARIZQUETA DIANA GUADALUPE GRUPO 2-1 ING. EN PROCESOS INDUSTRIALES

Diagrama de flujo

inicio

F,xai,xbi,tol,i

I=i+1 Ea=100

F(xai).f(xbi)<0

no existe una raz en este intervalo

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

Xa,xr,xb,ea

Ea(i)>=tol

No

Fin Si Fxa(i).fxr(i)<0

Si

Xa(i+1)=xa(i) Xb(i+1)=xr(i)

F(xa(i)).f(xr(i))>0

Xa(i+1)=xr(i)

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

i+1,xa(i+1),xr (i+1).ea(i+1)

i=i+1

Mtodo de Newton-Raphson Requerimientos: Se requiere crear un programa que permita calcular la raz de una funcin, para ello se proporciona la funcin, la derivada de la funcin, un valor inicial y el porcentaje de error mximo. Algoritmo: 1. 2. 3. 4. 5. 6. 7. 8. 9. Pedir al usuario la funcin. Pedir al usuario la derivada de la funcin. Pedir al usuario el valor inicial de x. Pedir al usuario el error limite. Preguntar si el valor aproximado es mayor que el error limite. Calcular la raz mejorada. Calcular el error aproximado. Imprimir el resultado. Ir al paso 5, si el error aproximado es mayor continuar con los dems pasos, si no terminar de calcular. 10. fin.

Inicio Diagrama de flujo A,xi,Es

Xd=derivada de aEa=100i=1

fxi=valor de a(xi) fdxi=valor de xd(xi)

I,xi,fxi,fdxi,Ea

Xi=xi1i=i+1

Ea>Es

Fin

fxi=valor de a(xi) fdxi=valor de xd(xi) xi1=xi-(fxi/fdxi) Ea=((xi1-xi)/xi1).100

I,xi,fxi,fdxi,Ea

Xi=xi1 i=i+1

Fundamentos Paso 1: elija valores iniciales inferiores,xI y superior,xu que encierren la raiz, de forma total que la funcion cambie de signo en el intervalo. Esto se verifica comprobando que: F(xI)f(xu)<0 Paso2: Una aproximacion de la raiz x, se determina mediante. Xr=

Paso 3: realice las siguientes evaluaciones para determinar en que subintervalo esta la raiz: a) Si f(xI)f(xu)<0, entonces la raiz se encuentra dentro del sub-intervalo inferior o izquierdo. Por lo tanto, haga xu=xr y vuelve al paso 2. b) Si f(xI)f(xu)>0,entonces la raiz se encuentra dentro del subintervalo superior o derecho. Por lo tanto, haga xI=xr y vuelva al paso 2. c) Si F(xI)f(xu)=0 la raiz es igual a xrl termina el calculo.

Newton-Raphson. Si el valor inicial para la raiz es xl entonces se puede trazar una tangente desde el punto [xi,f(xi)] de la curva. Por lo comun, el punto donde esta tangente cruza al eje x representa una aproximacion mejorada de la raiz.

El metodo de Newton-Raphson se deduce a partir de esta interpretacion geometrica. Por tanto se tiene que la primer derivada en x es equivalente a la pendiente: f(x)=
( )

Desarrollo de la practica En esta practica se realizaran dos programas, en el primero se aplica el metodo de biseccion y en el segundo el metodo de Newton-Raphson. Primero abrimos matlab y despus un fichero nuevo:

Este es el cdigo para el mtodo de biseccin:

NEWTON RAPSON

d) Determinar la raz de f(x)= -0.9x2+1.7x+2.5 usando x0=5.Efecte el clculo hasta que Ea sea menor que Es=0.01%.

e)

Determinar la raz de f(x)=-2+6x-4x2+0.5x3, usando valores iniciales de 4.2

f)

Determinar la raz de f(x)=-2+6x-4x2+0.5x3, usando valores iniciales de 4.43.

CONCLUSIONES El mtodo de biseccin nos sirve para calcular la raz de un determinada funcin, a partir de un lmite superior y un lmite inferior. Esto se hace con dos valores en los cuales haya un cambio de signo, esto para que la funcin pase por cero. En el mtodo de newton-Raphson nos pide meter la funcin, un valor inicial de x y la derivada de la funcin.