F CULT D DE INGENIERI MEC NIC Y ELECTRIC

METODO DE BISECCION

CURSO : METODOS NUMERICOS

DOCENTE : LIC. MAT. ELMER LLUEN CUMPA

ALUMNO : QUEREVALU AGURTO, KEVIN ARLEX

CODIGO : 082055 - J

Lambayeque, Julio del 2015  

 

METODO DE BISECCION

Uno de los problemas básicos de la aproximación numérica: el problema de la búsqueda de raíces.

Consiste en obtener una raíz, o solución, de una ecuación de la forma
fo rma f(x)=0 para una función dada f. (Al
número x se le llama también cero de f.) El problema de encontrar una aproximación a la raíz de una
ecuación se remonta por lo menos al año 1700 a.C. Una tabla cuneiforme pertenece a la Yale Babylonian
Collection, y que data de este periodo, da un número sexagesimal (base 60) equivalente a 1.414222 como
aproximación a , resultado que tiene una precisión de hasta −.
√ 2 10
La primera técnica, que se basa en el teorema del valor intermedio, se conoce con el nombre de Método
de Bisección o de búsqueda binaria. Supongamos que f es una función continua definida en el intervalo
[a,b] con f(a) y f(b) de signos diferentes. De acuerdo con el teorema del valor intermedio, existe un
número p en (a,b) tal que f(p)=0. Si bien el procedimiento se aplica aunque exista más de una raíz en el
intervalo (a,b), por razones de simplicidad suponemos que la raíz de este intervalo es única. El método
requiere dividir varias veces a la mitad los subintervalos de [a,b] y, en cada paso, localizar la mitad que
contenga a p.

Para empezar, supongamos que    y   , y sea  el punto medio de [a,b]; es decir,
   +  2     +2  
Si , entonces ; de no ser así, entonces  tiene el mismo signo que . Si
    tienen el mismo signo, entonces
   
 0
tienen signos opuestos, entonces
   y tomamos    . Si
    ∈  ,    ∈  ,             .         
   y tomamos      
     
  
 

Ejemplo

La ecuación       + 4   10  0
  tiene una raíz en [1,2], ya que  1  5  2  14. El
 
algoritmo de Besección da los valores siguientes, en una tabla tenemos:

Después de 13 iteraciones,   1.365112305 aproxima la raíz p con un error de

|  | < |  <  |  |   | |1.3652343751.365112305
1.3652343751.365112305||  0.000122070 
Puesto que | |  <
 < | ||,
|    | < | |    | ≤ 9 ∗ 10−, 
| | ||
La aproximación será correcta al menos en 4 dígitos significativos.
si gnificativos. El valor correcto de p, con nueve cifras

decimales, es p=1.365230013. Observe que    está más cerca de p que la aproximación final     .
Podemos suponer que esto es verdad ya que
tenemos la respuesta verdadera. | < < | |  
|   |, pero no podemos verificarlo si no
El método de bisección, aunque claro desde el punto de vista conceptual, ofrece inconvenientes
importantes, como el de converger lentamente (es decir, N puede volverse muy grande antes que   |   |
sea bastante pequeño).

La segunda técnica la veremos a continuación:

Supongamos que   ∈  [,,]  

.  

∞
 < 0.  El método de bisección que se usa en el algoritmo
siguiente, genera una sucesión { } =  que aproxima a un cero de p de f, tal que

|  | ≤   2   ,   ≥ 1. 

 

Demostración  ≥ 1, tenemos
Para cada

       2−
     ∈ 
∈  , . 
 
Y como     +    para toda  ≥ 1 , se deduce que

|  | ≤ 1         
Ya que 2 2
|  | ≤   2  
Esta desigualdad implica que
 ∞  
{ } = converge a p con una razón de convergencia   ; es decir,
    +  (2 1) 
Es importante señalar que la técnica descrita anteriormente da sólo una cota
co ta de error de aproximación y
que ésta puede ser extremadamente conservadora. Por ejemplo, cuando la aplicamos al ejemplo anterior
que garantiza lo siguiente

 < 2 2 1 ≈ 2∗10−, 

|  | < 2
Pero el error real es mucho menor:

|  |   | |1.3652300131.365234375 4.4 ∗ 1100− 

1.3652300131.365234375|| ≈ 4.4∗
Ejemplo 2

Para determinar
determinar la cantidad de iteraciones necesarias para
para resolver       + 4   10  con una

 
exactitud de − por medio de 
10    1     2
  hay que encontrar un entero N que satisfaga
|  | ≤ 2−    2− < 10−. 
Para determinar N usaremos logaritmos. Aunque se podrían usar logaritmos de cualquier base,
utilizaremos los de base 10, porque la tolerancia está dada como una potencia de 10. Puesto que − 2  <
− implica que − − tendremos
10 log 2  <log 10   3,
 log 2 < 3   > log  3 2 ≈ 9.96 
Por tanto, se necesitan unas diez iteraciones para lograr una aproximación exacta dentro de 10−.