Академический Документы
Профессиональный Документы
Культура Документы
Como en el mtodo de biseccin, se parte de un intervalo inicial [a0,b0] con f(a0) y f(b0) de
signos opuestos, lo que garantiza que en su interior hay al menos una raz (vase Teorema de
Bolzano). El algoritmo va obteniendo sucesivamente en cada paso un intervalo ms pequeo [ak,
bk] que sigue incluyendo una raz de la funcin f.
ecuacion...
Dicho punto es la interseccin de la recta que pasa por (a,f(ak)) y (b,f(bk)) con el eje de abscisas
(igual a como se hace en el mtodo de la secante).
Mtodo de la secante
En anlisis numrico el mtodo de la secante es un mtodo para encontrar los ceros de una
funcin de forma iterativa.
ecuacion....
Como se puede ver, este mtodo necesitar dos aproximaciones iniciales de la raz para poder
inducir una pendiente inicial.
Mtodo de biseccin
Este es uno de los mtodos ms sencillos y de fcil intuicin para resolver ecuaciones en una
variable, tambin conocido como Mtodo de Intervalo Medio.1 Se basa en el teorema del valor
intermedio (TVI), el cual establece que toda funcin continua f en un intervalo cerrado [a,b]
toma todos los valores que se hallan entre f(a) y f(b). Esto es que todo valor entre f(a) y f(b) es la
imagen de al menos un valor en el intervalo [a,b]. En caso de que f(a) y f(b) tengan signos
opuestos, el valor cero sera un valor intermedio entre f(a) y f(b), por lo que con certeza existe un
p en [a,b] que cumple f(p)=0. De esta forma, se asegura la existencia de al menos una solucin
de la ecuacin f(a)=0.
Se calcula el punto medio m del intervalo [a,b] y se evala f(m) si ese valor es igual a cero, ya
hemos encontrado la raz buscada
En caso de que no lo sea, verificamos si f(m) tiene signo opuesto con f(a) o con f(b)
Se redefine el intervalo [a, b] como [a, m] [m, b] segn se haya determinado en cul de estos
intervalos ocurre un cambio de signo
Con este nuevo intervalo se contina sucesivamente encerrando la solucin en un intervalo cada
vez ms pequeo, hasta alcanzar la precisin deseada
ecuacion....
en la n-sima iteracin. La biseccin converge linealmente, por lo cual es un poco lento. Sin
embargo, se garantiza la convergencia si f(a) y f(b) tienen distinto signo.
Si existieran ms de una raz en el intervalo entonces el mtodo sigue siendo convergente pero
no resulta tan fcil caracterizar hacia qu raz converge el mtodo.