Método de punto medio o bisección

    El método de bisección se basa en la siguiente propiedad:

Propiedad 1 (Teorema de ceros para funciones continuas).

"Dado una función continua , tal que ".

    El método de bisección o punto medio es un método iterativo de convergencia asegurada, el método converge hacia la raíz buscado pero lentamente debido a la cantidad de iteraciones que se necesitan (en comparación con otros métodos), lo cual se traduce en mayor tiempo de ejecución. Se basa en aproximarnos a la raíz a través del punto medio del intervalo de trabajo.

    Para obtener una solución a f(x)=0, dada la función f continua en el intervalo [a, b]:

ENTRADA: extremos a y b, tolerancia TOL, número máximo de iteraciones NMAX.

SALIDA: solución aproximada p o mensaje.

Paso 1:       

    i = 1;

    FA = f(a);

Paso 2:

    Mientras i <= NMAX hacer pasos 3-6

    Paso 3:

        p = a + (b-a)/2;

        FP = f(p);

    Paso 4:

        Si FP = 0 o (b-a)/2 < TOL entonces

            SALIDA(p);

            SALIR

    Paso 5:

        i = i + 1;

    Paso 6:

        Si FA*FP > 0 entonces

            a = p;

            FA = FP;

        si no entonces

            b = p;

Paso 7:

    Salida ("El método fracasó después de NMAX iteraciones", p)

    SALIR

 

    Inconvenientes:

 

1.- La propiedad 1 hace que no podamos encontrar la solución si y=0 es tangente a la función.

 

ANTERIOR    SIGUIENTE