Métodos Numéricos

Nombre:
Codigo

1.- Hallar la solución de la siguiente ecuación por el método de

Bisección

Solución:
Primero evaluamos la grafica de la función y notamos que existen 3 ceros en la función
luego hallamos los intervalos

Luego como intervalos tenemos { [-2,-1] , [0,1] , [1,2] }

Métodos Numéricos

Para el Primer intervalo [-2,-1]; se tiene

Clear[a,b,c,to1,f,x]
a=-2;b=-1;to1=10.^(-4);
f[x_]=(x^3)-(3*x)+1;
maxiter=Log[ (b-a)/to1]/Log[2.]-1

12.28771237954945`
12.28771237954945`
For[i=1,imaxiter+1,i++,
c=(a+b)/2.;
Print[a," ",c," ",b," ",f[c]," ",f[a]," ",f[b]];
If[f[c]0,Break[]];
If[b-a<tol,Break[]];
If[f[c]*f[a]<0,b=c,a=c];
];
c=(a+b)/2;
error=N[c-Sqrt[2]]<tol
12.2877

A C B f(C) f(A) f(B)

-2 -1.5 -1 2.125 -1 3
-2 -1.75 -1.5 0.890625 -1 2.125
-2 -1.875 -1.75 0.0332031 -1 0.890625
-2 -1.9375 -1.875 -0.460693 -1 0.0332031
-1.9375 -1.90625 -1.875 -0.20816 -0.460693 0.0332031
-1.90625 -1.89063 -1.875 -0.0860939 -0.20816 0.0332031
-1.89063 -1.88281 -1.875 -0.0261006 -0.0860939 0.0332031
-1.88281 -1.87891 -1.875 0.00363725 -0.0261006 0.0332031
-1.88281 -1.88086 -1.87891 -0.0112102 -0.0261006 0.0036372
5
-1.88086 -1.87988 -1.87891 -0.00378108 -0.0112102 0.0036372
5
-1.87988 -1.87939 -1.87891 - -0.00378108 0.0036372
0.0000705674 5
-1.87939 -1.87915 -1.87891 0.00178368 - 0.0036372
0.0000705674 5
-1.87939 -1.87927 -1.87915 0.00085664 - 0.0017836
0.0000705674 8
-2.65778 -<tol

DONDE EL CERO APROXIMADO ES: -1.87927

Métodos Numéricos

Para el intervalo de [0,1]; Tenemos:

Clear[a,b,c,to1,f,x]
a=0;b=1;to1=10.^(-4);
f[x_]=(x^3)-(3*x)+1;
maxiter=Log[(b-a)/to1]/Log[2.]-1

12.28771237954945`
For[i=1,imaxiter+1,i++,
c=(a+b)/2.;
Print[a," ",c," ",b," ",f[c]," ",f[a]," ",f[b]];
If[f[c]0,Break[]];
If[b-a<tol,Break[]];
If[f[c]*f[a]<0,b=c,a=c];
];
c=(a+b)/2;
error=N[c-Sqrt[2]]<tol
12.2877

A C B f(C) f(A) f(B)

0 0.5 1 -0.375 1 -1
0 0.25 0.5 0.265625 1 -0.375
0.25 0.375 0.5 -0.0722656 0.265625 -0.375
0.25 0.3125 0.375 0.0930176 0.265625 -0.0722656
0.3125 0.34375 0.375 0.0093689 0.0930176 -0.0722656
0.34375 0.35937 0.375 -0.0317116 0.0093689 -0.0722656
5
0.34375 0.35156 0.359375 -0.0112357 0.0093689 -0.0317116
3
0.34375 0.34765 0.351563 - 0.0093689 -0.0112357
6 0.000949323
0.34375 0.34570 0.347656 0.00420583 0.0093689-
3 0.000949323
0.345703 0.34668 0.347656 0.00162726 0.0042058 -
3 0.000949323
0.34668 0.34716 0.347656 0.000338721 0.0016272 -
8 6 0.000949323
0.347168 0.34741 0.347656 - 0.0003387 -
2 0.000305363 21 0.000949323
0.347168 0.34729 0.347412 0.000016663 0.0003387 -
3 21 0.000305363
0.491229
-<tol
Métodos Numéricos

DONDE EL CERO APROXIMADO ES: 0.34729

Finalmente para el ultimo intervalo [1,2]; Tenemos

Clear[a,b,c,to1,f,x]
a=1;b=2;to1=10.^(-4);
f[x_]=(x^3)-(3*x)+1;
maxiter=Log[ (b-a)/to1]/Log[2.]-1
12.28771237954945`
For[i=1,imaxiter+1,i++,
c=(a+b)/2.;
Print[a," ",c," ",b," ",f[c]," ",f[a]," ",f[b]];
If[f[c]0,Break[]];
If[b-a<tol,Break[]];
If[f[c]*f[a]<0,b=c,a=c];
];
c=(a+b)/2;
error=N[c-Sqrt[2]]<tol
12.2877

A C B f(C) f(A) f(B)

1 1.5 2 0.000063078 -1 3
6
1.5 1.75 2 - -0.125 3
0.000430265
1.5 1.625 1.75 -0.0014165 -0.125 1.10938
1.5 1.5625 1.625 0.000556559 -0.125 0.416016
1.5 1.53125 1.5625 0.00450934 -0.125 0.127197
1.53125 1.54688 1.5625 0.0124412 -0.00338745 0.127197
1.53125 1.53906 1.54688 0.0284104 -0.00338745 0.0607719
1.53125 1.53516 1.53906 0.0607719 -0.00338745 0.0284104
1.53125 1.5332 1.53516 -0.00338745 -0.00338745 0.0124412
1.53125 1.53223 1.5332 0.127197 -0.00338745 0.00450934
1.53125 1.53174 1.53223 0.4160164 -0.00338745 0.00055655
9
53174 1.53198 1.53223 1.10938 -0.00141654 0.00055655
9
53198 1.5321 1.53223 -0.125 - 0.00055655
Métodos Numéricos

0.000430265 9
2.16664 -<tol

DONDE EL CERO APROXIMADO ES: 1.5321