2.

Mtodos de solucin de ecuaciones

19 de 51

2.2

Mtodo de biseccin

Figura 2.2: Esquema del Mtodo de biseccin.

El mtodo de biseccin, conocido tambin como de corte binario, de particin de intervalos o de Bolzano, es un tipo de bsqueda incremental en el que el intervalo [xl , xu ] se divide siempre a la mitad en el punto xr . Si la funcin cambia de signo sobre un intervalo, ya sea el izquierdo o el derecho, se redenen los valores de xl y xu . paso 1 Elija valores iniciales inferior xl y superior xu , que encierren la raz, de forma tal que la funcin cambie de signo en el intervalo. paso 2 Halle el valor xr = derecho [xr , xu ].
x l +x u 2

deniendo los sub-intervalos: izquierdo [xl , xr ] y

paso 3 Se realizan evaluacines para determinar en qu su-bintervalo est la raz. paso 4 Se redenen los valores iniciales inferior xl y superior xu , que encierren la raz y se repiten los pasos 2-4. Como criterio de paro, si no se conoce el valor verdadero, se puede utilizar el error relativo porcentual, dado por la ec. (1.6) de forma tal que no se necesite el conocimiento previo de la raz. ITESCAM SCC-1017 Mtodos Numricos

20 de 51

2. Mtodos de solucin de ecuaciones

Problemas resueltos
Problema 1 (5.1)

Determine las races reales de f (x) = 0.5x2 + 2.5x + 4.5: a) Grcamente b) Empleando la frmula cuadrtica c) Usando el mtodo de biseccin con tres iteraciones para determinar la raz ms grande. Emplee como valores iniciales xl = 5 y xu = 10. Calcule el error estimado a y el error verdadero t para cada iteracin.

a)
10
y = f (x)

f (x)
10 20 5

10

i 1 2 3

xl xr xu 5 7.5 10 5 6.25 7.5 6.25 6.875 7.5

f (xl ) f (xr ) f (xl )f (xr ) 4.50 -4.88 -1 4.50 0.59 1 0.59 -1.95 -1

Tomado de: Steven Chapra y R. P. Canale, Mtodos numricos para ingenieros, McGraw-Hill Interamericana, 2007, 5ed. Pg. 139. ITESCAM SCC-1017 Mtodos Numricos