Resumo

ARENAS, ISNARDO; CASTILLO, PAUL  e  YONG, XUERONG. An extension of the I + S_max preconditioner for the Gauss-Seidel method. Integración - UIS [online]. 2013, vol.31, n.1, pp.1-14. ISSN 0120-419X.

. A preconditioning technique based on the application of a fixed but arbitrary number of I +S_max steps is proposed. A reduction of the spectral radius of the Gauss-Seidel iteration matrix is theoretically analyzed for diagonally dominant Z-matrices. In particular, it is shown that after a finite number of steps this matrix reduces to null matrix. To illustrate the performance of the proposed technique numerical experiments on a wide variety of matrices are presented. Point and block versions of the preconditioner are numerically studied.

Palavras-chave : Preconditioning; Gauss-Seidel method; regular splitting; point and block preconditioners.

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