Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Revista Integración
Print version ISSN 0120-419X
Abstract
CAJIGAS, JESÚS; ARENAS, ISNARDO and 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.
Keywords : Precondicionamiento; método de Gauss-Seidel; descomposiciones regulares.