Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista Integración
versión impresa ISSN 0120-419X
Resumen
CAJIGAS, JESÚS; ARENAS, ISNARDO y 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.
A preconditioning technique to improve the convergence of the Gauss-Seidel method applied to symmetric linear systems while preserving symmetry is proposed. The preconditioner is of the form I + K and can be applied an arbitrary number of times. It is shown that under certain conditions the application of the preconditioner a finite number of steps reduces the matrix to a diagonal. A series of numerical experiments using matrices from spatial discretizations of partial differential equations demonstrates that both versions of the preconditioner, point and block version, exhibit lower iteration counts than its non-symmetric version.
Palabras clave : Preconditioning; Gauss-Seidel method; regular splitting.