Instituto Politcnico Nacional Escuela Superior de Ingeniera Mecnica y Elctrica

ANALISIS NUMERICO PRACTICA 7: METODO DE BISECCION

Objetivo:
Estudiar el mtodo de Biseccin utilizado para la resolucin de sistemas de ecuaciones no lineales de manera analtica y a travs de un programa elaborado en Matlab.

Introduccin:

Es uno de los mtodos ms usados en ingeniera por llegar al resultado del problema planteado de forma muy rpida. Se basa en trazar rectas tangentes que toman la forma de la funcin por medio de su primera derivada. 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 Newton-Raphson 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 punto que ser nuestra siguiente

; sta cruza al eje aproximacin a la

en un raz .

Para calcular el punto , 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 despejamos

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

, si

Note que el mtodo de Newton-Raphson no trabaja con intervalos donde nos asegure que encontraremos la raz, y de hecho no tenemos ninguna garanta de que nos aproximaremos a dicha raz. Desde luego, existen ejemplos donde este mtodo no converge a la raz, en cuyo caso se dice que el mtodo diverge. Sin embargo, en los casos donde si converge a la raz lo hace con una rapidez impresionante, por lo cual es uno de los mtodos preferidos por excelencia. Tambin observe que en el caso de que , el mtodo no se puede aplicar. De hecho, vemos geomtricamente que esto significa que la recta tangente es horizontal y por lo tanto no intersecta al eje en ningn punto, a menos que coincida con ste, en cuyo caso mismo es una raz de !

Desarrollo:
Ejemplos de aplicacin

Manera analtica:

a) Aproximar la raz de f(x)= valor inicial 3 F(xa)=-0.1 F(xa)=25 X1=1- [(-0.1)/2]=1.05 Ea= * 100| =4.7619%

, hasta que Ea < 0.1% con un

F(x1)=-7.375x10-3 F(x1)=1.7075 X2=1.05-[-7.7375x10-3/1.7075]=1.054531 Ea= * 100| =0.4296%

F(x2)=3.032651x10-4 F(x2)=1.681734 X3=1.054531-[3.032651x10-4/1.681734]=1.0543506 Ea= * 100| =0.017%

La raiz es : 1.0543506

Cdigo desarrollado en Matlab

% Programa para clculo de Races de Ecuaciones no Lineales % mtodo de newton raphson clear all; clc; % Limpia la memoria % Limpia la ventana de comandos

% Ingresar la funcin, valor inicialy porcentaje de error. fprintf('\nClculo de la raz de una ecuacin por el mtodo de newton raphson\n\n'); Y=input('Dame la funcin : ','s'); y=input('Dame la primera derivada de la funcion : ','s'); Xa=input('Dame el punto inicial : '); error=input('Dame el porciento del error : '); % evaluacion de las funcion y su derivada en el punto inicial x=Xa; Ya=eval(Y); x=Xa; Yb=eval(y); % f(Xb) % f(Xa)

% Se realizan los clculos para determinar la raz en la siguiente seccin. fprintf('\n\n') disp(' F(Xb) N Xa F(Xr) Xr Error F(Xa) ');

disp('|---|-----------------|-------------------|------------------|------------------|--------------------|-----------'); Xant=Xa; % X anterior N=1; % Contador de Iteraciones Xr=Xa-(Ya/Yb); Xact=Xr; x=Xr; Yr=eval(Y); Ea=abs((Xact-Xant)/Xact)*100; % Clculo del Error % X actual while N<50

fprintf('%4d %17.8g %17.8g \n', N, Xa, Xr, Ya, Yb, Yr, Ea); % Impresin de los Resultados if Ea<error

%17.8g

%17.8g

%17.8g

%10.5g

fprintf('\n\n La Raz Exacta es: %d',Xr) fprintf('\n\n Nmero de iteraciones: %d \n\n',N); break end % Se determina el nuevo intervalo de evaluacin Xa=Xr; Xant=Xr; N=N+1; end

Impresin de pantalla, ejecutando cdigo en matlab.

Ejemplo 1:

Conclusiones:

El mtodo es de los ms rpidos para la resolucin de ecuaciones no lineales por lo que es el ms utilizado en ingeniera para problemas matemticos. Se basa en trazar la tangente a la curva en un punto. Su realizacin es diferente a los dems mtodos utilizados en prcticas anteriores, pero tiene la semejanza de ser un mtodo iterativo como los dems.

Referencias:
http://noosfera.indivia.net/metodos/newtonRaphson.html http://irlenys.tripod.com/calculo/ejercicios.htm http://es.scribd.com/doc/15638680/Metodo-de-NewtonRaphson