Resumo

CAJIGAS, JESÚS; ARENAS, ISNARDO  e  CASTILLO, PAUL. An acceleration technique for the Gauss-Seidel method applied to symmetric linear systems. Integración - UIS [online]. 2014, vol.32, n.1, pp.91-100. ISSN 0120-419X.

Se propone una técnica de precondicionamiento para mejorar la convergencia del método Gauss-Seidel aplicado a sistemas lineales simétricos pero preservando simetría. El precondicionador es de la forma I + K y puede ser aplicado un número arbitrario de veces. Se demuestra que bajo ciertas condiciones la aplicación del precondicionador un número finito de pasos reduce la matriz del sistema precondicionado a una diagonal. Una serie de experimentos con matrices que provienen de la discretización de ecuaciones en derivadas parciales muestra que ambas versiones del precondicionador, por punto y por bloque, muestran un menor número de iteraciones en comparación con la versión que no preserva simetría.

Palavras-chave : Precondicionamiento; método de Gauss-Seidel; descomposiciones regulares.

        · resumo em Inglês     · texto em Inglês     · Inglês ( pdf )