Hola:
El otro día estuve intentando encontrar por mi cuenta cómo calcular raíces mediante el teorema de Bolzano, y llegué al siguiente método:
Si \( f(x) \) es continua en \( [a, b] \) y \( f(a) \) y \( f(b) \) son de signos opuestos, según el teorema de Bolzano, \( \exists{c\in{(a, b): f(c)=0}} \). Para encontrar ese punto \( c \), lo que hice fue:
Calcular el punto intermedio entre \( a \) y \( b \):
\( \frac{|a-b|}{2} \). Si dicho punto es menor que 0 y \( f(a)<0 \), entonces el punto c tiene que estar más cerca de b y se vuelve a calcular el punto intermedio entre \( \frac{|a-b}{2} \) y b. Si, por otro lado, el punto es mayor que 0 y \( f(a)<0 \) entonces el punto tiene que estar más cerca de a. El proceso se va repitiendo. Al final, he conseguido la siguiente sucesión, la cual converge en c:
\( f(x)=\begin{Bmatrix}x_0=a\\ x_{n+1}=x_n + \frac{f(a)}{|f(a)|}\cdot \frac{f(x_n)}{|f(x_n)|}\cdot \frac{|a-b|}{2^{n+1}}\end{matrix} \)
NOTA: \( \frac{f(x_n)}{|f(x_n)|} \) hago para conseguir el signo de \( f(x_n) \) (es decir, -1 o 1)
Por ejemplo, si consideramos la función \( f(x)=x^2-x-1 \), y tomando el rango \( [1, 4] \) el cual tiene como raíces \( \phi \) y \( \phi - 1 \), cuando llegamos a \( x_{10} \) obtenemos como resultado \( 1.61816 \) el cual se aproxima bastante al resultado correcto (\( 1.61803...) \). Si, por otro lado, tomamos la función \( e^x - 2 \) con \( x_n \) obtenemos como resultado \( 0.693359 \), cuando en realidad el resultado es \( ln(2)=0.693147 \) (3 decimales correctos).
¿Qué opinais?
Saludos