Autor Tema: Hallar valores para convergencia

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

26 Septiembre, 2010, 05:26 am
Leído 1892 veces

Click

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino
Alguien me ayuda con este ejercicio, no comprendo el enunciado siguiera   :-\

* Consideramos la iteración \( x_{k+1} = 2^{x_k-1} \) para resolver la ecuación \( 2x = 2^x \). Determinar para que valores iniciales \( x_0 \) converge y en ese caso cuál es el límite

28 Septiembre, 2010, 06:34 pm
Respuesta #1

Sonata

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 408
  • País: 00
  • Karma: +0/-0
  • Sexo: Femenino
Hola Click.

Al parecer, la ecuación dada se ha escrito en la forma \( x=2^{x-1}, \) para aplicar el método del punto fijo. Tendrás, entonces, que ver dónde cumple la función \( f(x)=2^{x-1} \) las condiciones de dicho teorema, para poder asegurar los valores iniciales para los cuales el método converge.

Un saludo :)

29 Septiembre, 2010, 07:06 pm
Respuesta #2

Leusss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +1/-0
  • Sexo: Masculino
Yo también tengo mis dudas con éste. Osea, por como nos dieron el teorema a nosotros, deberíamos buscar el o los intervalos en que es constrictiva, pero no es tan fácil para exponenciales, o al menos no me sale :P


29 Septiembre, 2010, 07:26 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Bien.  Sea \( f(x)=2^{x-1} \).  Se buscan los puntos fijos de \( f \).  Verifica por el teorema de Rolle que de existir un punto fijo, debe ser único (es decir, \( f \) tiene a lo más un punto fijo).

Por otra parte, \( f'(x)=2^{x-1}\log2 \) y \( f''(x)=2^{x-1}\log^22>0 \).  Por tanto, \( f' \) es estrictamente creciente en todo \( \mathbb{R} \).  Recuerda que en general, si la derivada de una función es acotada por una constante menor que 1 en un intervalo, entonces es una contracción en ese intervalo.

En nuestro caso, tenemos que \( f'(x)<f'(1)=\log2<1 \) para toda \( x\in{[0,1]} \).  Ergo, \( f \) restringida a [0,1] es una contracción en tal intervalo y por tanto basta con escoger \( x_0 \) en ese intervalo para que la sucesión \( x_{n+1}=f(x_n) \) converja a uno de los puntos fijos deseados.

Saludos

PD: Error: hay dos puntos fijos.  Hemos encontrado uno.  Para el otro...

29 Septiembre, 2010, 09:51 pm
Respuesta #4

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Luego de estar intentando y sin llegar a nada, sucede lo siguiente:
http://www.wolframalpha.com/input/?i=plot+abs%28%282%5E%28x-1%29-2%5E%28y-1%29%29%2F%28x-y%29%29%3C1

Gráficamente, lo que se nos dice es que alrededor de 2, \( f \) no es una contracción.  Es decir, \( f \) no es contracción en ningún intervalo cerrado que contenga a 2, y por tanto el método de punto fijo no nos dará la solución \( x=2 \).

Saludos

29 Septiembre, 2010, 11:44 pm
Respuesta #5

Leusss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +1/-0
  • Sexo: Masculino
Holas y gracias por responder.

 Si, ahora vi que \( f' < 1 \) implica que el punto fijo es unico con lo cual es suficientemente util para hallar los puntos de convergencia. Sin embargo y solo por curiosidad, ¿implica f continua y \( f' < 1 \) en (a,b) que f sea una contraccion? (perdon por no poner acentos, no me anda bien el teclado).

30 Septiembre, 2010, 12:02 am
Respuesta #6

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Si, ahora vi que \( f' < 1 \) implica que el punto fijo es unico con lo cual es suficientemente util para hallar los puntos de convergencia.

No.  El punto fijo no es único (error mío suponer que sí, pero claramente los puntos fijos son 1 y 2)

Sin embargo y solo por curiosidad, ¿implica f continua y \( f' < 1 \) en (a,b) que f sea una contraccion?

No. Necesitas que \( \left |{f'(x)}\right |\leq{}k \) para alguna \( 0<k<1 \) y para toda \( x\in{[a,b]} \) (cerrado).  Esto se debe al teorema del valor medio:

Si \( \left |{f'(x)}\right |\leq{}k \) para alguna \( 0<k<1 \) y para toda \( x\in{(a,b)} \), entonces para \( x,y\in{[a,b]} \) distintos, con \( x<y \), se cumple que existe \( c\in{(x,y)} \) tal que \( f'(c)=\displaystyle\frac{\left |{f(x)-f(y)}\right |}{\left |{x-y}\right |} \).  Pero por hipótesis tenemos que \( f'(c)\leq{k} \).  Por tanto \( \left |{f(x)-f(y)}\right |\leq{k}\left |{x-y}\right | \) para cada \( x,y\in{[a,b]} \) y como \( k<1 \), se tiene por definición que \( f \) es contrácción.

Saludos

30 Septiembre, 2010, 12:27 am
Respuesta #7

Click

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino
Yo logré extender el intervalo desde \( -\infty \) hasta aprozimadamente \( 1.5 \). Para ser exactos el intervalo es \( (-\infty,  log_2 \ (\displaystyle\frac{1}{ln 2})+1] \)
Es decir que para todo \( x \) en ese intervalo la sucesión creada por el método del punto fijo converge a la raiz \( \alpha = 1 \)

Para hallar el otro punto fijo plantié la función \( g(x) = 3x-2^x \)

Si una función \( f \) es contractiva en un intervalo \( [a,b] \) y \( f([a,b])\subseteq [a,b] \) va a existir un único punto fijo.
Supongo que wolfking2 escribió \( f^\prime < 1 \) intentando decir \( |f^\prime|<1 \)

Saludos