MTODOS NUMRICOS

UNIVERSIDAD DE CUENCA
FACULTAD DE INGENIERA

MTODOS NUMRICOS

DEBER N 3

DAYANA JARA
DOCENTE: ING LENIN CAMPOZANO

21/03/2016

FACULTAD DE INGENIERA

MTODOS NUMRICOS

1. Objetivos
Elaborar informe del Mtodo de Biseccin.
Demostrar la expresin matemtica para el nmero de iteraciones mnimas para
una tolerancia en el mtodo de Biseccin.
Aplicar el mtodo de Biseccin en un ejercicio.

2. PARTE 1:
Tema: Mtodo de Biseccin
ste, entre otros mtodos, nace de uno de los problemas bsicos del anlisis
numrico: el problema de bsqueda de races. Esto consiste en encontrar valores de la
variable que satisfacen la ecuacin () = 0, para una funcin dada.
El mtodo de Biseccin se basa en el teorema del valor intermedio de Clculo, el
mismo que establece:
Sea () una funcin continua en un intervalo [, ] y suponiendo que () < ().
Entonces para cada tal que () < < (), existe un 0 (, ) tal que (0 ) =
, la misma conclusin se obtiene para el caso que () > ().
Bsicamente el teorema del valor intermedio indica que toda funcin continua en un
intervalo cerrado, una vez que alcanzo ciertos valores en los extremos del intervalo,
entonces debe alcanzar todos los valores intermedios. En particular, si () y ()
tienen signos opuestos, entonces un valor intermedio es precisamente = 0, y por lo
tanto, el Teorema del valor intermedio nos asegura que debe existir 0 (, ) tal
que (0 ) = 0, es decir, debe haber por lo menos una raz de () en el intervalo
(, ).

Procedimiento:
El mtodo requiere dividir repetidamente a la mitad los subintervalos de [, ], y en
cada paso, localizar la mitad que contiene a .
Para empezar se toma 1 = , 1 = y 1 el punto medio de [, ]; es decir 1 =
1
(1
2

+ 1 ). Si (1 ) = 0, entonces = 1 , caso contrario (1 ) tiene el mismo signo

que (1 ) o (1 ). Si (1) y (1 ) tienen el mismo signo, entonces (1 , 1 ); y

tomamos 1 = 1 y 2 = 1. Si (1 ) y (1 ) tienen el mismo signo, entonces
(1 , 1 ); y tomamos 2 = 1 y 2 = 1 . Se aplica nuevamente el proceso en el
intervalo [2 , 2 ]. Y as sucesivamente hasta que se encuentra () = 0.

Algoritmo:
Para encontrar una solucin de () = 0 dada la funcin en el intervalo [, ] donde
() y () tiene signos opuestos:
Entrada: extremos y ; numero mximo de iteraciones ;
Salida: solucin aproximada o mensaje de fracaso.
Paso 1: tomar = 1;
Paso 2: mientras que seguir pasos 3-6;
Paso 3: tomar =

+
2

(calcular );

Paso 4: si () = 0 entonces SALIDA ();

FACULTAD DE INGENIERA

MTODOS NUMRICOS

(Procedimiento completado satisfactoriamente) PARAR;

Paso 5: tomar = + 1
Paso 6: si () () > 0 entonces tomar = , si no, tomar =
(calcular , );
Paso 7: SALIDA (el mtodo fracas despus de iteraciones, = , );
(procedimiento completado sin xito); PARAR.

Interpretacin:

Acotacin del error:

1

1 +1

| () | = | () | < 2 | () | = (2)

1 +1 0

( ) = [( )
2

Numero de iteraciones mnimas para tolerancia:

)1

A) > log 2 (

FACULTAD DE INGENIERA

MTODOS NUMRICOS

3. Deduccin de A):
: | () | <
1 +1
( ), :
| () | = ( )
2
1 +1
( ) <
( )
2
1 +1

( )
<
( )
2
:

2+1 >

log 2( 2+1 ) > log 2 (

)

( + 1) log 2 2 > log 2 (

)

+ 1 > log 2 (
)

> log 2 (
)1

4. Problema 2.2:
Ecuacin de estado de un gas. Queremos determinar el volumen V
ocupado por un gas a temperatura T y presin p. la ecuacin de estado (es
decir, la ecuacin que relaciona p, V y T) es
2
[ + ( ) ] ( ) = ,

Donde a y b son dos coeficientes que dependen de cada gas, N es el

nmero de molculas que estn contenidas en el volumen V y k es la
constante de Boltzmann. Por tanto, necesitamos resolver una ecuacin no
lineal cuya raz es V.
La funcin es () = +

3
2

FACULTAD DE INGENIERA

MTODOS NUMRICOS

5. Conclusiones
-

Este mtodo es muy util como aproximacion inicial de otros metodos.

Aplicando este metodo es bastante probable su convergencia. Aunque no tiene en
cuenta la magnitud de los valores de la funcion en las aproximaciones calculadas,
solo tiene en cuenta el signo de (), lo que hace una aproximacion intermedia.

FACULTAD DE INGENIERA