Factorización incompleta de Cholesky como técnica de precondicionamiento
Tipo de documento
Autores
Lista de autores
Alpizar, Geisel
Resumen
Se expone la factorización incompleta de Cholesky como técnica de precondicionamiento. Se presentan experimentos numéricos que muestran la eficencia de este precondicionador, estudiando los tiempos de ejecución al resolver sistemas lineales con el método de gradiente conjugado precondicionado.
Fecha
2013
Tipo de fecha
Estado publicación
Términos clave
Organización y representación de datos | Otro (álgebra) | Representaciones
Enfoque
Idioma
Revisado por pares
Formato del archivo
Referencias
1] Y. Saad (2003). Iterative Methods for Sparse Linear Systems. Society for Industrial and Applied Mathematics, USA, second edition. [2] L. Li W. Shao S. Lai T. Huang, Y. Zhang (2009). Modified incomplete cholesky factorization for solving electromag- netic scattering problems (2009). Progress In Electromagnetics Research B, 13:41?58 [3] F. Sequeira (2010). Aspectos computacionales del método “Local Discontinuous Galerkin" para mallas no estructuradas en 3D. Tesis de Maestría, Universidad de Puerto Rico, Mayagüez. [4] Y. Saad. (1994). ILUT: A dual threshold incomplete LU factorization. Numerical Linear Algebra with Applications, pages 387?402. [5] C. Lin and J. Moré (1997). Incomplete Cholesky Factorization with limited memory. SIAM Journal Scientific Comput- ing, 21:24?45 [6] M. Hestenes y E. Stiefel (1952). Methods of Conjugate Gradients for Solving Linear Systems. Journal of Research of the National Bureau of Standards, 49:409?436 [7] B. Datta (2010). Numerical Linear Algebra and Applications. Society for Industrial and Applied Mathematics, USA, second edition edition. [8] T. Chan J. Demmel J. Donato J. Dongarra V. Eijkhout R. Pozo C. Romine R. Barrett, M. Berry and H. Vorst (1994). Templates for the solution of linear systems: Building Blocks for Iterative Methods. SIAM.