1

REFINAMIENTO ITERATIVO
TEOREMA
Supongamos que es una aproximacin a la solucin del sistema
, que es una matriz no singular y que es el vector residual
de . Entonces:
a)
b)
Demostracin:
a)

b) Como
Entonces:
Luego usando a) resulta:

Con lo cual:



Definicin: Dada una matriz se llama numero de condicin de y se
denota
Observacin:
Por lo tanto una matriz est bien condicionada si su nmero de
condicin es cercano a 1 y una matriz est mal condicionada si su
nmero de condicin es significativamente mayor que 1.
Aproximacin para el nmero de condicin de una matriz.
2

Calculamos el vector residual:
Ahora obtenemos una aproximacin de la solucin del sistema
Como A es no singular, resulta:

Por lo tanto:
Cuando se usa eliminacin Gaussiana y aritmtica de t dgitos el vector
residual se puede aproximar por:

Por lo tanto:

Entonces:

Ejemplo:
Sea el sistema lineal dado por:

Tiene solucin exacta
Con eliminacin Gaussiana y aritmtica de redondeo a 5 dgitos
decimales obtenemos:

El vector residual:
3


Ahora para estimar el nmero de condicin de la matriz A, buscamos
una aproximacin a la solucin del sistema
Obtenemos:

Como t=5 tenemos

El nmero de condicin exacto de la matriz A es 15999
(VERIFIQUELO!!!) Por lo tanto la aproximacin obtenida no es mala a
los efectos del mal condicionamiento de la matriz.
Podemos afirmar que:
Es una aproximacin ms exacta a la solucin
del sistema A.x=b que .
Observacin: Resolver el sistema usando un paso de Gauss- Seidel y
comparar los resultados.
Por lo visto anteriormente en general es una aproximacin
ms exacta a la solucin del sistema A.x=b que la aproximacin
original .
El mtodo se denomina REFINAMIENTO ITERATIVO, que consiste en
efectuar las iteraciones en el sistema cuyo lado derecho es el vector
residual de las aproximaciones sucesivas:
4