Autor Tema: Encontrar raíces usando el teorema de Bolzano

0 Usuarios y 1 Visitante están viendo este tema.

07 Febrero, 2011, 09:58 pm
Leído 1366 veces

bolorsociedad

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
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
"El segundo es simplemente el primero de los perdedores"
-- Anónimo