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,