Está en la página 1de 9

M.I. VCTOR RAFAEL VELZQUEZ MEJA M.I.

EDITH ZUIGA ROJAS

El alumno demostrar su competencia en el manejo del mtodo de bisecciones para encontrar la solucin de una funcin determinada de una variable, desarrollando la programacin del mtodo con una herramienta determinada, comprobando el buen funcionamiento de programa a travs de su ejecucin con al menos dos funciones.

M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas

UABC-FIAD Mtodos numricos

M.I. Victor Velzquez / M.I Edith Ziga

El mtodo de bisecciones es uno de los mtodos ms sencillos para encontrar una raz en una ecuacin de una variable. Est basado en el teorema del valor medio, el cual dice: Sea f(x) una funcin continua en un intervalo [a, b] y supongamos que f(a) < f(b), entonces para cada z tal que f(a) < z < f(b), existe un Xo [a, b] tal que f(Xo) = z. La misma conclusin se obtiene para el caso de f(a) * f(b). Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin continua en un intervalo cerrado, una vez que alcanz ciertos valores en los extremos del intervalo, entonces debe alcanzar todos los valores intermedios. En particular, si f(a) y f(b) tienen signos opuestos, entonces un valor intermedio es precisamente z = 0, y por lo tanto, el Teorema del Valor Intermedio nos asegura que debe existir Xo [a, b] tal que f(Xo) = 0, es decir, debe haber por lo menos una raz de f(x)en el intervalo [a, b].
M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas UABC-FIAD Mtodos numricos

Es un mtodo de bsqueda incremental en el que el intervalo se divide siempre en dos. Si la funcin cambia de signo sobre un intervalo, se evala el valor de la funcin en el punto medio. La posicin de la raz se determina situndola en el punto medio del subintervalo dentro del cual ocurre un cambio de signo. El proceso se repite hasta obtener una mejor aproximacin.
UABC-FIAD Mtodos numricos

M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas

M.I. Victor Velzquez / M.I Edith Ziga

M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas

UABC-FIAD Mtodos numricos

M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas

UABC-FIAD Mtodos numricos

M.I. Victor Velzquez / M.I Edith Ziga

En la figura 2 se puede ver como la verificacin de f(a) * f(b) < 0 se cumple en el intervalo [1, 3], el mtodo sigue siendo convergente en el mismo intervalo, pero no resulta tan fcil caracterizar hacia qu raz converge el mtodo. Existen particularidades como la que se muestra en la figura 3 en donde pareciera que la funcin tiene una raz en el intervalo [1, 2], sin embargo no existe, es solo una raz aparente
M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas UABC-FIAD Mtodos numricos

En la figura 4 podemos observar que segn la verificacin de f(a) * f(b) < 0 no existiera una raz en el intervalo [1, 3], pero se puede ver que si tiene dos races.

En la figura 5 se puede ver que la funcin tiene una raz sin embargo la verificacin de f(a) * f(b) < 0 no dejara que el mtodo se aplique.

M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas

UABC-FIAD Mtodos numricos

M.I. Victor Velzquez / M.I Edith Ziga

Grficamente se puede observar que si hay raz con valor de aproximadamente -2.20 en el intervalo [-3, -2], ahora veamos aplicando el mtodo de bisecciones.
M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas UABC-FIAD Mtodos numricos

Se evala que se cumpla que f(a) * f(b) < 0 para que el mtodo se pueda aplicar. a = -3 b = -2 f(a) = f(-3) = -9.7610217199022 f(b) = f(-2) = 1.61457448345445

f(-3) * f(-2) = (-9.7610217199022) * (1.61457448345445) = -15.7598966013987 Se puede observar que f(a) * f(b) es menor que cero, o simplemente se puede ver que hay un cambio de signo entre f(a) y f(b) entonces el mtodo si aplica, se realiza el paso 2

M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas

UABC-FIAD Mtodos numricos

10

M.I. Victor Velzquez / M.I Edith Ziga

Paso 3

Verificar en cual de los siguientes casos est


Si f(a) * f(Xr) = 0 entonces Xr es la raz, termina. Si f(a) * f(Xr) < 0 entonces b = Xr ir al paso 2 Si f(a) * f(Xr) > 0 entonces a = Xr ir al paso 2 f(Xr) f(-2.5) - 9.7610217199022 Como f(a) * f(Xr) osea f(-3) * f(-2.5) es ( -9.7610217199022) * (-3.66831092731613) > 0 entonces a = -2.5 y como el error porcentual calculado es 100%, se debe ir al paso 2.
M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas UABC-FIAD Mtodos numricos

11

PASO 3 Verificar en cual de los siguientes casos est Si f(a) * f(Xr) = 0 entonces Xr es la raz, termina. Si f(a) * f(Xr) < 0 entonces b = Xr ir al paso 2 Si f(a) * f(Xr) > 0 entonces a = Xr ir al paso 2 f(Xr) f(-2.25) -0.613918902561491 Como f(a) * f(Xr) ==> ( -3.66831092731613) * (-0.613918902561491) > 0 entonces a = -2.25 y como el error porcentual calculado es 11.11%, se debe ir al paso 2.
M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas UABC-FIAD Mtodos numricos

12

M.I. Victor Velzquez / M.I Edith Ziga

PASO 3

Verificar en cual de los siguientes casos est


Si f(a) * f(Xr) = 0 entonces Xr es la raz, termina. Si f(a) * f(Xr) < 0 entonces b = Xr ir al paso 2 Si f(a) * f(Xr) > 0 entonces a = Xr ir al paso 2 f(Xr) f(-2.125) 0.630246832133619 Como f(a) * f(Xr) ==> (-0.613918902561491) * (0.630246832133619) < 0 entonces b = -2.125 y como el error porcentual calculado es 5.882%, se debe ir al paso 2.
M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas UABC-FIAD Mtodos numricos

13

M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas

UABC-FIAD Mtodos numricos

14

M.I. Victor Velzquez / M.I Edith Ziga

M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas

UABC-FIAD Mtodos numricos

15

Grficamente se puede observar que no hay una raz en el intervalo [-3, -2], ahora veamos aplicando el mtodo de bisecciones.
M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas UABC-FIAD Mtodos numricos

16

M.I. Victor Velzquez / M.I Edith Ziga

Se evala que se cumpla que f(a) * f(b) < 0 para que el mtodo se pueda aplicar. a = -3.5 b = -2.5 f(a) = f(-3.5) = -11.5273158 f(b) = f(-2.5) = -3.66831093

f(-3) * f(-2) = (-11.5273158) * (-3.66831093) = 42.2857785 Se puede observar que f(a) * f(b) es mayor que cero, o simplemente se puede ver que no hay un cambio de signo entre f(a) y f(b) entonces el mtodo no aplica.

M.I. Vctor Velzquez Meja/ M.I. Edith Ziga Rojas

UABC-FIAD Mtodos numricos

17

M.I. Victor Velzquez / M.I Edith Ziga

También podría gustarte