Abstract

ARENAS, ISNARDO; CASTILLO, PAUL  and  YONG, XUERONG. Una extensión del precondicionador I + S_max para el método de Gauss-Seidel. Integración - UIS [online]. 2013, vol.31, n.1, pp.1-14. ISSN 0120-419X.

Se propone una técnica de precondicionamiento para el método de Gauss-Seidel basada en la aplicación de una cantidad de pasos arbitrarios pero fijos del precondicionador I+S_max. Se analiza de manera teórica la reducción del radio espectral de la matriz de iteración del método de Gauss-Seidel para Z-matrices diagonalmente dominantes. En particular, se demuestra que después de un número finito de pasos esta matriz se reduce a una matriz nula. Para ilustrar la eficacia de la técnica propuesta se presentan experimentos numéricos para una amplia variedad de matrices. Se estudian numéricamente versiones puntuales y de bloques del precondicionador.

Keywords : Precondicionamiento; método Gauss-Seidel; descomposiciones regulares; precondicionadores de punto y bloque.

        · abstract in English     · text in English     · English ( pdf )