MTODOS INDIRECTOS

Un mtodo indirecto para soluciones de un Sistema de Ecuaciones, aprovecha las

estructuras particulares de ciertas matrices para desarrollar esquemas de solucin eficientes.
Ya se vio que los mtodos de descomposicin tienen una deficiencia en cuanto a
propagacin de error a medida que se despejan las ecuaciones. En el mtodo de Gauss
Seidel se ver que ste puede ser controlado por el nmero de iteraciones, llegando con
cada una a un mejor nivel de aproximacin a la solucin real.
Matrices Especiales:
Matriz Banda: Matriz cuadrada en la que todos sus elementos son cero, con excepcin de
una banda centrada sobre la diagonal principal. Los sistemas de ecuaciones caracterizados
por este tipo de matrices ocurren tpicamente en la solucin de sistemas de ecuaciones
diferenciales.
Dimensiones de un sistema de banda:
Ancho de banda (BW, Band Width) y el ancho de banda media (HBW, Half Band Width).

Tpicamente, un sistema de banda es aquel para el cual se cumple:


Sistemas Tridiagonales:

Una de las ventajas que tiene caracterizar un problema con un sistema tridiagonal, es que su
aplicacin evita guardar grandes nmeros de ceros que no se utilizan en la matriz cuadrada
de A, y por lo tanto ste requiere menos memoria de cmputo.
Solucin por Algoritmo de Thomas:
- Descomposicin:
DO k=2, n
e
k
=e
k
/f
k-1

f
k
=f
k
-e
k
*g
k-1

END DO
- Sustitucin hacia Adelante:
DO k=2, n
r
k
=r
k
-e
k
*r
k-1

END DO
- Sustitucin hacia Atrs
x
n
=r
n
/f
n
DO k=n-1,1,-1
x
k
=(r
k
-g
k
*r
k-1
)/f
k

END DO
Descomposicin de Cholesky:
Si se tienen dos matrices simtricas (definidas positivas), los elementos de stas se pueden
descomponer de la siguiente manera, dado que [A] = [L][L
T
], cada elemento de stas
matrices se puede despejar como:

Referencias:
Este mdulo fue desarrollado por Diego Lpez, usando apuntes de clase, y notas del libro:
HUERTA, Sarrate-Ramos, Rodrguez-Ferrn. Metodos Numericos, Introduccion
Aplicaciones y Propagacion. Edicions UPC. Primera Edicin. 1998. Pginas 143-144.
A partir de unas particularidades que tienen algunas matrices, pueden desarrollarse
algoritmos para solucionar estas matrices de una manera ms simple y efectiva, es el caso
del Algoritmo de Cholesky, que permite resolver matrices simtricas definidas positivas, y
el algoritmo de Thomas, que sirve para solucionar matrices tribanda.