You are on page 1of 6

UNIVERSIDAD MAYOR REAL Y PONTIFICIA DE

SAN FRANCISCO XAVIER

PRACTICA: MATLAB

UNIVERSITARIOS: Colque Rodriguez Alexander

Vilcaez Flores Dayana Carol

CARRERA: Ing. Eléctrica

MATERIA: Métodos Númericos

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.

Una de sus ventajas es que funciona para ecuaciones algebraicas y trascendentes,


pero se recomienda utilizarlo después de un análisis gráfico.

El Teorema de Bolzano establece las condiciones necesarias para la existencia de al


menos un cero de una función continua.

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

El método de bisección se basa en el Teorema de Bolzano, el cual afirma que si se


tiene una función real y=f(x)continua en el intervalo ]a,b[ donde el signo de la función
en el extremo a es distinto al signo de la función en el extremo bdel intervalo,
entonces existe al menos un c∈]a,b[ tal que f(c)=0, que es la raíz buscada, como se
muestra en la imagen construida en Winplot.
 Suponga una ecuación f(x)=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:

Teorema Cota de error para el método de bisección


Sea f(x) una función continua en el intervalo [a,b], tal que f(a)∙f(b)<0, entonces el
método de bisección genera una sucesión {pn} convergente a una raíz p tal
que |pn−p|≤b−a2n, n≥1

10. Para determinar el número máximo de iteraciones aplique la siguiente fórmula:

b−a2n<ε

Ventajas y desventajas del Método de Bisección

Ventajas Desventajas

Es siempre convergente. Converge muy lentamente.

Es óptimo para resolver Permite encontrar solo una raíz,


una ecuación f(x)=0 cuando no se sabe nada de f, aunque existan más en
excepto calcular su signo. el intervalo.
Requiere que f sea continua en Algunas veces la determinación
el intervalo especificado. del intervalo inicial no es muy
fácil.

Se basa en el Teorema de Bolzano. A veces, no es obvio el criterio de


finalización del proceso
iteractivo.

Se puede establecer el límite de error. No puede determinar raíces


complejas.

Es fácil de implementar. Es difícil generalizarlo para


dimensiones superiores.

You might also like