Вы находитесь на странице: 1из 3

Mtodo de la regla falsa

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.

A partir de un intervalo [ak, bk] se calcula un punto interior ck:

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).

Se evala entonces f(ck). Si es suficientemente pequeo, ck es la raz buscada. Si no, el prximo


intervalo [ak+1, bk+1] ser:

[ak, ck] si f(ak) y f(ck) tienen signos opuestos;

[ck, bk] en caso contrario.

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.

Es una variacin del mtodo de Newton-Raphson donde en vez de calcular la derivada de la


funcin en el punto de estudio, teniendo en mente la definicin de derivada, se aproxima la
pendiente a la recta que une la funcin evaluada en el punto de estudio y en el punto de la
iteracin anterior. Este mtodo es de especial inters cuando el coste computacional de derivar
la funcin de estudio y evaluarla es demasiado elevado, por lo que el mtodo de Newton no
resulta atractivo.
En otras palabras, el mtodo de la secante es un algoritmo de la raz de investigacin que utiliza
una serie de races de las lneas secantes para aproximar mejor la raz de una funcin f. El
mtodo de la secante se puede considerar como una aproximacin en diferencias finitas del
mtodo de Newton-Raphson. Sin embargo, este mtodo fue desarrollado independientemente
de este ltimo.

l mtodo se define por la relacin de recurrencia:

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.

El mtodo consiste en lo siguiente:

Debe existir seguridad sobre la continuidad de la funcin f(x) en el intervalo [a,b]

A continuacin se verifica que f(a.f(b)<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

En la siguiente figura se ilustra el procedimiento descrito.

El mtodo de biseccin es menos eficiente que el mtodo de Newton, pero es mucho ms


seguro para garantizar la convergencia. Si f es una funcin continua en el intervalo [a, b] y f(a)f(b)
< 0, entonces este mtodo converge a la raz de f. De hecho, una cota del error absoluto es:

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.

Вам также может понравиться