Autor Tema: Cálculo del orden de convergencia del método de la bisección

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

27 Enero, 2011, 11:14 pm
Leído 2972 veces

Click

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino
Hola, mi pregunta no es muy complicada, pero tengo una duda sobre un planteo que hice
Quiero demostrar que el método de la bisección tiene convergencia lineal (a lo cual logré arribar). Pero tengo una duda con la constante de error asintótico.
Mi planteo va así:

Sea \( c_{n}=\frac{a_{n}+b_{n}}{2} \) la sucesión convergente a la raíz \( \alpha \) y sea \( e_{n}=c_{n}-\alpha \).

Recordar que \( \frac{a_{n}+b_{n}}{2}=\frac{a+b}{2^n} \)

\( {\displaystyle \lim_{n\rightarrow\infty}\frac{|e_{n+1}|}{|e_{n}|}=\lim_{n\rightarrow\infty}\frac{|\alpha-c_{n+1}|}{|\alpha-c_{n}|}=\lim_{n\rightarrow\infty}\frac{\left|\alpha-\frac{a_{n+1}+b_{n+1}}{2}\right|}{\left|\alpha-\frac{a_{n}+b_{n}}{2}\right|}=\lim_{n\rightarrow\infty}\frac{\left|\alpha-\frac{a+b}{2^{n+1}}\right|}{\left|\alpha-\frac{a+b}{2^{n}}\right|}} \)

Ahora aquí viene mi duda
Si \( \alpha=0 \)

\( {\displaystyle \lim_{n\rightarrow\infty}\frac{\left|\alpha-\frac{a+b}{2^{n+1}}\right|}{\left|\alpha-\frac{a+b}{2^{n}}\right|}={\displaystyle \lim_{n\rightarrow\infty}\frac{\left|\frac{a+b}{2^{n+1}}\right|}{\left|\frac{a+b}{2^{n}}\right|}={\displaystyle \lim_{n\rightarrow\infty}\frac{1}{2}\frac{\left|\frac{a+b}{2^{n}}\right|}{\left|\frac{a+b}{2^{n}}\right|}}=\frac{1}{2}}} \)

Si \( \alpha\neq0 \)

\( {\displaystyle \lim_{n\rightarrow\infty}\frac{\left|\alpha-\frac{a+b}{2^{n+1}}\right|}{\left|\alpha-\frac{a+b}{2^{n}}\right|}={\displaystyle \frac{{\displaystyle \lim_{n\rightarrow\infty}}\left|\alpha-\frac{a+b}{2^{n+1}}\right|}{{\displaystyle \lim_{n\rightarrow\infty}}\left|\alpha-\frac{a+b}{2^{n}}\right|}={\displaystyle \lim_{n\rightarrow\infty}\frac{\left|\alpha\right|}{\left|\alpha\right|}}=1}} \)

Y me pregunto de cuál sería la constante \( \frac{1}{2} \) o \( 1 \)? y si está bien el planteo dicho sea de paso

Desde ya muchas gracias

Saludos

Click

13 Febrero, 2011, 11:44 am
Respuesta #1

Sonata

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 408
  • País: 00
  • Karma: +0/-0
  • Sexo: Femenino
Hola, mi pregunta no es muy complicada, pero tengo una duda sobre un planteo que hice
Quiero demostrar que el método de la bisección tiene convergencia lineal (a lo cual logré arribar). Pero tengo una duda con la constante de error asintótico.
Mi planteo va así:

Sea \( c_{n}=\frac{a_{n}+b_{n}}{2} \) la sucesión convergente a la raíz \( \alpha \) y sea \( e_{n}=c_{n}-\alpha \).

Recordar que \( \red\frac{a_{n}+b_{n}}{2}=\frac{a+b}{2^n} \)

\( {\displaystyle \lim_{n\rightarrow\infty}\frac{|e_{n+1}|}{|e_{n}|}=\lim_{n\rightarrow\infty}\frac{|\alpha-c_{n+1}|}{|\alpha-c_{n}|}=\lim_{n\rightarrow\infty}\frac{\left|\alpha-\frac{a_{n+1}+b_{n+1}}{2}\right|}{\left|\alpha-\frac{a_{n}+b_{n}}{2}\right|}=\lim_{n\rightarrow\infty}\frac{\left|\alpha-\frac{a+b}{2^{n+1}}\right|}{\left|\alpha-\frac{a+b}{2^{n}}\right|}} \)

Ahora aquí viene mi duda
Si \( \alpha=0 \)

\( {\displaystyle \lim_{n\rightarrow\infty}\frac{\left|\alpha-\frac{a+b}{2^{n+1}}\right|}{\left|\alpha-\frac{a+b}{2^{n}}\right|}={\displaystyle \lim_{n\rightarrow\infty}\frac{\left|\frac{a+b}{2^{n+1}}\right|}{\left|\frac{a+b}{2^{n}}\right|}={\displaystyle \lim_{n\rightarrow\infty}\frac{1}{2}\frac{\left|\frac{a+b}{2^{n}}\right|}{\left|\frac{a+b}{2^{n}}\right|}}=\frac{1}{2}}} \)

Si \( \alpha\neq0 \)

\( {\displaystyle \lim_{n\rightarrow\infty}\frac{\left|\alpha-\frac{a+b}{2^{n+1}}\right|}{\left|\alpha-\frac{a+b}{2^{n}}\right|}={\displaystyle \frac{{\displaystyle \lim_{n\rightarrow\infty}}\left|\alpha-\frac{a+b}{2^{n+1}}\right|}{{\displaystyle \lim_{n\rightarrow\infty}}\left|\alpha-\frac{a+b}{2^{n}}\right|}={\displaystyle \lim_{n\rightarrow\infty}\frac{\left|\alpha\right|}{\left|\alpha\right|}}=1}} \)

Y me pregunto de cuál sería la constante \( \frac{1}{2} \) o \( 1 \)? y si está bien el planteo dicho sea de paso

Desde ya muchas gracias

Saludos

Click

Hola Click. En este caso, ninguna de las dos. Has supuesto que \( \dfrac{a_n+b_n}2=\dfrac{a+b}{2^n} \) y eso es falso. Por tanto, los cálculos no valen desde lo que he marcado en rojo.

Fíjate que de ser así, fuera quien fuera la función, todas tendrían la misma aproximación en el mismo intervalo, puesto que el valor sólo dependería de los extremos. De hecho, el límite cuando \( n\to\infty \) de \( c_n=\dfrac{a+b}{2^n} \) siempre es cero, luego la raíz de cualquier ecuación en cualquier intervalo siempre sería 0.

Creo que lo has confundido con la igualdad \( \dfrac{b_n-a_n}2=\dfrac{b-a}{2^n}, \) que sí que es cierta, puesto que sólo estamos calculando las longitudes de los intervalos de las sucesivas aproximaciones.

Un saludo :)

13 Febrero, 2011, 06:23 pm
Respuesta #2

Click

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino
Creo que lo has confundido con la igualdad \( \dfrac{b_n-a_n}2=\dfrac{b-a}{2^n}, \) que sí que es cierta, puesto que sólo estamos calculando las longitudes de los intervalos de las sucesivas aproximaciones.

Un saludo :)

Tenés razón  :-\, ahora mi duda se extiende también a cómo demostrar el orden de convergencia  :(
He estado algo ocupado con otro temas, intentaré revisarlo y si no logro llegar a nada preguntaré.

Muchas gracias por marcarme el error

Saludos

Click