Autor Tema: Cota del error de la iteracion de punto fijo.

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

04 Mayo, 2017, 08:03 pm
Leído 7001 veces

Nibblex

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos, tengo el siguiente ejercicio el cual no he podido resolver:

Se quiere resolver la ecuación \(  f(x) = 0  \) mediante una función de iteración \(  x = g(x)  \) que satisface las
condiciones necesarias de convergencia. Determine una cota del error que se comete en cada etapa
en función de la diferencia entre los dos últimos valores de la sucesión, es decir, estime C tal que
\(  |x_{n+1} − x^*| ≤ C*|x_{n+1} − x_n|  \) (Ayuda: use la desigualdad triangular).

No entiendo como tendría que aplicar la desigualdad triangular en el problema, si me pueden ayudar les estaría agradeciendo.

04 Mayo, 2017, 08:42 pm
Respuesta #1

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Si se cumpliera:

\( |x_{ń+2} - x_{ń+1}| < K \cdot |x_{ń+1} - x_n|  \) para todo \( n \in \mathbb{N}  \) donde \( 0<K<1  \)

Tendríamos:

\( |x_{n+1} - x_n| < k^n \cdot |x_2-x_1|  \)


En este caso:

\( |x_n - x^*| = |x_n - x_{n+1} + x_{n+1}-x^*| \leq |x_n - x_{n+1}| + |x_{n+1}-x^*| = |x_n - x_{n+1}| + |x_{n+1} - x_{n+2} + x_{n+2}  -x^*| \leq |x_n - x_{n+1}| + |x_{n+1} - x_{n+2}| + |x_{n+2}  -x^*|  \)

Siguiendo ese proceso:

\( |x_n - x^*| \leq \sum_{i=0}^{+\infty} |x_{n+i+1} - x_{n+i}|  \) y seguir..



04 Mayo, 2017, 09:12 pm
Respuesta #2

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,401
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
Hola a todos, tengo el siguiente ejercicio el cual no he podido resolver:

Se quiere resolver la ecuación \(  f(x) = 0  \) mediante una función de iteración \(  x = g(x)  \) que satisface las
condiciones necesarias de convergencia. Determine una cota del error que se comete en cada etapa
en función de la diferencia entre los dos últimos valores de la sucesión, es decir, estime C tal que
\(  |x_{n+1} − x^*| ≤ C*|x_{n+1} − x_n|  \) (Ayuda: use la desigualdad triangular).

No entiendo como tendría que aplicar la desigualdad triangular en el problema, si me pueden ayudar les estaría agradeciendo.

La condición necesaria de convergencia se puede formular de más de una manera, por acotación de la derivada o directamente por la condición contractiva de \( g(x) \), pero en definitiva te asegura que \( |g(q) - g(p)| < c|q-p|, con 0 < c < 1, \forall{}p, q \) en el intervalo \( [a, b] \) considerado.

Entonces,

\( \left |{x_{n+2} - x_{n+1}}\right |=\left |{g(x_{n+1}) - g(x_n)}\right | < c \left |{x_{n+1}-x_n}\right | \)

\( \left |{x_{n+3} - x_{n+2}}\right | < c \left |{x_{n+2} - x_{n+1}}\right | < c^2 \left |{x_{n+1}-x_n}\right | \)

\( \ldots \)

\( \left |{x_{n+k+1} - x_{n+k}}\right | < c \left |{x_{n+k}-x_{n+k-1}}\right | < c^k \left |{x_{n+1}-x_n}\right | \)

En el peor de los casos, si la solución es \( \xi \),

\( \left |{x_n - \xi}\right |=\left |{(x_{n+1}-x_n)+(x_{n+2}-x_{n+1})+\ldots }\right | \)

Que en virtud de la desigualdad triangular, valor absoluto de la suma menor o igual que la suma de los valores absolutos,

\( \leq{}\left |{x_{n+1}-x_n}\right |+\left |{x_{n+2}-x_{n+1}}\right |+\ldots | \leq{}\left |{x_{n+1}-x_n}\right |\left(1 + c + c^2 + \ldots\right) \)

Pero \( \left |{x_{n+1}-x_n}\right | \leq{}c^n \left|{x_1-x_0}\right | \)

Teniendo esto en cuenta y sumando la progresión geométrica,

\( \left |{x_n - \xi}\right |\leq{}\displaystyle\frac{c^n}{1-c}\left|{x_1-x_0}\right | \)

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

14 Mayo, 2023, 05:13 pm
Respuesta #3

Juan Mazo Brime

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • País: es
  • Karma: +0/-0
Hola, buenas tardes, no entiendo si quieres acotar el error que comete tu ecuación de punto fijo cómo se pueden calcular la constante c para ello.
Gracias

16 Mayo, 2023, 05:00 pm
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Hola, buenas tardes, no entiendo si quieres acotar el error que comete tu ecuación de punto fijo cómo se pueden calcular la constante c para ello.
Gracias

Depende de la función en concreto. Depende de la constante concreta que puedas dar cumpliendo esta condición:

La condición necesaria de convergencia se puede formular de más de una manera, por acotación de la derivada o directamente por la condición contractiva de \( g(x) \), pero en definitiva te asegura que \( |g(q) - g(p)| < c|q-p|, con 0 < c < 1, \forall{}p, q \) en el intervalo \( [a, b] \) considerado.

Saludos.