Beruflich Dokumente
Kultur Dokumente
Supongamos que queremos resolver una función 𝐹(𝑋) = 0 al igual que con el método de
la bisección necesitamos analizar el método de Dekker con dos puntos [a, b], de modo que
𝐹(𝑋 = 𝑎) y 𝐹(𝑋 = 𝑏) tengan signos opuestos. Si 𝐹(𝑋) es continua en [a, b], el teorema de
valor intermedio garantiza la existencia de una solución en [a, b]
El método de Dekker expone que Tres puntos están involucrados en cada iteración
bk es la iteración actual es decir la conjetura actual para la raíz
ak es el punto de contratación es decir un punto tal que 𝐹(𝑋 = 𝑎𝑘 ) ∗ 𝐹(𝑥 = 𝑏𝑘)
tienen signos opuestos, por lo que el intervalo [ak, bk] contienen la solución. Además,
|𝐹(𝑋 = 𝑏𝑘 )| debe ser menor o igual a |𝐹(𝑋 = 𝑎𝑘 | de modo de que bk es una mejor
suposición para la solución desconocida
bk-1 es la iteración previa para la primera iteración, establecemos que b k-1=a
se calculan dos calores provisionales para la siguiente iteración. El primero se da por
interpolación lineal también conocido como el método de la secante
𝑏𝑘 − 𝑏𝑘−1
𝑏𝑘 − ( ) ∗ (𝐹(𝑋 = 𝑏𝑘 )) , 𝑠𝑖 𝐹(𝑏𝑘 ) ≠ 𝐹(𝑏𝑘−1 )
𝐹(𝑋 = 𝑏𝑘 ) − 𝐹(𝑋 = 𝐵𝑘−1 )
𝑠
𝑚 𝑑𝑒 𝑜𝑡𝑟𝑎 𝑚𝑎𝑛𝑒𝑟𝑎
{
𝑎𝑘 + 𝑏𝑘
𝑚=
2
Se usa es su lugar para realizar la siguiente acción para elegir interpolación cuando la
desigualdad es verdadera o bisección cuando la desigualdad es falsa, además si el paso
anterior utilizo bisección, la desigualdad da
1
|δ − 𝑏𝑘 | < |𝑏 − 𝑏𝑘−1 |
2 𝑘
1
|δ − 𝑏𝑘 | < |𝑏 − 𝑏𝑘−2 |
2 𝑘−1