Autor Tema: Aproximar mediante el método de bisección.

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

19 Abril, 2017, 06:25 pm
Leído 3192 veces

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
Hola, tengo dudas a la hora de aplicar el método de bisección. Las ilustro con el siguiente ejemplo.

  Aproximar mediante el método de bisección las raíces del polinomio
 \( p(x)=x^3+4x^2-3x-5 \)
 de forma que el error relativo en las estimaciones obtenidas sea menor que \( 10^{-2} \)

 Mis dudas son las siguientes.
 Aplico Bolzano y deduzco que a los sumo hay 3 raíces en los intervalos.

  \( (-\infty,-3),(-3,\displaystyle\frac{1}{3}),(\displaystyle\frac{1}{3},+\infty) \)
 Y ahora
 Como no me dan un intervalo donde aplicar el método de bisección, tengo que hacerlo en los 3, pero cómo lo hago en los intervalos que contienen un infinito?
  Otra duda es como hallar  el error que me piden. Creo que de la siguiente relación puedo sacarlo. Si \( \alpha \)  es raíz entonces \( \alpha-\displaystyle\frac{a_n+b_n}{2^{n+1}} \)
 Bisección se halla en los 3 intervalos?
Si alguien me invita a forocoches, se lo agradecería.

19 Abril, 2017, 06:32 pm
Respuesta #1

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola Estudiantee.

El método de bisección asegura que en funciones continuas (como es tu caso), si \( f(a)f(b)<0 \) (es decir, si \( f(a) \) y \( f(b) \) tienen distinto signo) entonces \( f \) tiene una raíz dentro del intervalo \( (a,b) \) (también podría tener más de una raíz en ese intervalo, pero al menos tiene una).

Por ejemplo, \( f(-3)f(-5)<0 \), por lo que puedes aplicar bisección en \( [a,b]=[-5,-3] \). Del mismo modo en los otros intervalos, eliges  \( a \) y \( b \) en los intervalos, analizas los signos de \( f \) en esos puntos, y si no son distintos te das un intervalo más grande.

Sobre el error, en la n-ésima iteración está acotado por \( \dfrac{|b-a|}{2^n} \), es fácil probarlo.

19 Abril, 2017, 06:47 pm
Respuesta #2

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,401
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
Hola Estudianteee,

El applet de este mensaje te puede resultar de utilidad con las cuentas.

Saludos,
Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)

19 Abril, 2017, 06:50 pm
Respuesta #3

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
Haciendo cuentas he llegado a que en

 \( [-5,-4] \) hay un 0 (hay una raíz) que en \( [-1,0] \) hay un 0 y que en \( [1,4] \) tenemos otro 0.

 Bien ahora aplicaría el método de bisección a cada intervalo de manera que haya un error de \( 10^-2 \)
  Por ejemplo, en el intervalo \( [-5,-4] \) tendríamos que \( \displaystyle\frac{1}{2^{n+1}}\leq{10^-2} \) y llego a que para que se cumpla ese error, \( n\leq{6} \) siendo n el número de iterraciones. Correcto?
Si alguien me invita a forocoches, se lo agradecería.

19 Abril, 2017, 06:50 pm
Respuesta #4

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
Hola Estudianteee,

El applet de este mensaje te puede resultar de utilidad con las cuentas.

Saludos,
Gracias, le echaré un vistazo.
Si alguien me invita a forocoches, se lo agradecería.

19 Abril, 2017, 08:37 pm
Respuesta #5

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Bien ahora aplicaría el método de bisección a cada intervalo de manera que haya un error de \( 10^-2 \)
  Por ejemplo, en el intervalo \( [-5,-4] \) tendríamos que \( \displaystyle\frac{1}{2^{n+1}}\leq{10^-2} \) y llego a que para que se cumpla ese error, \( n\leq{6} \) siendo n el número de iterraciones. Correcto?

Olvidémonos de la fórmula del error por un momento, porque creo que el paso cero para ti es mi paso uno, entonces el \( n \) nos dará diferente.

La primera aproximación de la raíz es \( x_0=\dfrac{b-a}{2} \), justo el punto medio del intervalo \( [a,b] \), por lo que el error será

    \( |\alpha-x_0|<\dfrac{b-a}{2}=\dfrac{1}{2}=0.5 \).

En el siguiente paso nos olvidamos de la mitad del intervalo anterior, y el nuevo intervalo lo volvemos a dividir por dos y por lo que la nueva aproximación para la raíz \( x_1 \) tiene un error

    \( |\alpha-x_1|<\dfrac{b-a}{2^{\color{red}2}}=\dfrac{1}{2^2}=0.25 \).

Y así seguimos subdividiendo los intervalos en 2:

    \( |\alpha-x_2|<\dfrac{b-a}{2^{\color{red}3}}=\dfrac{1}{2^3}=0.125 \).

    \( |\alpha-x_3|<\dfrac{b-a}{2^{\color{red}4}}=\dfrac{1}{2^4}=0.0625{\color{red}<10^{-2}=0.1} \).

y ahí paramos, ¿no?
Ahora, si queremos usar la fórmula habrá que aplicar logaritmos...  pero debes llegar a lo mismo.

22 Abril, 2017, 05:52 pm
Respuesta #6

Estudiantee

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 423
  • Karma: +0/-0
  • Sexo: Masculino
He estado liado un poco.
 
Bien ahora aplicaría el método de bisección a cada intervalo de manera que haya un error de \( 10^-2 \)
  Por ejemplo, en el intervalo \( [-5,-4] \) tendríamos que \( \displaystyle\frac{1}{2^{n+1}}\leq{10^-2} \) y llego a que para que se cumpla ese error, \( n\leq{6} \) siendo n el número de iterraciones. Correcto?

Olvidémonos de la fórmula del error por un momento, porque creo que el paso cero para ti es mi paso uno, entonces el \( n \) nos dará diferente.

La primera aproximación de la raíz es \( x_0=\dfrac{b-a}{2} \), justo el punto medio del intervalo \( [a,b] \), por lo que el error será

    \( |\alpha-x_0|<\dfrac{b-a}{2}=\dfrac{1}{2}=0.5 \).

En el siguiente paso nos olvidamos de la mitad del intervalo anterior, y el nuevo intervalo lo volvemos a dividir por dos y por lo que la nueva aproximación para la raíz \( x_1 \) tiene un error

    \( |\alpha-x_1|<\dfrac{b-a}{2^{\color{red}2}}=\dfrac{1}{2^2}=0.25 \).

Y así seguimos subdividiendo los intervalos en 2:

    \( |\alpha-x_2|<\dfrac{b-a}{2^{\color{red}3}}=\dfrac{1}{2^3}=0.125 \).

    \( |\alpha-x_3|<\dfrac{b-a}{2^{\color{red}4}}=\dfrac{1}{2^4}=0.0625{\color{red}<10^{-2}=0.1} \).

y ahí paramos, ¿no?
Ahora, si queremos usar la fórmula habrá que aplicar logaritmos...  pero debes llegar a lo mismo.
Es que tú has puesto que \( 10^-2=0.1 \) y es \( 0.01 \)
Pero si yo aplico la fórmula llego a que
 
 \( \displaystyle\frac{1}{2^{n+1}}\leq{0,01} \) y entonces a partir de la iteracción 6 ya el error es menor que 0.01


 UNA PREGUNTA. El error va a ser el mismo en los demás intervalos donde se aplica el método de bisección?

 Saludos y gracias.
Si alguien me invita a forocoches, se lo agradecería.

25 Abril, 2017, 03:56 pm
Respuesta #7

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Es que tú has puesto que \( 10^-2=0.1 \) y es \( 0.01 \)

Tienes razón!! Mi error. Pero ya sabes como se hace, ¿no?

Pero si yo aplico la fórmula llego a que
 
 \( \displaystyle\frac{1}{2^{n+1}}\leq{0,01} \) y entonces a partir de la iteracción 6 ya el error es menor que 0.01

Efectivamente. Aprovecho el copy+paste para escribir las cuentas:

Olvidémonos de la fórmula del error por un momento, porque creo que el paso cero para ti es mi paso uno, entonces el \( n \) nos dará diferente.

La primera aproximación de la raíz es \( x_0=\dfrac{b-a}{2} \), justo el punto medio del intervalo \( [a,b] \), por lo que el error será

    \( |\alpha-x_0|<\dfrac{b-a}{2}=\dfrac{1}{2}=0.5 \).

En el siguiente paso nos olvidamos de la mitad del intervalo anterior, y el nuevo intervalo lo volvemos a dividir por dos y por lo que la nueva aproximación para la raíz \( x_1 \) tiene un error

    \( |\alpha-x_1|<\dfrac{b-a}{2^{\color{red}2}}=\dfrac{1}{2^2}=0.25 \).

Y así seguimos subdividiendo los intervalos en 2:

    \( |\alpha-x_2|<\dfrac{b-a}{2^{\color{red}3}}=\dfrac{1}{2^3}=0.125 \).

    \( |\alpha-x_3|<\dfrac{b-a}{2^{\color{red}4}}=\dfrac{1}{2^4}=0.0625{\color{red}<10^{-2}=0.1} \).



    \( |\alpha-x_4|<\dfrac{b-a}{2^{\color{red}5}}=\dfrac{1}{2^5}=0.031250 \).

    \( |\alpha-x_5|<\dfrac{b-a}{2^{\color{red}6}}=\dfrac{1}{2^6}=0.015625 \).

    \( |\alpha-x_6|<\dfrac{b-a}{2^{\color{red}7}}=\dfrac{1}{2^7}=0.0078125 \).

Llegamos hasta esa iteración porque el error debe ser menor que 0.01.

Obviamente, como mencioné antes, podríamos haber aplicado logaritmo en la fórmula del error...   pero como son pocas iteraciones prefiero hacerlo así.

UNA PREGUNTA. El error va a ser el mismo en los demás intervalos donde se aplica el método de bisección?

 Saludos y gracias.

Buena observación. La respuesta es sí, el error sólo dependerá de cuan grande es el intervalo. Por eso, si uno intuye donde está la razón, lo más conveniente es tomar el intervalo más pequeño que la contenga.