Filminas que dio Fernanda

Download Report

Transcript Filminas que dio Fernanda

Método de bisección
Estimación predeterminada de
la precisión. El método
recursivo. Un ejemplo de
resolución.
Estimación del número de
iteraciones necesarias para
determinada precisión.
• b1-a1=(bo-ao)/2
• b2-a2=(b1-a1)/2
• bn-an=(bo-ao)/2n
ln( b  a )  ln(  )
N  abs (
)
ln( 2)
Ejemplo
Se quiere resolver la ecuación
xsen(x)-1=0 en el intervalo [0 ,2] por el
método de bisección.
• Determinar el número de iteraciones
necesarias para obtener una precisión
menor que 10-10 .
• Resolver al menos 8 iteraciones.
function biseccrec(a,b)
c=(a+b)/2
if abs(fun(c))==0 | abs(fun(c))<0.000005
disp('es la raiz')
else
if fun(a)*fun(c)<0
biseccrec(a,c)
else
biseccrec(c,b)
end
end
xsen(x)-1=0 por Bisección
ak
ck
bk
ck.sen(ck)-1
0
1
2
-0.158529
1.0
1.5
2.0
0.496242
1.00
1.23
1.5
0.186231
1.000
1.125
1.250
0.015051
1.0000
1.0625
1.125
-0.071827
1.06250
1.09375
1.125
-0.028362
1.093750
1.109375
1.125
-0.006643
1.1093750
1.1171878
1.125
-0.004208
1.10937500
1.11328125 1.117187050 -0.001216