Revista Integración, temas de matemáticas.
Vol. 32 Núm. 1 (2014): Revista Integración, temas de matemáticas
Artículos científicos

Una técnica de aceleración para el método Gauss-Seidel aplicado a sistemas lineales simétricos

Jesús Cajigas
University of Puerto Rico
Biografía
Isnardo Arenas
The University of Texas at Dallas
Paul Castillo
University of Puerto Rico

Publicado 2014-05-22

Palabras clave

  • Precondicionamiento,
  • método de Gauss-Seidel,
  • descomposiciones regulares

Cómo citar

Cajigas, J., Arenas, I., & Castillo, P. (2014). Una técnica de aceleración para el método Gauss-Seidel aplicado a sistemas lineales simétricos. Revista Integración, Temas De matemáticas, 32(1), 91–100. Recuperado a partir de https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/4065

Resumen

Se propone una técnica de precondicionamiento para mejorar la convergencia del método Gauss-Seidel aplicado a sistemas lineales simétricos pero preservando simetría. El precondicionador es de la forma I + K y puede ser aplicado un número arbitrario de veces. Se demuestra que bajo ciertas condiciones la aplicación del precondicionador un número finito de pasos reduce la matriz del sistema precondicionado a una diagonal. Una serie de experimentos con matrices que provienen de la discretización de ecuaciones en derivadas parciales muestra que ambas versiones del precondicionador, por punto y por bloque, muestran un menor número de iteraciones en comparación con la versión que no preserva simetría.

Para citar este artículo: J. Cajigas, I. Arenas, P. Castillo, An acceleration technique for the Gauss-Seidel method applied to symmetric linear systems, Rev. Integr. Temas Mat. 32 (2014), no. 1, 91–100.

Descargas

Los datos de descargas todavía no están disponibles.

Referencias

  1. Arenas I., Castillo P., and Yong X., “An extension of the I + Smax preconditioner for the Gauss-Seidel method”, Rev. Integr. Temas Mat. 31 (2013), no. 1, 1–14.
  2. Castillo P., “Performance of discontinuous Galerkin methods for elliptic PDEs”, SIAM J. Sci. Comput. 24 (2002), no. 2, 524–547.
  3. Castillo P., Cockburn B., Perugia I., and Schötzau D., “An a priori error analysis of the Local Discontinuous Galerkin method for elliptic problems”, SIAM J. Numer. Anal., 3 (2000), no. 5, 1676–1706.
  4. Castillo P. and Sequeira F., “Computational aspects of the Local Discontinuous Galerkine method on unstructured grids in three dimensions”, Math. Comput. Modelling 57 (2013), no. 9-10, 2279–2288.
  5. Durlofsky L-J., “Accuracy of mixed and control volume finite element approximations to Darcy velocity and related quantities”, Water Resources Research 30 (1994), no. 4, 965–973.
  6. Kohno T., Kotakemori H., Niki H., and Usui M., “Improving the modified GaussSeidel method for Z-matrices”, Linear Algebra Appl. 267 (1997), 113–123.
  7. Kotakemori H., Harada K., Morimoto M., and Niki H., “A comparison theorem for the iterative method with the preconditioner (I + Smax)”, J. Comput. Appl. Math.
  8. (2002), no. 2, 373–378.
  9. Kotakemori H., Niki H., and Okamoto N., “Accelerated iterative method for Zmatrices”, J. Comput. Appl. Math. 75 (1996), no. 1, 87–97.
  10. Liu Q., Chen G., and Cai J., “Convergence analysis of the preconditioned GaussSeidel method for H-matrices”, Comput. Math. Appl. 56 (2008), 2048–2053.
  11. Milaszewicz J.P., “Improving Jacobi and Gauss-Seidel iterations”, Linear Algebra Appl. 93 (1987), 161–170.
  12. Niki H., Harada K., Morimoto M., and Sakakihara M., “The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method”, J. Comput. Appl. Math., 2004, no. 164-165, 587–600. Proceedings of the 10th International Congress on Computational and Applied Mathematics.
  13. Shao J-L., Huang T-Z., and Zhang G-F., “Linear system based approach for solving some related problems of M-matrices”, Linear Algebra Appl. 432 (2010), no. 1,
  14. –337.
  15. Shen H., Shao X., Huang Z., and Li C., “Preconditioned Gauss Seidel iterative method for Z matrices linear systems”, Bull. Korean Math. Soc. 48 (2011), no. 2, 303–314.
  16. Zheng B. and Miao S-X., “Two new modified Gauss Seidel methods for linear systems with M-matrices”, J. Comput. Appl. Math. 233 (2009), 922–930.