Autor Tema: Iteración de punto fijo

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

29 Enero, 2017, 12:41 pm
Leído 2669 veces

pepiso

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 218
  • Karma: +0/-0
  • Sexo: Masculino
Hola, debo usar el procedimiento de iteración de punto fijo para encontrar una aproximación a \( sqrt(3) \). Sin embargo no encuentro una iteración de punto fijo que converja a la solución, ¿alguna idea?

Un saludo.

29 Enero, 2017, 03:10 pm
Respuesta #1

borjag

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 25
  • Karma: +0/-0
  • Sexo: Masculino
Considera la función \(  f(x)=\displaystyle\frac{x^2-3}{10}  \), (el 10 es arbitrario, necesitaba un número "suficientemente grande" y lo tomé sin pensar)
\( g(x)=x-f(x) \)  ;  \( g'(x) = 1-\displaystyle\frac{2x}{10}  \)
Tenemos que  \( |g'(x)| < 1  \forall{x\in{}(0,10)}    \) fijado \( x_0 \) en el intervalo,sabemos \( (g\circ{}g\circ{}.....^{n)}\circ{}g)(x_0) \) converge a \( \pm{\sqrt{3}} \)
Haciendo pruebas en excel sale que es la positiva.
Puedes razonarlo fácilmente viendo que la sucesión es creciente (no para todo el intervalo, pero al menos en una parte), esto lo haces viendo el signo de \( g(x)-x = -f(x) \) y escoges un subintervalo en que sea positiva

29 Enero, 2017, 04:24 pm
Respuesta #2

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Aunque no es exactamente lo que buscas:

\( \sqrt{3} = 1+x  \) elevo al cuadrado \(  3 = 1 + x^2 + 2 \cdot x  \) resto uno y queda \(  2 = x \cdot (x+2)  \) entonces:

\(  x = \dfrac{2}{x+2}  \) uso la función de iteración  \(  g(x) = \dfrac{2}{x+2}  \) donde \(  x_0 \in (\sqrt{2} - 2, +\infty)  \) que te converge a \(  \sqrt{3} - 1  \)

Al resultado final sólo hay que sumar uno.

Para \(  x_0 = 1  \) tenemos:         

\(  x_1 =    0.6666667    \)

\(  x_2  =   0.75         \)       

\(  x_3  =    0.7272727   \)

\(  x_4  =   0.7333333    \)

\(  x_5  =   0.7317073    \)

\(  x_6  =   0.7321429    \)

\(  x_7  =    0.7320261   \)

\(  x_8  =    0.7320574   \)

\(  x_9  =    0.7320490   \)

\(  x_10 =    0.7320513   \)

Nos queda \(  (1 + x_10)^2 = 3.000001706  \)