An-04 Metodos Iterativos
An-04 Metodos Iterativos
An-04 Metodos Iterativos
1.10
ICM ESPOL
1.11
Error de Truncamiento
La precisin de la respuesta que proporciona un mtodo iterativo est dada por el error de
truncamiento, es decir la distancia entre el ltimo valor calculado y la respuesta buscada.
Definicin: Error de Truncamiento
1.12
(valor desconocido)
(valor aproximado)
(valor aproximado)
1.13
Si restamos estas dos expresiones: xi+ 1 xi 0 , con lo cual se puede establecer el criterio:
i
ANLISIS NUMRICO
ICM ESPOL
Por otra parte, el error de redondeo que se introduce en los clculos aritmticos, no debe ser
mayor que el error de truncamiento.
Ejemplo. Se desea que la respuesta calculada para un problema con un mtodo iterativo tenga
un error absoluto no mayor que 0.0001. Entonces el algoritmo deber terminar cuando se
cumpla que |Xi+1 - Xi| < 0.0001
1.14
1.15
Los mtodos iterativos normalmente requieren que el valor inicial sea elegido apropiadamente. Si
es elegido al azar, puede ocurrir que no se produce la convergencia.
Si el problema no es complejo, mediante algn anlisis previo puede definirse una regin de
convergencia R tal que si el valor inicial y los valores calculados en cada iteracin permanecen
en esta regin, el mtodo converge.
PREGUNTAS
Conteste las siguientes preguntas (no necesita entregar sus respuestas)
1) Por que el error de redondeo no debe ser mayor que el error de truncamiento?
2) Una ventaja de los mtodos iterativos es que son auto-correctivos, es decir que si se introduce
algn error aritmtico en una iteracin, en las siguientes puede ser corregido. cuando no
ocurrira esta auto-correccin?