Vimos en la seccin 7.

3 que la tasa de convergencia de una tcnica iterativa

depende del radio espectral de la matriz asociada al mtodo. Una forma de
seleccionar un procedimiento para Acelerar la convergencia es elegir un mtodo
cuya matriz asociada tiene un radio espectral mnimo. Antes de describir un
procedimiento para seleccionar tal mtodo, necesitamos introducir un nuevo
medio para medir la cantidad por la cual una aproximacin a la solucin a un
sistema lineal difiere de la solucin verdadera al sistema. El mtodo hace uso
del vector descrito en la siguiente definicin.

Supongamos que es una aproximacin a la solucin del sistema lineal

definido por El vector residual para ~x con respecto a este sistema es

En procedimientos tales como los mtodos de Jacobi o Gauss-Seidel, un vector

residual se asocia con cada clculo de una componente aproximada al vector de
solucin. El verdadero objetivo es generar una secuencia de aproximaciones que har
que los vectores residuales converjan rpidamente a cero. Supongamos que dejemos:

Denotan el vector residual para el mtodo de Gauss-Seidel correspondiente al vector

de solucin aproximado Definido por:

El m-simo componente de Es:

o equivalente: