SESION4: Mtodo de la Biseccin (15 Noviembre del 2010)ALUMNO : MARN RENGIFO, KELMAN
PROFESOR
:
MACO VASQUEZ, WILSON
CURSO
:
ANALISIS NUMERICO
ESCUELA
:
FSICA
2010
PROGRAMAS MEJORADOS%METODO DE LA BISECCION function biseccion clear; clc; fprintf('\calculo de la raiz de una ecuacion por mtodo de Biseccin\n\n'); y=input('Dame la funcion:','s'); % Se ingresa la funcin x1=input('Dame el intervalo inferior :'); % Se ingresa el intervalo inferior xu=input('Dame el intervalo superior :'); % Se ingresa el intervalo superior e=input('Dame el porciento del error :'); % Se ingresa el porciento de error xi=0; ea=100; c=1; x=x1; a=eval(y); % Evalua la funcin en el intervalo ingresado x=xu; b=eval(y); % Evalua la funcin en el intervalo ingresado cc=a*b; if cc>0; fprintf('\n\nLos intervalos que ha ingresado para hacer el cculo de la raiz\n\n'); fprintf('\nde la ecuacin no son los adecuados por no existir una raz entre \n\n'); fprintf('\nestos, Ejecute de nuevo el programa, por favor.\n\n'); return end while ea>e % Repite las declaraciones segun el numero definido de veces xr=(x1+xu)/2; x=x1; y1=eval(y); x=xr; yr=eval(y); ea=abs((xr-xi)/xr)*100; % Establece la tolerancia z=y1*yr; if z0 x1==xr; end if z==0 fprintf('\n\n\n\nLa raiz exacta es: %d',xr); fprintf('\n\nNumero de iteraciones: %d',c); break end xi=xr; c=c+1; end if ea0 % Evalua si cumple la condicion indicada fprintf('En el intervalo dado no existen raices'); fprintf('\n') else i=1; % contador, i=1 while i1 6.66 n= 17
Numricamente: PROGRAMA biseccin
> In biseccion at 5 Dame la funcion: 2*x*(cos(2*x))-(x+1).^2 Dame el intervalo inferior :-2 Dame el intervalo superior :1 Dame el porciento del error:2 La raiz exacta es: -5.000000e-001
Numero de iteraciones: 2>> 17
Numricamente: PROGRAMA biseccin1
Ingrese la funcion f(x)=2*x*(cos(2*x))-(x+1).^2 Ingrese el Limite Inferior:-2 Ingrese el Limite Superior:1 Ingrese el Numero de Iteraciones:17 TABLA DE LA BISECCION 1. -2.000000 1.000000 -0.500000 2. -2.000000 -0.500000 -1.250000 3. -1.250000 -0.500000 -0.875000 4. -0.875000 -0.500000 -0.687500 5. -0.875000 -0.687500 -0.781250 6. -0.875000 -0.781250 -0.828125 7. -0.828125 -0.781250 -0.804688 8. -0.804688 -0.781250 -0.792969 9. -0.804688 -0.792969 -0.798828 10. -0.798828 -0.792969 -0.795898 11. -0.798828 -0.795898 -0.797363 12. -0.798828 -0.797363 -0.798096 13. -0.798828 -0.798096 -0.798462 14. -0.798462 -0.798096 -0.798279 15. -0.798279 -0.798096 -0.798187 16. -0.798187 -0.798096 -0.798141 17. -0.798187 -0.798141 -0.798164 La raiz es: r= -0.7982
Grfica de f(x) 3
2
1
0
-1
Y
-2
-3
-4
-5 -2
-1.5
-1
-0.5 X
0
0.5
1
Analticamente:=
< 10-5 < -5
Log
-n log 2 < -5 n >5/0.3 >1 6.66 n= 17 Numricamente: METODO DE BISECCION
Ingrese la funcion f(x)=x-(2.^(-x)) Ingrese el Limite Inferior del intervalo que contiene a la raiz buscada: 0 Ingrese el Limite Superior del intervalo que contiene a la raiz buscada: 1 Ingrese el Numero de Iteraciones: 17 TABLA DE LA BISECCION 1 0.000000 1.000000 0.500000 2 0.500000 1.000000 0.750000
3 0.500000 0.750000 0.625000 4 0.625000 0.750000 0.687500 5 0.625000 0.687500 0.656250 6 0.625000 0.656250 0.640625 7 0.640625 0.656250 0.648438 8 0.640625 0.648438 0.644531 9 0.640625 0.644531 0.642578 10 0.640625 0.642578 0.641602 11 0.640625 0.641602 0.641113 12 0.641113 0.641602 0.641357 13 0.641113 0.641357 0.641235 14 0.641113 0.641235 0.641174 15 0.641174 0.641235 0.641205 16 0.641174 0.641205 0.641190 17 0.641174 0.641190 0.641182 La raiz es: r= 0.6412
Por tanto es necesario hacer 17 iteraciones para obtener una aproximacin exacta dentro de 10-5 :
P17 = 0.641182
Grfica de f(x) 0.5
0
Y-0.5 -1 0
0.1
0.2
0.3
0.4
0.5 X
0.6
0.7
0.8
0.9
1
2- Aplique el mtodo de biseccin para encontrar las soluciones exactas dentro de 10-2 para en cada intervalo:
Partiendo de: < 10-2= 2/0.3 > 6.66 n= 7 Luego aplico el algoritmo del mtodo de biseccin para evaluar la funcin obteniendo: METODO DE LA BISECCION: Ingrese la funcin: (x.^4)-(2*(x.^3))-(4*(x.^2))+4*x+4 Ingrese el lmite inferior del intervalo que contiene a la raz buscada -2
Ingrese el lmite superior del intervalo que contiene a la raz buscada 1 Ingrese el nmero de iteraciones 7 Tabla de la biseccin: 1 2 3 4 5 6 7 -1.500000 -1.250000 -1.375000 -1.437500 -1.406250 -1.421875 -1.414063
Por tanto es necesario hacer 7 iteraciones para obtener una aproximacin exacta dentro de 10-2 :
P7=-1.414063Grfica de f(x) 12
10
8
6
Y4 2 0 -2 -2
-1.5
-1
-0.5 X
0
0.5
1
a. [0,2]
=
< 10-2 < -2
Log2 + log 0.3 -n log 2 < -2
n >2.3/0.3 >7.66 n= 8 METODO DE LA BISECCION: Ingrese la funcin: (x.^4)-(2*(x.^3))-(4*(x.^2))+4*x+4 Ingrese el lmite inferior del intervalo que contiene a la raz buscada 0 Ingrese el lmite superior del intervalo que contiene a la raz buscada 2 Ingrese el nmero de iteraciones 8 TABLA DE LA BISECCIN: 1 2 3 4 5 6 7 8 1.000000 1.500000 1.250000 1.375000 1.437500 1.406250 1.421875 1.414063
Por tanto es necesario hacer 8 iteraciones para obtener una aproximacin exacta dentro de 10-2 :
P8=1.414063
Grfica de f(x) 5 4 3 2 1
Y0 -1 -2 -3 -4 0
0.2
0.4
0.6
0.8
1 X
1.2
1.4
1.6
1.8
2
b.=
< 10-2 < -2
log
-n log 2 < -2 n >2/0.3 > 6.66 ; n= 7
METODO DE LA BISECCION: Ingrese la funcin: (x.^4)-(2*(x.^3))-(4*(x.^2))+4*x+4 Ingrese el lmite inferior del intervalo que contiene a la raz buscada 2 Ingrese el lmite superior del intervalo que contiene a la raz buscada 3 Ingrese el nmero de iteraciones 7 TABLA DE LA BISECCIN: 1 2 3 4 2.500000 2.750000 2.625000 2.687500
5 6 7
2.718750 2.734375 2.726563
Por tanto es necesario hacer 7 iteraciones para obtener una aproximacin exacta dentro de 10-2 :
P7= 2.726563Grfica de f(x) 8
6
4
2
Y0 -2 -4 -6 2
2.1
2.2
2.3
2.4
2.5 X
2.6
2.7
2.8
2.9
3
c. [-1,0]=
< 10-2 < -2
Log
-n log 2 < -2 n >2/0.3 > 6.66 n= 7 METODO DE LA BISECCION: Ingrese la funcin: (x.^4)-(2*(x.^3))-(4*(x.^2))+4*x+4
Ingrese el lmite inferior del intervalo que contiene a la raz buscada -1 Ingrese el lmite superior del intervalo que contiene a la raz buscada 0 Ingrese el nmero de iteraciones 7 TABLA DE LA BISECCIN: 1 2 3 4 5 6 7 -0.500000 -0.750000 -0.625000 -0.687500 -0.718750 -0.734375 -0.726563
Por tanto es necesario hacer 7 iteraciones para obtener una aproximacin exacta dentro de 10-2 :
P7 = - 0.726563Grfica de f(x) 4 3.5 3 2.5 2 1.5 1 0.5 0 -0.5 -1 -1
Y
-0.9
-0.8
-0.7
-0.6
-0.5 X
-0.4
-0.3
-0.2
-0.1
0
Top Related