An extension of the I + Smax preconditioner for the Gauss-Seidel method
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 + Smax . 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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | Spanish |
Published: |
Universidad Industrial de Santander
2013-01-01
|
Series: | Revista Integración |
Online Access: | http://www.redalyc.org/articulo.oa?id=327028023001 |
Summary: | 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 + Smax . 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. |
---|---|
ISSN: | 0120-419X 2145-8472 |