Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Existen muchos métodos numéricos para resolver ecuaciones f(x) = 0, de los cuales
veremos algunos de ellos. Actualmente hay calculadoras científicas que muy fácilmente
realizan este trabajo.
1) f sea continua en [a,b] y f(a) . f(b) < 0 (o que f(a) y f(b) tienen signos diferentes)
Por el corolario del teorema del valor intermedio, existe un xr [a,b] tal que
f (x r ) 0
Ahora, generamos una sucesión {xi} que converja a xr de la siguiente manera:
a2 b2
x2
2
Si f(a2). f(x2) < 0 hacemos
a3 a2
b3 x2
Si no fuera así, hacemos:
a3 x2
b3 b2
Y calculamos:
a3 b3
x3
2
ALGORITMO EN SEUDOCÓDIGO
ENTRADA: f,a,b,tol
fa=f(a)
fb=f(b)
para i=1,, n
x=(a+b) / 2
fx=f(x)
si fx tol entonces
SALIDA: “La solución aproximada es:” x
Parar
fin_si
si fa*fx<0 entonces
b=x
sino
a=x
fin_si
fin_para
NOTA.
En el seudocódigo, tol y n representan la tolerancia de precisión y el número de
iteraciones como máximo respectivamente. Las variables fa, fb y fx almacenan los
valores de la función f en los puntos “a”, “b” y “c” respectivamente.
a1 b1 0+2
x1 = =1
2 2
a2 a1 a2 0
⟹
b2 x1 b2 1
Calculamos:
a2 b2 0+1
x2 = = 0.5
2 2
biseccion
Ingrese la función f(x)=exp(-x)-x
ingrese limite inferior:0
ingrese limite superior:2
La raiz es:0.568359375
La grafica de la función en MATLAB es
Resultado
Ingrese la función f(x)=x.*sin(1./x)-0.2*exp(-x)
ingrese limite inferior:0.1
ingrese limite superior:0.5
it a b aprox errorabs errorrel
1 0.100000 0.500000 0.300000 1.000000 0.300000
2 0.300000 0.500000 0.400000 0.250000 0.100000
3 0.300000 0.400000 0.350000 0.142857 0.050000
4 0.350000 0.400000 0.375000 0.066667 0.025000
5 0.350000 0.375000 0.362500 0.034483 0.012500
6 0.362500 0.375000 0.368750 0.016949 0.006250
7 0.362500 0.368750 0.365625 0.008547 0.003125
8 0.362500 0.365625 0.364062 0.004292 0.001563
9 0.362500 0.364062 0.363281 0.002151 0.000781
10 0.363281 0.364062 0.363672 0.001074 0.000391
La raíz es:0.363671875
Grafica
Inductivamente,
bo-ao
b i - ai =
2i
Ahora
a i bi 1 | b0 - a0 |
xr - xi bi = bi - ai =
2 2 2i + 1
|bo-ao|
xr - xi
2i + 1
|bo-ao|
Luego obtenemos xr - xi+1
2i +2
Por lo tanto,
b0 a 0
x r x i 1 2i 2 1 1
lim lim lim
i x r xi i 0 a 0
b i 2 2
2i 1