CENTRO DE ESTUDIOS UNIVERSITARIOS

DIVISION INGENIERA Mtodos Numricos Ing. Jos F. Zamarripa R.

Mtodo de biseccin
La primera tcnica que se basa en el teorema del valor intermedio, se conoce con el nombre de mtodo de biseccin o de bsqueda binaria. Supongamos que es una funcin continua definida en el intervalo con y de signos diferentes. De acuerdo con el teorema del valor intermedio, existe un nmero en tal que . Si bien el procedimiento se aplica aunque exista ms de una raz en el intervalo , por razones de simplicidad supones que la raz de ese intervalo es nica. El mtodo requiere dividir varias veces a la mitad los subintervalos de y, en cada paso, localizar la mitad que contenga a . Para empezar, supongamos que y y sea el punto medio de ; es decir

Si entonces ; de no ser as, entonces tiene el mismo signo que o . Si y tienen el mismo signo, entonces y tomamos y . Si y tienen signos opuestos, entonces y tomamos y . Despus volvemos a aplicar el proceso al intervalo . Esto nos da el mtodo que se describe en el algoritmo siguiente:

Biseccin Para obtener una solucin a tienen signos opuestos: ENTRADA dada la funcin continua en el intervalo , donde y

extremos a, b; tolerancia TOL; nmero mximo de iteraciones

SALIDA Paso 1 Paso 2 Tome

solucin aproximada

o mensaje de error.

Mientras Paso 3 Tome

haga pasos 3-6 : Calcule

Paso 4 Si FP=0 o (b-a)/2<TOL entonces SALIDA (p); (Procedimiento terminado satisfactoriamente) PARAR Paso 5 Tome Paso 6 Si entonces tome ; (Calcule )

Si no tome Paso 7 SALIDA (El mtodo fracas despus de PARAR. Ejercicio: La ecuacin tiene una raz en . Utilizar el mtodo de biseccin para encontrar dicha raz para un error relativo de 0.0001. Escribir los valores en la tabla siguiente. n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Error Relativo iteraciones): (procedimiento terminado sin xito)

@ZamCeu