An optimized computer implementation of incomplete Cholesky factorization

 
see the original item page
in the repository's web site and access all digital files if the item*
share




1994 (EN)
An optimized computer implementation of incomplete Cholesky factorization (EN)

Bitoulas, N (EN)
Papadrakakis, M (EN)

N/A (EN)

Preconditioning techniques based on incomplete Cholesky factorization are very efficient in increasing the convergence rates of basic iterative methods. Complicated addressings and high demands for auxiliary storage, or increased factorization time, have reduced their appeal as general purpose preconditioners. In this study an elegant computational implementation is presented which succeeds in reducing both computing storage and factorization time. The proposed implementation is applied to two incomplete factorization schemes. The first is based on the rejection of certain terms according to their magnitude, while the second is based on a rejection criterion relative to the position of the zero terms of the coefficient matrix. Numerical results demonstrate the superiority of the proposed preconditioners over other types of preconditioning matrices, particularly for ill-conditioned problems. They also show their efficiency for large-scale problems in terms of computer storage and CPU time, over a direct solution method using the skyline storage scheme. © 1994. (EN)

journalArticle

Convergence of numerical methods (EN)
Computational methods (EN)
Matrix algebra (EN)
Mathematical transformations (EN)
Preconditioning techniques (EN)
Vectors (EN)
Data storage equipment (EN)
Optimization (EN)
Response time (computer systems) (EN)
Parallel processing systems (EN)
Incomplete Cholesky factorization (EN)
Approximation theory (EN)
Iterative methods (EN)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

Computing Systems in Engineering (EN)

1994


PERGAMON-ELSEVIER SCIENCE LTD (EN)



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)