Informe #1

METODOS NUMERICOS
Anlisis de los mtodos de biseccin, falsa posicin
y punto fijo.
Jorge Quito
jquitou@est.ups.edu.ec
No Pesantez
jpesantezm@est.ups.edu.ec

RESUMEN.- Los mtodos numricos son tcnicas Investigar y Aprender las diferentes lneas para
mediante las cuales es posible formular problemas programar en Matlab los diferentes mtodos
matemticos de tal forma que puedan resolverse propuestos.
usando operaciones aritmticas. Dar a conocer los procesos tericos de los
diferentes mtodos propuestos.
El anlisis numrico trata de disear mtodos para
"aproximar" de una manera eficiente las soluciones
Analizar y conocer caractersticas de cada
de problemas expresados matemticamente.
mtodo tericamente.
Obtener una codificacin que satisfaga en la
El objetivo principal del anlisis numrico es
encontrar soluciones "aproximadas" a problemas resolucin de problemas del mtodo cerrado de
complejos utilizando slo las operaciones ms simples Biseccin.
de la aritmtica. Se requiere de una secuencia de Obtener una codificacin que satisfaga en la
operaciones algebraicas y lgicas que producen la resolucin de problemas del mtodo cerrado de
aproximacin al problema matemtico. (Aranda) Falsa Posicin.
Obtener una codificacin que satisfaga la
ABSTRACT. - Numerical methods are techniques resolucin de problemas mediante el mtodo
whereby mathematical problem can be formulated del punto fijo.
such that can be solved using arithmetic operations.
III. MARCO TEORICO
The numerical analysis is to devise methods
approximate efficiently expressed mathematically
1.1.1 MTODO DE BISECCIN:
solutions problems.
El mtodo de biseccin, conocido tambin como el corte
binario de particin de intervalos, es un tipo de
The main objective of numerical analysis is to find
bsqueda incremental en el que el intervalo se divide
approximate " solutions to complex problems using
siempre a la mitad. Si la funcin cambia de signo sobre
only the simplest arithmetic operations. It requires a
un intervalo, se evala el valor de la funcin en el punto
sequence of algebraic and logical operations that
medio.
produce mathematical approach to the problem...
La posicin de la raz se determina situndola en el
punto medio del subintervalo, dentro del cual ocurre un
cambio de signo. El proceso se repite hasta obtener una
Palabras claves: Matlab, mtodo, biseccin, falsa
mejor aproximacin.
posicin, punto fijo.
Por ejemplo, suponga que f tiene un cero en el intervalo
[a, b]. (Chapra, 2010)
I. INTRODUCCION
Primero se calcula el punto medio del intervalo; despus
En este trabajo comenzaremos a analizar uno de los
se averigua s f(a)f(c)<0. Si lo es, entonces f tiene un
problemas ms bsicos del anlisis numrico: el
cero en [a,c].
problema de bsqueda de races. El problema consiste
en encontrar los valores de la variable x que satisfacen la
ecuacin f(x) = 0, para una funcin f dada.

II. OBJETIVOS

1
Informe #1
.

A continuacin se renombra a c como b y se comienza

una vez ms con el nuevo intervalo [a, b], cuya longitud
es igual a la mitad del intervalo original.

Si f(a) f(c)>0, entonces f(c) f (b) <0 y en este caso se

renombra a c como a.

En ambos casos se ha generado un nuevo intervalo que

contiene un cero de f, y el proceso puede repetirse.

Ilustracin 2Mtodo de la falsa posicin.

Usando tringulos semejantes, la interseccin de la lnea

recta con el eje de las se estima mediante

Despejando se obtiene:
sta es la frmula de la falsa posicin.

MTODO DE PUNTO MEDIO

El Mtodo de Punto Fijo (tambin conocido como
iteracin de punto fijo), es otro mtodo para hallar los
ceros de f(x). Para resolver f(x) = 0, se reordena en una
forma equivalente:
Ilustracin 1Mtodo de la biseccin. f(x)=0
x - g(x)=0
x = g(x)
MTODO DE LA FALSA POSICIN: Observe que si c es un cero de f(x), f(c)=0 y c=g(c).
(Siempre que se tenga c=g(c) se dice que c es un punto
Aun cuando la biseccin es una tcnica perfectamente fijo de la funcin g). Para aproximar un cero de f se
vlida para determinar races, su mtodo de utiliza la iteracin de punto fijo (1) = g(xn) , n = 0,
aproximacin por fuerza bruta es relativamente 1, 2, 3, . . .
ineficiente. La falsa posicin es una alternativa basada donde x0 es una aproximacin inicial del cero de f.
en una visualizacin grfica. Un mtodo alternativo que (Canale., 2010)
aprovecha la visualizacin grfica consiste en unir () y
() con una lnea recta. La interseccin de esta lnea
con el eje de las representa una mejor aproximacin de
la raz. El hecho de que se reemplace la curva por una
lnea recta da una falsa posicin de la raz; de aqu el
nombre de mtodo de la falsa posicin, o en latn, regula
falsi. Tambin se le conoce como mtodo de
interpolacin lineal. (Perez)

2
Informe #1
.

fxr=eval(f);
if i>1
es=abs((xr-xrant)/xr*100);
fprintf('\n %8.4f %8.4f %8.4f %8.4f %8.4f %8.4f
%8.4f \n ',xa,xb,xr,es);
end
xrant=xr;
if fxr<0
xb=xr;
else if fxr>0
xa=xr;
end
end

end

MTODO DE LA FALSA POSICIN

%mtodo falsa posicin%
clear all
Ilustracin 3Mtodo del punto medio. clc
syms x
f=input('ingrese la funcion f(x)=');
ezplot(f,(1:10));
IV. DESARROLLO xa=input('ingrese xa=');
Realizar el mtodo de la biseccin, falsa posicin y el xb=input('ingrese xb=');
de punto fijo en MATLAB y explicar. figure
ezplot(f,[xa:xb])
MTODO DE BISECCIN title('grafica de xa-xb')
grid on ;
%mtodo de la biseccin% ea=input('ingrese el error deseado ea=');
clear all es=1000 ;
clc i=0;
syms x fprintf('\n %6s %7s %8s %10s %8s %8s %8s \n
f=input('ingrese la funcion f(x)='); ','xa','xb','xr',' Ea(%)');
ezplot(f,(1:10));
xa=input('ingrese xa='); %%%%%%%%%%%%%%
xb=input('ingrese xb='); while es>ea
figure i=i+1;
ezplot(f,[xa:xb]) x=xa;
title('grafica de xa-xb') fxa=eval(f);
grid on ; x=xb;
ea=input('ingrese el error deseado ea='); fxb=eval(f);
es=1000 ; xr=xa-((fxa*(xb-xa))/(fxb-fxa));
i=0; x=xr;
fprintf('\n %6s %7s %8s %10s %8s %8s %8s \n fxr=eval(f);
','xa','xb','xr','Ea(%)'); if i>1
es=abs((xr-xrant)/xr*100);
%%%%%%%%%%%%%% fprintf('\n %8.4f %8.4f %8.4f %8.4f %8.4f %8.4f
while es>ea %8.4f \n ',xa,xb,xr,es);
end
i=i+1; xrant=xr;
xr=((xa+xb)/2); if fxr<0
x=xa; xb=xr;
fxa=eval(f); else if fxr>0
x=xb; xa=xr;
fxb=eval(f); end
x=xr; end

3
Informe #1
.

x0(i+1) = subs(f,x,x0(i));
end ea(i+1) = abs((x0(i+1)-
x0(i))/x0(i+1))*100;
i=i+1;
EXPLICACIN end
El mtodo de la biseccin, y falsa posicin son fprintf('i xi Error
mtodos muy similares la cual vamos a explicar cmo \n');
programarlo. for j=1:i;
El smbolo de porcentaje nos sirve para colocar fprintf('%2d \t %11.7f \t %7.3f \n',j-
cualquier texto que queramos en matlab (%). 1,x0(j),ea(j));
Primero se le coloca el clc y el clear all que son end
para borra todo cuando ingresas mal algn dato.
Luego colocamos sysm x que declaramos la variables EXPLICACION.
x como una variable simblica porque las funciones Clear all permite limpiar la pantalla.
podran contener muchas variables. Clc permite borrar las reas de trabajo.
Despus f=imput significa que ingrese la funcin. X0(1)=input input es un comando de solicitud de
El comando ezplot(f(0:1)) nos sirve para grafica una entrada de datos del usuario en esta ocasin nos permite
funcin con unos lmites para la grfica. ingresar el intervalo inicial a evaluar.
El comando figure nos sirve para aadir una nueva err=input permite dar un valor para la tolerancia del
grfica. porcentaje de error que deseamos
El comando title es para colocar un ttulo a la grfica. Syms x declaramos la variable simblica para la
El comando grid on es para congelar la grfica. funcin.
El comando while son para condiciones es este caso i=1 el valor de la iteracin.
significa mientras, que nos dice mientras se cumpla que fprintf('i xi Error
es>ea se va a cumplir las condiciones que se le han \n') sirve para imprimir en la pantalla una tabla
propuesto, caso contrario va a realizar otra condicin para los valores de la iteracin, xi el intervalo, el
plateada. Esto nos sirve principalmente para el Ea(%). porcentaje de error.
El comando fprintf nos sirve para mostrar en fprintf('%2d \t %11.7f \t %7.3f \n',j-
columnas las repuestas que deseemos. (Barbero A. C., 1,x0(j),ea(j)); esta funcin nos sirve para
2005) ajustar las dimensiones de la tabla y el nmero de
decimales requeridos.
Esto se va a cumplir el los dos mtodos, con una
diferencia de que en el mtodo de la biseccin se utilizar
esta frmula para xr: V. CONCLUSION
xr=((xa + xb)/2)
Y para el mtodo de la falsa posicin se utilizara para
1. Investigamos y aprendimos los pasos para
xr:
poder programar en Matlab los diferentes
mtodos numricos propuestos.
xr=xa-((fxa*(xb-xa))/(fxb-fxa))
2. Desarrollamos los pasos para el desarrollo de
los diferentes mtodos numricos propuestos.

3. Dimos una explicacin para los diferentes

MTODO DE PUNTO FIJO mtodos dados en el informe.

%metodo del punto fijo% 4. Se logr determinar cada lnea de la

%metodo del punto fijo programacin en MATLAB sabiendo que ests
x0(1)=input('Ingrese el primer nos va a facilitar el trabajo para obtener
valor : '); clculos mas rpidos y precisos.
err=input('Ingrese el porcentaje de 5. Observamos que los mtodos numricos son
error: '); tcnicas mediante las cuales es posible formular
syms x; problemas matemticos de tal forma que
f=input('Ingrese la funcin f(x), puedan resolverse usando operaciones
despejada g(f(x)): '); aritmticas.
i=1;
ea(1)=100; 6. Vimos que MATLAB es una herramienta muy
while abs(ea(i))>=err, buena porque nos facilita los clculos haciendo

4
Informe #1
.

posible la resolucin ms exacta y as podemos

hacer los clculos con valores menores de error
ya que estos nos ayudara a ser ms precisos en
los clculos ya sea de diseo u otras
aplicaciones referidas a nuestra especialidad.

VI. REFERENCIAS
(s.f.).
Aranda, D. F. (s.f.). Introduccion a los metodos
numericos: software en basic y aplicaciones en
hidrologia superficial. UASLP.
Barbero, A. C. (2005). Metodos Numericos con Matlab.
Madrid: Universidad Politecnica de Valencia.
Barbero, A. C. (2006). Problemas resueltos de metodos
numericos. PARANINFO.
Canale., S. C. (2010). Metodos Numericos para
Ingenieros. Mexico: MC Graw Hill Educacion.
Chapra, S. C. (2010). Metodos Numericos para
ingenieros. Mexico: MC Graw Hill educacion.
Perez Lopez, C. (2002). Matlab y sus Aplicaciones en
las Ciencias y la Ingenieria . Madrid:
PEARSON EDUCATION, SA.
Perez, D. E. (s.f.). Cubiculo: AT334. 1. Introduccion a
los metodos numericos (a) Conceptos basicos.
(b) Tipos de error. (c) Aproximacion por series
de Taylor.