Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Universidad Industrial de Santander
2014
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=327031216007 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- An acceleration technique for the Gauss-Seidel method applied to symmetric linear systems Jesús Cajigas Isnardo Arenas Paul Castillo Física, Astronomía y Matemáticas Gauss 65F10 65F50 Seidel method MSC2000: 65F08 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 condi- tions 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. 2014 artículo científico 0120-419X https://www.redalyc.org/articulo.oa?id=327031216007 en http://www.redalyc.org/revista.oa?id=3270 Revista Integración application/pdf Universidad Industrial de Santander Revista Integración (Colombia) Num.1 Vol.32