Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Variable
Uno se encuentra en la práctica muy frecuentemente con
problemas cuya solución implica el tener que encontrar los
puntos x que hacen
f(x) = 0
ax2 + bx + c = 0
2
b b 4ac b b 4ac
2
x1 x2
2a 2a
¿Qué pasa en el caso general?
x5 + 4x2+ 5x - 1
Además, en muy contadas ocasiones vamos a poder
obtener las raíces exactas de una función. Muchas veces
vamos a tener que conformarnos con poder
simplemente encontrar una aproximación a nuestras
soluciones
Algoritmo de Bisección
Teorema: (Teorema del valor Intermedio) Si f C[a, b] y K es un
número cualquiera entre f(a) y f(b), entonces existe c en (a, b) tal
que f(c) = K.
f(x)
(b, f(b))
f(b)
f(a)
(a, f(a))
x
c
a b
Supongamos que una función continua f, definida en el
intervalo [a0, b0], con f(a0) y f(b0) de signos distintos
f(x)
f(b0)
a0
f(p) x
p b0
f(a0)
Es decir si tenemos el intervalo [ai, bi] entonces
f(x) pi = (ai + bi) / 2, si f(ai)f( pi) < 0 entonces
hacemos bi = pi , si no, hacemos ai = pi y
repetimos el proceso
f(a0)
a0
x
pm b0
f(b0)
pm1
pm2
pm3
En el paso 4 del algoritmo pueden utilizarse otros criterios de paro que también pueden
utilizarse con cualquier otro método iterativo. Seleccione una tolerancia TOL > 0 y genere
la sucesión p1, p2, …, pN de aproximaciones a la solución hasta que se satisfaga alguna de las
siguientes condiciones:
p N p N 1 TOL
p N p N 1
TOL pN 0
| pN |
f ( p N ) TOL
Hallar la raíz de:
f(x) = x3 + 4x2 – 10
en el intervalo [1, 2]
A B C D E F G H I J
1 n an bn pn f(an) f(bn) f(pn) | pn – pn-1 | |pn – pn-1| |pn| b n- a n
2 1 1 2 1.5 -5 14 2.375
3 2 1 1.5 1.25 -5 2.375 -1.796875 0.25 0.2 0.5
=SI(E2*G2<0,B3,D2) =SI(F2*G2<0,C2,D2)
=ABS(D2-D3)
=H3/ABS(D3)
=C3-B3
n an bn pn f(an) f(bn) f(pn) | pn – pn-1 | |pn – pn-1| |pn| b n - an
1 1 2 1.5 -5 14 2.375
2 1 1.5 1.25 -5 2.375 -1.796875 0.25 0.2 0.5
3 1.25 1.5 1.375 -1.796875 2.375 0.1621094 0.125 0.0909091 0.25
4 1.25 1.375 1.3125 -1.796875 0.1621094 -0.848389 0.0625 0.047619 0.125
5 1.3125 1.375 1.34375 -0.848389 0.1621094 -0.350983 0.03125 0.0232558 0.0625
6 1.34375 1.375 1.359375 -0.350983 0.1621094 -0.096409 0.015625 0.0114943 0.03125