Está en la página 1de 7

SOLUCION DE ECUACIONES DE UNA VARIABLE

(Método de la Bisección)
Juan Felipe Caro 30000047853
Camilo Andrés Mora Santiago 30000060112
Alejandro Urrego Castiblanco 30000032707
Estudiantes de Ingeniería
Universidad de San Buenaventura sede Bogotá
Métodos Numéricos
28/09/2020
Bogotá, Colombia.
jfcarog@academia.usbbog.edu.co
camoras@academia.usbbog.edu.co
Furrego@academia.usbbog.edu.co

Resumen— El presente trabajo de la materia ‘métodos numéricos’, tiene


como fin analizar los resultados obtenidos del desarrollo de ciertos códigos
usando el método de la bisección, para así sacar conclusiones en relación
con la comparación que se hará entre cada uno de ellos.

En la realización de dichos códigos, se tuvieron en cuenta ciertos


parámetros vistos en clase que permitieron desarrollar lo que se requería
en la guía del laboratorio y a su vez, comprender aún más el uso del método
de la bisección.

1. KEYWORDS

Matlab, método de bisección, programación, función De acuerdo a las hipótesis dadas por el teorema de Bolzano
núcleo del programa está dado por
2. INTRODUCCIÓN

La solución de ecuaciones de una variable consiste en encontrar


la solución de la ecuación esto es hallar el valor de x para el cual
f(x)=0. Encontrar el valor exacto de una ecuación en la mayoría
de los casos no es posible por ejemplo es el caso típico de las
ecuaciones no lineales. El método de la bisección era conocido
por los babilonios, 1700 a. C. El método de bisección es un
algoritmo de búsqueda de raíces que trabaja dividiendo el
intervalo a la mitad y seleccionando el subintervalo que tiene la
raíz.

Supóngase que queremos resolver la ecuación f(x) = 0 (donde f


es continua. Dados dos puntos a y b tal que f(a) y f (b) tengan Si a=1 y b=2.
signos distintos, sabemos por el Teorema de Bolzano que f debe
tener, al menos, una raíz en el intervalo [a, b]. El método de
3. OBJETIVOS
bisección divide el intervalo en dos, usando un tercer punto c =
(a+b)/2. En este momento, existen dos posibilidades: f(a) y f(c),
o f(c) y f (b) tienen distinto signo. El algoritmo de bisección se •Utilizar los comandos del software Matlab que permitan
aplica al subintervalo donde el cambio designo ocurre. solucionar ejercicios propuestos en clase.

El método de bisección es menos eficiente que el método de • Identificar la representación gráfica como una forma de
Newton, pero es mucho más seguro asegurar la convergencia. Si solución alternativa a la representación algebraica.
f es una función continua en el intervalo [a, b] y f(a) f (b) < 0,
entonces este método converge a la raíz de f. • Resolver problemas contextualizados que requieren los
conceptos vistos en clase y las funciones propias de Matlab.
En la n-ésima iteración. La bisección converge linealmente, por
lo cual es un poco lento. Sin embargo, se garantiza la
convergencia si f(a) y f(b) tienen distinto signo.(Fig.1)
4. MARCO TEÓRICO

MATLAB (abreviatura de MATrix LABoratory, «laboratorio


de matrices») es un sistema de cómputo numérico que ofrece
un entorno de desarrollo integrado (IDE) con un lenguaje de
programación propio (lenguaje M). Está disponible para las aproximación en la medida en que nuestros subintervalos se
plataformas Unix, Windows, macOS y GNU/Linux. vuelven más pequeños. Un aspecto que también es importante
considerar a la hora de programar nuestro método, es si nuestros
puntos iniciales a o b son raíces.

Entre sus prestaciones básicas se hallan la manipulación de


matrices, la representación de datos y funciones, la
implementación de algoritmos, la creación de interfaces de El diagrama de flujo sería el siguiente:
usuario (GUI) y la comunicación con programas en otros
lenguajes y con otros dispositivos hardware. El paquete
MATLAB dispone de dos herramientas adicionales que
expanden sus prestaciones, a saber, Simulink (plataforma de
simulación multidominio) y GUIDE (editor de interfaces de
usuario - GUI). Además, se pueden ampliar las capacidades de
MATLAB con las cajas de herramientas (toolboxes); y las de
Simulink con los paquetes de bloques (blocksets).

Es un software muy usado en universidades y centros de


investigación y desarrollo. En los últimos años ha aumentado
el número de prestaciones, como la de programar directamente
procesadores digitales de señal o crear código VHDL.

En 2004, se estimaba que MATLAB era empleado por más de


un millón de personas en ámbitos académicos y
empresariales.1

METODO DE BISECCIÓN

Seudocódigo de la función método de bisección

El método de la bisección, conocido también como corte binario,


de partición de intervalos o de Bolzano es un algoritmo de
búsqueda de raíces de ecuaciones, perteneciente a los métodos
cerrados. Es un método que nos ayuda a encontrar en qué puntos
nuestra función interseca el eje x (f(x)=0 son nuestras raíces); y
por cerrado hacemos referencia a que se “aprovecha” del hecho
de que una función cambia de signo en la vecindad de una raíz;
también se les suele llamar de intervalos porque se necesitan dos
valores iniciales, buscar la raíz. Además de cerrado, es un
método de búsqueda incremental. El intervalo se divide siempre
a la mitad y cada vez, nuestro resultado se vuelve más exacto
conforme cada iteración que realizamos.

Este algoritmo consiste en introducir los límites superiores (a) e


inferior (b) de un intervalo, verificando primero que realmente
en este se encuentra la raíz, y luego dividirlo por la mitad (a+b/2)
obteniendo como resultado una aproximación, un tercer punto, c.
Pero ¿cómo sabemos que efectivamente hay al menos una?
Simplemente, si nuestra función f(x) es real y continua en un
intervalo [a,b] y f(a) y f(b) tienen signos opuestos, es decir,
f(a)*f(b)<0; entonces podemos afirmarlo. Después, localizamos
en cuál de los subintervalos persiste el cambio de signo, es decir,
si f(a)*f(c) <0 ó f(b)*f(c)<0, y este se convierte en nuestro nuevo
intervalo sobre el cual repetimos este proceso, como
mencionábamos antes, mejorando cada vez más y más nuestra
La metodología utilizada para el desarrollo de este laboratorio se
da mediante el uso de la herramienta MatLab, desde la casa de
cada uno de los participantes debido a fuerzas externas que no
nos permitieron desarrollarlo en los laboratorios de la
universidad.

En este informe se profundiza y trabaja la técnica aprendida en


clase, del método de la bisección, mediante 5 ejercicios en los
cuales se plantean distintos problemas, los cuales se les dio
solución usando la programación en MatLab, como lo podremos
ver en las imágenes adjuntas en las cuales podemos apreciar los
códigos , en los que se da solución a cada problema planteado.

Utilizando el código:

f=input('inserte la función: ','s');

a=input('inserte el valor del límite inferior: ');

b=input('inserte el valor del límite superior: ');

e=input('inserte el error máximo de la aproximación:


');

fun=inline(f);

alim=a;

blim=b;

i=1;

p1=(a+b)/2;

p0=p1;

fa=fun(a);

fp=fun(p1);

er=10;

i=1;

while er>e

if fa*fp<0

b=p1;

else

a=p1;

end

5. MÉTODO EXPERIMENTAL p1=(a+b)/2;

fa=fun(a);
fp=fun(p1);

er=abs((p1-p0)/p1);

raiz(i)=p1;

error(i)=er;

A(i,:)=[i raiz(i) error(i)];

i=i+1;

p0=p1;

end

ezplot(f,[alim,blim]), hold on;

syms x

ezplot(0*x,[alim,blim]);

plot(p1,0,'r*');

fprintf(1,' i p error\n');

fprintf(1,'\t\t%d\t\t%3.8f\t\t%d\n',A');

En Matlab se obtienen los resultados de la práctica de


laboratorio

6. RESULTADOS

1.Modifique el programa de tal forma que se muestra la gráfica,


en un intervalo(a,b).

Para este punto se desarrolló un código en el cual los valores de


los límites a y b pueden ser ingresados por la persona, en este
caso se eligieron los valores para a=-3 y para b=3, para la
ecuación dad por el problema que es (x^3+2*x^2+10*x-20) y la
tolerancia permitida de 0.00000001, valores establecidos
anteriormente en la guía.
3. Sabiendo que existe una raíz de la ecuación 𝑥^3 + 𝑥 = 6 entre
1.55 y 1.75 ¿Cuántas iteraciones son necesarias hasta obtener un
2.Cual es la raíz de la función x=tan(x) en el intervalo¨(4,4.5) con intervalo de amplitud menor o igual que 0.0001 que contenga
una tolerancia de 0.001. dicha raíz? Para obtener un intervalo menor o igual que 0.0001
se deben hacer 12 iteraciones.
Encontrar la profundidad del agua en el abrevadero a menos de
0,01 pies. Suponga que L = 10 ft,r = 1 ft, y V = 12.4 ft3 .(Burden,
Numéric Análisis, tenth edition)

4. Encuentre las raíces de las ecuaciones que se muestran

a. 2𝑥^4+5𝑥 ^3−23𝑥^2−38𝑥+24=0

b. x.^4 + 3*x^2 + 8

c. 15*x.^4 + 7*x^3 - 2x^2 V=10[0.5𝜋1ft2−12arcsin⁡h1−h(12−h2)]1/2

V=12.4ft3

7. ANÁLISIS DE RESULTADOS

• Por medio del método de bisección es posible


d. 𝑦𝑒^x−𝑥 conocer cuál es el número de iteraciones necesarias
para poder solucionar los problemas entregados.
• El método de bisección es un algoritmo de
búsqueda de raíces que trabaja dividiendo el intervalo a
la mitad y seleccionando el subintervalo que tiene la
raíz.
• Es uno de los métodos más sencillos y de fácil
intuición para resolver ecuaciones en una variable

8. CONCLUSIÓN
5. Un canal de longitud L tiene una sección transversal en forma
• Con el uso de las herramientas virtuales como
de semicírculo con radio r. (Ver la figura que lo acompaña.)
Matlab es posible conocer más a fondo el método de
Cuando se llena de agua a una distancia de h de la parte superior,
bisección logrando comprender de manera practica por
el volumen V de agua es:
medio de los laboratorios el funcionamiento de este
método
• El uso del código es posible para el método de
bisección siendo más práctico y sencillo conseguir los
resultados requeridos en la práctica de laboratorio
• Por medio Matlab es posible conocer las
funciones y todos los procesos requeridos para conseguir
resultados. Matlab permite de manera óptima y correcta
graficar y demostrar el método sin necesidad de acudir a
otros programas

9. BIBLIOGRAFÍA

• S.R. Otto and J.P. Denier. (2005). An Introduction to


Programming and Numerical Methods in MATLAB. United
States of America: Springer-Verlag London.

• Burden, R., & Faires, D. (2010). Numerical Analysis.


Boston.MA: Cengage Learning Customer & Sales Support.

•«MathWorks - Fabricantes de MATLAB y Simulink».


la.mathworks.com. Consultado el 28/09/2020.

•Richard L Burden, J. Douglas Faires (2000), "Numerical


Analysis, (7th Ed)", Brooks/Cole. ISBN 0-534-38216-9.

•Corliss, George (1977), «Which root does the bisection


algorithm find?», SIAM Review 19 (2): 325-327, ISSN 1095-
7200, doi:10.1137/1019044

También podría gustarte