Iteración 7

Aunque no siempre sea el caso, es de esperar que si _ aumenta, entonces la velocidad de

convergencia aumenta y
por tanto tambi_en lo hace la e_ciencia del m_etodo iterativo.
La convergencia para los m_etodos iterativos propuestos en esta unidad resultan ser entre el orden 1
y 2. La
convergencia del m_etodo de punto _jo en general es lineal y para el caso del m_etodo de Newton
es cuadr_atica 3.
Esto quiere decir que al usar el m_etodo iterativo de Newton, por cada vez que se alcanza un
decimal de exactitud,
en cada iteraci_on se alcanzar_a el doble de decimales de exactitud. Como antes
En secciones anteriores mencionamos que existen b_asicamente dos tipos de errores producidos por
el ordenador;
por truncamiento y por redondeo. Nos preguntamos ahora >c_omo crece este error y qu_e tanto
afecta al algoritmo
en los m_etodos iterativos?
_ En primer lugar un error inicial E0 se ver_a inevitablemente aumentado por cada iteraci_on se que
realice.
_ En segundo lugar si el algoritmo es inestable, es decir, aumenta dr_asticamente el error, entonces
producir_a
respuestas equivocadas o simplemente no servir_a.
Esta clase de error que crece en cada iteraci_on a partir de un error inicial E0 introducido, se
caracteriza principalmente
como error lineal y error exponencial.
Esto es, supongamos que E0 es el error inicial, que En es el error producido despu_es de n
iteraciones y que C es
una constante mayor que 1 e independiente de las n iteraciones que realice cualquier m_etodo
num_erico.
_ Si En _ CE0 entonces el error crece linealmente.
_ Si En _ CnE0 entonces el error crece exponencialmente.

Como anteriormente se mencion_o, nuestro objetivo ser_a encontrar el polinomio de menor grado
que pase por un
conjunto de puntos dados (x0; y0); (x1; y1); _ _ _ ; (xn; yn).
Para motivar el polinomio interpolador de Newton, veamos el siguiente razonamiento:
>Cu_al es el polinomio de menor grado que pasa por el punto (x0; y0)?
Respuesta: el polinomio de grado cero, es decir, el polinomio constante
P0(x) = y0; (1)
pues P0(x0) = y0:

>C_omo saber o medir que tan \bueno" resulta ser m_etodo un iterativo en particular? Existen
varios factores para
evaluar la e_ciencia de un m_etodo iterativo, entre estos se destaca la \velocidad" de convergencia
con que la
sucesi_on de puntos fpngn2N tiende a la soluci_on p. Bien entendida esta noci_on de \velocidad" la
podemos traducir
como la cantidad de decimales exactos que se obtiene en cada iteraci_on.
Para poder clasi_car esa velocidad de convergencia daremos la siguiente de_nici_on, aunque
demasiado formal, nos
provee el t_ermino apropiado de orden de convergencia.
En la de_nici_on anterior, _ nos dar_a un referente para medir de cierto modo la convergencia de un
m_etodo.
_ Si _ = 1 se dice que el m_etodo iterativo tiene convergencia lineal.
_ Si _ = 2 se dice que el m_etodo iterativo tiene convergencia cuadr_atica.