EL MÉTODO DE LA BISECCIÓN

Teorema de Bolzano
Sea f una función continua en un intervalo [a, b] y tal que f(a) y f (b) tienen signos
opuestos (es decir f(a).f (b) < 0). Entonces existe c ∈ (a, b) tal que f(c)=0.
El Teorema de Bolzano afirma que si una función es continua en un intervalo cerrado y
acotado y en los extremos del mismo ésta toma valores con signos opuestos,
entonces existe al menos una raíz de la función en el interior del intervalo.
El método de bisección consiste en subdividir en dos partes el intervalo en que se sabe
que está la raíz, para obtener un subintervalo de longitud igual a la mitad del anterior, y
proseguir hasta que los subintervalos resultantes tengan una longitud tan pequeña como
se quiera, ver la siguiente figura:

Tres etapas del método de bisección. En cada iteración se descarta la mitad del intervalo
que no contiene a la raíz (en la que f no cambia de signo). El intervalo donde se
encuentra la raíz es cada vez más pequeño y, su punto medio se acerca cada vez más a
la solución buscada.

Ejercicio 1
Sea la función: 𝑓(𝑥) = 230𝑥 4 + 18𝑥 3 + 9𝑥 2 − 221𝑥 − 9
Tiene dos raíces reales, una en [−1; 0] y otra en [0; 1], calcularemos estas raíces
mediante el método de bisección.
Algoritmo (1):

Para el intervalo [−1; 0]:

Datos de entrada:
 𝑓(𝑥) continua
 [−1; 0]
 Numero de iteraciones(n)
Datos de salida:
 Raíz: 𝑅1 ∈ [−1; 0]

C=0
Paso 1: mientras (c<n+1)
Paso 2: raíz=(𝑎 + 𝑏)⁄2
Paso 3: mostrar raíz
Paso 4: si 𝑓(𝑎). 𝑓(𝑏) < 0
b=raíz
Caso contrario
a=raíz
Paso 5: c=c+1
Paso 6: fin

Programa (1):
Para el intervalo [−1; 0]:

1. % algoritmo: Bisección
2. %nombre
3. %fecha: 21-06-2017
4. %compilador: MATLAB R2015a
5. clc
6. clear
7. disp (‘ ‘)
8. a= input(‘ a=-1 ‘);
9. b= input(‘ b=0 ‘);
10. n= input(‘ n= ‘) ;
11. c=0
12. while ( c<n )
13. raiz= (𝑎 + 𝑏)⁄2
14. fprintf(‘ raiz%d……….%10,6f\n’,c,raiz);
15. fa=230*x^4+18*x^3+9*x^2-221x-9;
16. fraiz=230*raiz^4+18*raiz^3+9*raiz^2-221raiz-9;
17. if fa*fraiz<0
18. b=raiz;
19. else
20. a=raiz;
21. end
22. c=c+1
23. end

Algoritmo (2):
Para el intervalo [0; 1]:
Datos de entrada:
 𝑓(𝑥) continua
 [0; 1]
 Numero de iteraciones(n)
 Datos de salida:
 Raíz: 𝑅2 ∈ [0; 1]

C=0
Paso 1: mientras (c<n+1)
Paso 2: raíz=(𝑎 + 𝑏)⁄2
Paso 3: mostrar raíz
Paso 4: si 𝑓(𝑎). 𝑓(𝑏) < 0
b=raíz
Caso contrario
a=raíz
Paso 5: c=c+1
Paso 6: fin

Programa (2):
Para el intervalo [0; 1]:

1. % algoritmo: Bisección
2. %nombre
3. %fecha: 21-06-2017
4. %compilador: MATLAB R2015a
5. clc
6. clear
7. disp (‘ ‘)
8. a= input(‘ a=0 ‘);
9. b= input(‘ b=1 ‘);
10. n= input(‘ n= ‘) ;
11. c=0
12. while ( c<n )
13. raiz= (𝑎 + 𝑏)⁄2
14. fprintf(‘ raiz%d……….%10,6f\n’,c,raiz);
15. fa=230*x^4+18*x^3+9*x^2-221x-9;
16. fraiz=230*raiz^4+18*raiz^3+9*raiz^2-221raiz-9;
17. if fa*fraiz<0
18. b=raiz;
19. else
20. a=raiz;
21. end
22. c=c+1
23. end
 MÉTODO DE NEWTON RAPHSON
DEFINICIÓN DEL MÉTODO Y SU INTERPRETACIÓN GEOMÉTRICA
El nombre original del método Newton Raphson es de las tangentes. Una tangente es
una recta que intersecta a una curva en un solo punto. A partir de la figura, se plantea
que en un valor 𝑥0 que represente una aproximación a la raı́z de la ecuación, se trace
una tangente en el punto 𝑓(𝑥0 ). Esta recta tangente deberá cortar al eje horizontal. El
punto donde lo corte será la nueva aproximación 𝑥1 , de tal forma que en el punto
𝑓(𝑥1 ) se trece una nueva tangente. Este proceso se repetirá hasta que el corte de la
tangente en el eje horizontal coincida con la raı́z de la ecuación, o bien, cuando la
diferencia entre dos aproximaciones sucesivas cumpla con una tolerancia
preestablecida.

𝑓(𝑥0 )
De la gráfica: tan 𝜃 =
𝑥0 −𝑥1

Donde: tan 𝜃 = 𝑓̀(𝑥0 ), es la pendiente

𝑓(𝑥0 )
Entonces: 𝑓̀ (𝑥0 ) =
𝑥0 −𝑥1

𝑓(𝑥0 )
𝑥0 − 𝑥1 =
𝑓̀(𝑥0 )
𝑓(𝑥0 )
𝑥1 = 𝑥0 −
𝑓̀(𝑥0 )
En esta ecuación la incógnita la representa la iteración siguiente 𝑥1 . Despejándola
y expresándola en forma iterativa para cualquier iteración, tenemos:

𝑓(𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 −
𝑓̀ (𝑥𝑛 )
 Algoritmo:
Datos de entrada:
 𝑓(𝑥) es continua
 𝑓̀ (𝑥)
 𝑥𝑛 ( proximo a la raíz )
 Numero de iteraciones(n)
Datos de salida:
 Raíz: 𝑅1

Paso 1: C=0
Paso 2: mientras (c<n)

𝑓(𝑥 )
Raíz= 𝑛𝑥 − 𝑓̀(𝑥𝑛 )
𝑛
Paso 2.1: mostrar raíz
Paso 2.2: raíz=a
Paso 2.3: c=c+1
Paso 3: fin

Programa:
 MÉTODO DE LA SECANTE
Es una variación del método de Newton-Raphson donde en vez de calcular
la derivada de la función en el punto de estudio, teniendo en mente la definición de
derivada, se aproxima la pendiente a la recta que une la función evaluada en el punto
de estudio y en el punto de la iteración anterior.

Podemos trabajar con semejanzas de triángulos, según la gráfica:

𝑓(𝑥1 ) − 𝑓(𝑥0 ) 𝑓(𝑥1 )

=
𝑥1 − 𝑥0 𝑥1 − 𝑥2
𝑥1 − 𝑥0
𝑥1 − 𝑥2 = . 𝑓(𝑥1 )
𝑓(𝑥1 ) − 𝑓(𝑥0 )
𝑥1 −𝑥0
Finalmente obtenemos: 𝑥2 = 𝑥1 − . 𝑓(𝑥1 )
𝑓(𝑥1 )−𝑓(𝑥0 )

A continuación se presenta este método.

Utiliza la misma fórmula del Método de Newton:

𝑓(𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 −
𝑓̀ (𝑥𝑛 )
Pero en lugar de utilizar la derivada 𝑓̀(𝑥𝑛 ) este valor se aproxima por:

𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )
𝑓̀ (𝑥𝑛 ) ≈
𝑥𝑛 − 𝑥𝑛−1
Al reemplazar esta aproximación de 𝑓̀(𝑥𝑛 ) en la fórmula de Newton:

𝑓(𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 −
𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )
𝑥𝑛 − 𝑥𝑛−1
 (𝑥𝑛 − 𝑥𝑛−1 )
𝑥𝑛+1 = 𝑥𝑛 − . 𝑓(𝑥𝑛 )
𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )

Algoritmo:
Datos de entrada:
 𝑓(𝑥) es continua
 𝑓̀ (𝑥)
 𝑥𝑛 ( proximo a la raíz )
 Numero de iteraciones(n)
Datos de salida:
 Raíz: 𝑅1

Paso 1: C=0
Paso 2: mientras (c<n)

𝑓(𝑥 )
Raíz= 𝑛𝑥 − 𝑓̀(𝑥𝑛 )
𝑛
Paso 2.1: mostrar raíz
Paso 2.2: raíz=a
Paso 2.3: c=c+1
Paso 3: fin
 MÉTODO DE LA FALSA POSICIÓN
Aun cuando la bisección es una técnica perfectamente válida para determinar raíces,
su método de aproximación por “fuerza bruta” es relativamente ineficiente. La falsa
posición es una alternativa basada en una visualización gráfica.
Un método alternativo que aprovecha la visualización gráfica consiste en unir (𝑥𝑖) y
(𝑥𝑢) con una línea recta. La intersección de esta línea con el eje de las 𝑥 representa
una mejor aproximación de la raíz. El hecho de que se reemplace la curva por una
línea recta da una “falsa posición” de la raíz; de aquí el nombre de método de la falsa
posición, o en latín, regula falsi. También se le conoce como método de interpolación
lineal.
Representación gráfica del método de la falsa posición. Con los triángulos semejantes
sombreados se obtiene la fórmula para el método.

Usando triángulos semejantes, la intersección de la línea recta con el eje de las 𝑥 se estima
mediante:

𝑓(𝑥𝑖 ) 𝑓(𝑥𝑢 )
=
𝑥𝑟 − 𝑥𝑖 𝑥𝑟 − 𝑥𝑢
𝑥𝑟 − 𝑥𝑖
𝑥𝑟 − 𝑥𝑢 = . 𝑓(𝑥𝑢 )
𝑓(𝑥𝑖 )
(𝑥𝑖 −𝑥𝑢 )
Finalmente tenemos que: 𝑥𝑟 = 𝑥𝑢 − . 𝑓(𝑥𝑢 )
𝑓(𝑥𝑖 )

Ésta es la fórmula de la falsa posición, El valor de 𝑥𝑟 calculado con la ecuación

anterior, reemplazará, después, a cualquiera de los dos valores iniciales, 𝑥𝑖 o 𝑥𝑢 , y da
un valor de la función con el mismo signo de 𝑓(𝑥𝑟 ). De esta manera, los valores 𝑥𝑖 y 𝑥𝑢
siempre encierran la verdadera raíz. El proceso se repite hasta que la aproximación a
la raíz sea adecuada.