Está en la página 1de 5

ESCUELA POLITCNICA NACIONAL Facultad de Ingeniera Elctrica y Electrnica

SOFTWARE DE SIMULACIN
TEMA: Mtodo de Bolzano para el Clculo de Races Cuadradas

Autor:

Carlos F. Quimua S.

Paralelo: GR 1 Fecha de presentacin:

21 / 11 / 2012

EL MTODO DE BISECCIN DE BOLZANO Para este mtodo debemos considerar una funcin continua dentro de un intervalo [a,b] tal que f(a) tenga diferente signo, f(a)*f(b) <0. El proceso de decisin para encontrar la raz consiste en dividir el intervalo [a, b] a la mitad c = (a+b)/2 y luego analizar las tres posibilidades que se pueden dar. 1.- Si f(a) y f(c) tienen signos opuestos, entonces hay un cero entre [a,c]. 2.- Si f(c) y f(b) tienen signos opuestos, entonces, hay un cero en [a,b]. 3.- Si f(c) es igual a cero, entonces c es un cero.

Unas cuantas iteraciones del mtodo de biseccin aplicadas en un intervalo [a1;b1]. El punto rojo es la raz de la funcin. En matemticas, el mtodo de biseccin es un algoritmo de bsqueda de races que trabaja dividiendo el intervalo a la mitad y seleccionando el subintervalo que tiene la raz. 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: | |

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. CALCULAR LA RAIZ DE LA FUNCION: ( ) POR EL METODO DE BOLZANO.

Datos iniciales:

En n=1:

( ) ( ) ( ) ( )

( )

Si el signo de u es igual al signo dew: Si u y w tienen diferente signo:


En n=2: ( ) ( ) ( ) ( )

( )

Si el signo de u es igual al signo dew: Si u y w tienen diferente signo:

El proceso se repite hasta cundo; La proposicin mencionada sea falsa.

Tabla de valores:

n=1 n=2 n=3 n=4 n=5 n=6 n=7 n=8 n=9 n=10

a=0.434 a=1.05 a=1.358 a=1.358 a=1.358 a=1.3965 a=1.3965 a=1.4061 a=1.4109 a=1.4133

b=1.666 b=1.667 b=1.668 b=1.512 b=1.435 b=1.436 b=1.4158 b=1.4159 b=1.4160 b=1.4161

c=1.05 c=1.358 c=1.512 c=1.435 c=1.3965 c=1.4158 c=1.4061 c=1.4109 c=1.4133 c=1.4145

f(c)=-0.8975 f(c)=-0.15584 f(c)=0.28614 f(c)=0.059225 f(c)=-0.049788 f(c)=0.0043481 f(c)=-0.022812 f(c)=-0.0092554 f(c)=-0.0024594 f(c)=0.00094286

Se puede observaren la tabla el ultimo valor de c que es considerado como la raz cuadrada de 2.