Sie sind auf Seite 1von 10

1.

METODOS CERRADOS
Este mtodo se caracteriza porque para poder ejecutarlos exige un intervalo
que contenga la raz. Este mtodo se basa en el cambio de signo del intervalo
que contiene la raz, y al analizar el cambio de signo de una funcin en dicho
intervalo, se garantiza la existencia de una raz en este intervalo.

1.1

METODO DE LA BISECCION

INTRODUCCION:
Sea f: R

R continua en el intervalo [a, b] y adems f(a)*f(b) < 0 .

Tendr al menos una raz.

Figura 5. Grafica de una Funcin f(X). Mtodo de la biseccin

a) Idea del mtodo:


El mtodo de la biseccin consiste en calcular el punto medio, mediante una
semisuma de los extremos del intervalo. Para entender este mtodo es
recomendable tener en cuenta el siguiente algoritmo:
a. Definir la funcin f (x) y el intervalo [a, b] en donde a previo anlisis, se
encuentra al menos una raz.
b. Hallar un nuevo punto realizando un semisuma con los extremos del
intervalo [a, b], c= a+b/2, quedando dos intervalos [a, c] y [c, b].
c. Reemplazar c en la funcin, si f(x) = 0 entonces la raz es: r = c
d. Analizar los dos intervalos y ver que intervalo contiene a la raz;
descartar el otro intervalo.
e. Si la raz se encuentra en el intervalo [a, c], sustituir b por c.
f. Si la raz se encuentra en el intervalo [c, b], sustituir a por c.
g. Repetir desde el paso b) hasta que se cumpla con la condicin de
parada.

b) Ejemplo:
Resolver:

x5 34x3 5 = 0

En el intervalo [-0.65, -0.5], con tolerancia 1%

b.1)

SOLUCION GRAFICA:

Figura 6. Grafica de la funcin f(x).Geogebra

Figura 7. Grafica de la funcin f (x). Intervalo. Geogebra


(Segn el grafico se identifican 3 races. Escoger y analizar solo una de ellas.)

b.2)

SOBRE EL ANALISIS

Utilizando el mtodo de la biseccin:


a= -0.65
o

b= -0.5

f(a) = f(-0.65) = (-0.65)

(-0.65) x3 5

f(a)= 4.221220937
o

f(b) = f(-0.5) = (-0.5)

(-0.5) x3 5

f(b)= -0.78125
f(a)* f(b) < 0

Existe raz en este intervalo

Primera iteracin:
c = (a+b)/2
c = (-0.65 + -0.5)/2
c = -0.575
f(c) = 1.4008638379

f(x)

Tabla 1. Signo de funciones

a= -0.575

b= -0.5

r=c

Segunda iteracin:
c = (a+b)/2
c = (-0.575 + -0.5)/2
c = -0.5375
f(c) = 0.2348983023

f(x)

Tabla 2. Signo de funciones

a= -0.5375
Error =

Error =

|crc |
|0.53750.575
|
0.5375
*100

*100

Error = 6.97674419% > tol.


r=c

Tercera iteracin:

b= -0.5

c = (a+b)/2
c = (-0.5375 + -0.5)/2
c = -0.51875
f(c) = -0.2912868103

f(x)

a = -0.5375

Error =

Error =

|crc |
|0.518750.5375
|
0.51875

Tabla 3. Signo de funciones

b = -0.51875

*100

*100

Error = 3.61445783% > tol.

r=c

Cuarta iteracin:
c = (a+b)/2
c = (-0.5375 + -0.51875)/2
c = -0.528125
f(c) = -0.0327993266

f(x)

Tabla 4. Signo de funciones

a = -0.5375 b= -0.528125
Error =

Error =

|crc |
|0.5281250.51875
|
0.528125
*100

*100

Error = 1.77514793% > tol.


r=c

Quinta iteracin:
c = (a+b)/2
c = (-0.5375 + -0.528125)/2
c = -0.5328125
f(c) = 0.0998885798

f(x)

Tabla 5. Signo de funciones

a= -0.5328125 b=-0.528125
Error =

Error =

|crc |
|0.53281250.51875
|
0.5328125
*100

*100

Error = 0.879765395% < tol.


r=c

CUADRO RESUMEN:

Ite.
1
2
3
4
5

a
-0.65
-0.575
-0.5375
-0.5375
-0.5375

b
-0.5
-0.5
-0.5
-0.51875
-0.528125

c
-0.575
-0.5375
-0.51875
-0.528125
-0.5328125

r
-0.575
-0.5375
-0.51875
-0.528125
-0.5328125

Error
6.97674419%
3.61445783%
1.77514793%
0.879765395
%

Tabla 6. Cuadro resumen de la funcin

Raz = -0.5328125
Error = 0.879765395%

b.3)

ALGORITMO

b.3.1)

Anlisis:

a. Entradas:

Los extremos del intervalo: a, b.


La funcin: f
Condicin de parar o finalizacin.
Por tolerancia

Por nmero mximo de iteraciones: n

b. Salidas:
La aproximacin a la raz: r
El nmero de iteracin: i
El intervalo actualizado: a, b.
El error cometido: e (%)
La raz y el error de la ltima iteracin

c. Procesos:

Determinar si

f(a)*f(b) < 0

f(a)*f(b) > 0

raz

f(a)*f(b) = 0

utilizar otro mtodo.

f(a)*f(c) < 0, hacer b

f(c)*f(b) > 0, hacer a

Obtener la aproximacin de la raz

Calcular el error obtenido

Error =

raz

Dividir el intervalo [a, b] en 2 subintervalos.


c = (a+b)/2
[a, c], [c, b]
Actualizar el intervalo [a, b] con el subintervalo que contiene la raz.

raz en el intervalo [a, b]

|crc |

*100,

si i>1

Comprobar la condicin de parada


e<tol.
i>=n

b.4)

DISEO:

Figura 8. Diseo del mtodo de la biseccin

b.5)

PSEUDOCODIGO:
1) Entrar f, a, b, c, tol
2) Mientras b-a>=tol.
3) Hacer
4)
5)
6)
7)

c=

a+b
2

Si f(c)= 0 entonces c es raz. Fin


Si sgn f(a) ~= sgn f(c). entonces b=c.
Si sgn f(a)= sgn f(c). entonces a=c.
Ir a 2

c) CODIGO EN MATLAB

f=input('Ingrese la funcin :' , 's');


f=inline(f);
a=input('Ingrese el extremo inferior del intervalo:');
b=input('Ingrese el extremo superior del intervalo: ');
tol=input('Ingrese la tolerancia: ');
n=input('Ingrese el numero mximo de iteraciones:');
if (f(a)*f(b)<0)
i=1 ;
e=1000;
fprintf('Iter.\t\t inf.\t\t\t\t Sup.\t\t\t\t Raiz\t\t\t\t Error\n');

while (e>=tol && i<=n)


c=(a+b)/2;
if (i==1)
fprintf('%2d\t\t%12.10f\t\t\t%12.10f\t\t\t
%12.10f\t\t\t"------"\n',i,a,b,c);
end
if (f(a)*f(c)<0)
b=c;
end
if (f(b)*f(c)<0)
a=c;
end
r=c;
c=(a+b)/2;
e=abs(((c-r)/c)*100);
i=i+1;
fprintf('%2d\t\t%12.10f\t\t\t%12.10f\t\t\t%12.10f\t\t\t
%12.10f\n',i,a,b,c,e );
end
fprintf('Raiz=%12.10f\n' , c );
fprintf('ERROR=%12.10f\n',e );
else
fprintf('No existe raiz en este intervalo o debe elegir otro metodo' );
end

CUADRO EN MATLAB

Fi
gura 9. Resultado de la funcin usando MATLAB

d) EJERCICIOS PROPUESTOS:
x

1
(
23)+
1)
x
ln

ln (x)

2) X2 +
3)

e x

1
x

4) sin(x) + cos(x) 1
5)

+ln ( x +3)

Das könnte Ihnen auch gefallen