Professional Documents
Culture Documents
PRACTICA: MATLAB
FECHA: 07-07-2018
CODIGO EN MATLAB
METODO DE LA BISECCION
function raiz=biseccion(def,x0,x1,tol)
f=inline(def);
if f(x0)*f(x1)<0
x=x0;
while abs(f(x))>tol
x=(x0+x1)/2;
if f(x0)*f(x)<0
x1=x;
else
x0=x;
end
end
raiz=x;
else
raiz='no hay cambio de signo';
end
Método de bisección (Bolzano)
El método de bisección es uno de los más versátiles para determinar una raíz real en
un intervalo de una ecuación dada, es fácil de comprender, aunque si se desea una
mayor exactitud el número de cálculos que hay que realizar aumenta
considerablemente.
Teorema de Bolzano
Si f(x) es continua en el intervalo [a,b], con f(a)∙f(b)<0, entonces existe al menos
un c∈]a,b[ tal que f(c)=0
Para determinar la raíz en el intervalo ]a,b[ divida el intervalo por la mitad, llame
con m a ese punto donde m=a+b2.
Considere los siguientes casos:
1. Si f(m)=0, entonces m es la raíz buscada
2. Si f(a) y f(m) tienen signos diferentes, entonces la raíz buscada se encuentra en
el intervalo ]a,m[
3. Si f(m) y f(b) tienen signos diferentes, entonces la raíz buscada se encuentra en
el intervalo]m,b[
4. Ahora, divida por la mitad el nuevo intervalo que contiene la raíz y repita el
procedimiento.
5. Al continuar con el proceso, determinamos que la raíz se encuentra en
un intervalo tan pequeño como se desee y, entonces, se obtiene una aproximación de
la raíz buscada.
6. Observe que se va obteniendo una secuencia de intervalos cada vez más
pequeños ]a1,b1[,]a2,b2[,]a3,b3[,...,]an,bn[, tal que f(an)∙f(bn)→0,
entonces bn−an=12n(b−a).
7. Los puntos extremos a1,a2,a3,...,an forman una sucesión creciente y acotada,
mientras que los puntos extremos b1,b2,b3,...,bn una sucesión decreciente y acotada,
con un límite común igual 𝜀 que es la raízbuscada.
8. El proceso puede ser continuado hasta lograr que |bn−an|< ∈, para un
valor ∈ establecido. Este procedimiento brinda la precisión requerida para
la raíz buscada.
9. Para determinar el error mínimo esperado del método, haga uso del siguiente
teorema:
b−a2n<ε
Ventajas Desventajas