Está en la página 1de 4

Erika Riveros Morán

Resolución de ecuaciones no lineales


Etapa 2: Aplicando Métodos Numéricos

Método de la Bisección.
Está basado en el teorema del valor intermedio que dice: si una función tal que y
tienen signos distintos y además es continua en un intervalo que concluye entonces existe
tal que .

De este modo debemos determinar dos puntos donde la función cambie de signo, esto es
posible mediante evaluando la función, de modo que supongamos que ya tenemos estos valores.
Intervalo donde se encuentra la raíz.

El método consiste en considerar el punto medio entre ambos extremos y determinar donde se
produce el cambio de signo, en o en según corresponda

Se descarta uno de los dos intervalos y se continúa con el restante, al que se aplica el mismo
procedimiento. De este modo en cada iteración del proceso la amplitud del intervalo se reduce a la mitad
y la raíz buscada quedara encerrada en el intervalo restante.

El intervalo inicial tiene amplitud , de este modo, después iteraciones, obtendremos un


intervalo de amplitud .

Este método permite obtener una sucesión , donde cada , es el punto medio obtenido en cada
iteración. Dado que la amplitud del intervalo tiende a 0, tenemos que la sucesión es convergente y su
límite es una de las raíces buscadas.

Algortimo:

Tenemos que , evaluamos

Se pueden presentar 3 situaciones:

1) Si , por lo que es raíz

2) Si entonces ;

1
Erika Riveros Morán

3) Si entonces ;

Nota 1

Usualmente el control de parada en el método de la bisección es | | , en donde


si la aproximación pedida es 𝛌 cifras decimales exactas.

Teorema

El número de iteraciones requeridas para garantizar una aproximación a una raíz de exactitud E está dada

por , donde L es la longitud del intervalo.

Demostración:

| |

| |

| |

| | donde

n indica el número de iteraciones necesarias.

2
Erika Riveros Morán

Ejemplo
1) Considere la ecuación
a) Determine cuantas raíces posee la ecuación y el intervalo de números enteros
consecutivos donde se encuentra la mayor raíz .
b) Determine el número de iteraciones necesarias para asegurar una exactitud de 8
cifras decimales en el método de bisección si [ ]
c) Estimar el valor de la raíz si [ ] utilizando el método de Bisección realizando 5
iteraciones y determine el número de cifras decimales exactas.

Respuesta:

a) Para determinar cuántas raíces reales tiene la ecuación debemos graficar

Hay dos puntos de intersección por lo que tenemos 2 raíces

b) Determinamos el intervalos donde se encuentran las raíces, usando teorema


Sea

Por lo que luego

c) Determine el número de iteraciones necesarias para asegurar una exactitud de 10


cifras decimales en el método de bisección y usando el intervalo encontrado en b)
Para obtener el número de iteraciones usamos la fórmula

| | , ,

3
Erika Riveros Morán

, , ,

Se necesitan 34 iteraciones

d) Calcular el valor de la raíz encontrada en b) utilizando el método de Bisección con


una aproximación de 4 cifras decimales y 4 iteraciones

i a b m f(a) f(m) f(a)*f(m) Dif


0 1 2 1.5 -0.28171817 7.3890561 neg 0.25
1 1 1.5 1.25 -0.28171817 2.73168907 neg 0.125
2 1 1.25 1.125 -0.28171817 1.05284296 neg 0.0625
3 1 1.125 1.0625 -0.28171817 0.34584185 neg 0.03125
4 1 1.063 1.03125 -0.28171817 0.02250219 neg 0.015625
5 1 1.031 1.015625 -0.28171817 -0.13195408

La mayor raíz estimada corresponde a 1.03125

Para determinar con cuantas cifras decimales exacta se obtuvo, debemos agregar una fila y así
obtener | |

La raíz se obtuvo con una cifra decimal exacta.

También podría gustarte